社区
数据结构与算法
帖子详情
求"连号"的算法....在线.. 算不出来,死了..HELP!!!!!
flowerbacket
2005-06-14 01:31:12
6个数字(N个数字)
如:12 16 17 21 22 23
得结果
连号个数 2+2
连号组数 2
连号列表 ( 5,6 )( 30,31 )
...全文
241
6
打赏
收藏
求"连号"的算法....在线.. 算不出来,死了..HELP!!!!!
6个数字(N个数字) 如:12 16 17 21 22 23 得结果 连号个数 2+2 连号组数 2 连号列表 ( 5,6 )( 30,31 )
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
风之影子
2005-06-18
打赏
举报
回复
必须两个连号,
还只对前数组中的前两个连号数对计算吗?
xing_xing_xing
2005-06-18
打赏
举报
回复
// must be sorted
// join[x][0] meaning count of serial
// join[x][1] meaning base of the number
int Joint(UINT join[][2])
{
UINT *pData = new UINT[m_sel - 1];
for(UINT i = 1; i < m_sel; i++)
{
pData[i - 1] = m_pData[i] - m_pData[i - 1];
}
int cnt = 0;
int num = 0;
bool bJoined = false;
for(i = 0; i < m_sel - 1; i++)
{
if(pData[i] == 1)
{
bJoined = true;
if(cnt == 0)
{
join[num][0] = m_pData[i];
cnt = 2;
join[num][1] = cnt;
}
else
{
join[num][1] = ++cnt;
}
}
else
{
cnt = 0;
if(bJoined)
{
num++;
bJoined = false;
}
}
}
if(bJoined)num++;
delete [] pData;
return num;
}
Kvci
2005-06-14
打赏
举报
回复
int a=0,//连号组数
b=0,//连号个数
num[6].
i;
for(i=1;i<=6;i++)
{
if(num[i-1]-nim[i]==-1)//如果当前数比前一个数大一
{
b=b+1;//连号计数器加一
printf("%d",num[i-1]);//并输出前一个数
}
else
{if(b>0)
{printf("%d.此组中有连号%d个\n",num[i-1],b);//否则输出前一个数和连号个数
a=a+1; //组号计数器 加一
}
b=0; //连号计数器置0
}
if(b>0)
{printf("%d.此组中有连号%d个\n",num[i-1],b);//否则输出前一个数和连号个数
a=a+1; //组号计数器 加一
}
printf("共%d组连号")//输出组 数
}
flowerbacket
2005-06-14
打赏
举报
回复
讲讲.....
怎么好办法? 如果不用2+2形式的.
Kvci
2005-06-14
打赏
举报
回复
连号个数 2+2
连号组数 2
连号列表 ( 5,6 )( 30,31 )
这里的输出结果是不是一定要这样?
如果连号个数和连号组数只要最后的结果,而不要写成类似2+2形式
那就好办了
flowerbacket
2005-06-14
打赏
举报
回复
上面写错了.6个数字的例子:
05 06 10 15 30 31
贪心
算
法
题型总结
挑选了几个不同的关于贪心
算
法
的题,有按C写的也有后来补充的C++写的。 题1 POJ - 2940 题目描述 解题思路 代码解析 题2 HDU - 1009 题目描述 解题思路 代码解析 题3 HDU - 2089 题目描述 解题思路 代码...
杭电OJ第11页2085~2089
算
法
题(C语言)
但是,61152虽然含有6和2,但不是62
连号
,所以不属于不吉利数字之列。 你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。 Input 输入的都是整数对n、m(0≤m),...
数位dp入门题目总结——区间中满足要
求
的数的个数
在
算
法
竞赛中,有一类
求
出给定区间中符合要
求
的数的个数问题,这类问题往往区间范围较大,无法通过枚举区间中数再判断条件这种方式来
求
解,数位dp就是一种解决这种方式的策略。 给出一篇写的很好地文章链接总体策略...
C++ Vjudge 训练题
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码...
pycocotools使用说明
函数说明 getCatIds函数三个参数,分别是catNms=[], supNms=[], catIds,catNms输入的是类别名,supNms输入的是父类名,catIds输入的是想要类别的id,返回的是满足条件的全部id coco数据集中类别id是不
连号
的,...
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章