首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子问剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠
设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子问剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠
admin
2012-03-13
65
问题
设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子问剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠子中取走所有连续的同色珠子,两者之和为该剪开处可取走珠子的粒数。在不同位置剪开,能取走的珠子也不尽相同。
本程序所求的是在环上哪个位置剪开,按上述规则可取走的珠子粒数最多。程序中用数组存储字符串。例如,10粒珠子颜色对应字符串为aaabbbadcc,在0号珠子前剪开,序列为aaabbbadcc,从左端取走3粒a色珠子,从右端取走2粒c色珠子,共取走5粒珠子。若在3号珠子前剪开,即bbbadccaaa,共取走6粒珠子。
[C函数]
int count(char *s,int start,int end)
{ int i,c=0,color:s[start],step=(start>end)?-1:1;
for(i=Start;s
==color;i+=step){
if(step>0 && i>end || (1) ) break;
(2) ;
}
return c;
}
void main()
{ char t,s[120];
int i,k,c,len,maxc,cut=0;
printf("请输入环上代表不同颜色珠子字符串:");
scanf("%s”,s);
len=strlen(s);
for(i=maxc=0; i<len;i++)( /*尝试不同的剪开方式*/
c=count(s,0,len-1);
if(c<len) c+=count( (3) );
if(c>maxc) { cut=i;maxc=c;)
/*数组s的元素循环向左移动一个位置*/
t=s[0];
for(j=1;j<len;j++) (4) ;
(5) ;
}
printf("在第%d号珠子前面剪开,可以取走%d个珠子.\n",cut,maxc);
}
选项
答案
(1)step<0 && i<end (2) ++c (3) s,len-1,c (4) s[j-1]=s[j] (5) s[len-1]=t
解析
依据取珠子个数最多的规则,count函数每次从左或从右取出相同颜色的珠子,因此从右到左的条件为step<0 && i<end,即(1)应填“step<0 && i<end”。当是同色珠子时,计数值加1,所以(2)填“++c”。从右到左计算时,函数count调用的实参次序为s,len-1,c。即(3)应填“s,len-1,c”。在尝试不同的剪开方式时,数组s的元素要循环向左移动一个位置,则(4)填“s[j-1]=s[j]”,(5)填“s[len-1]=t”。
转载请注明原文地址:https://kaotiyun.com/show/M6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某单位的统计报表比较多,采用表号(报表的编号)的好处是______。
人类传播信息的五大类媒体按其出现的先后顺序排列为________。
统计报表中常包括填表说明,以指导填表者填写。填表说明中一般不包括______。
在Excel2007中,如果在A1单元格输入“计算机”,在A2单元格输入“软件资格考试”,在A3单元格输入“=A1&A2”,按回车键后,结果为______。
下列传输协议中,采用了加密技术的是______。
在Excel中,函数“=AVERAGE(A1,.B4)”的含义是()。
开机后显示器和主机都没有任何反应,首先应该检查(21)。
收集数据时,设计调查的问题很重要。此时,需要注意的原则不包括(8)。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)29.
随机试题
某乡镇企业试制成功一种5号电池,1~6月份出厂价格顺序为1.0、1.1、1.1、1.2、1.2,1.3(元/节),已知依据加权移动平均数计算出7月份的预测值为1.19(元/节),若7月份的实际出厂价格为1.30(元/节),试采用指数平滑法计算该种电池8月份
简述确定政策目标的原则。
阅读下文,回答闻题。月亮,在半梦半醒之间迟子建 ①太阳是不
A.肠结核B.大肠癌C.克罗恩病D.溃疡性结肠炎病变好发于直肠,国内占半数以上
A.完全瘫痪B.肌肉可收缩,不能产生动作C.肢体能抬离床面,不能抗阻力D.能抗阻力动作,但较正常差E.肢体能在床面上移动,不能抬起
关于女性外生殖器的解剖,下列哪项是正确的( )
根据《标准施工招标文件》,关于综合评估法评标的说法,正确的有()。
编写教科书的直接依据是()
国务院和地方各级人民政府根据分级管理、分工责任的原则,领导和管理教育工作。中等及中等以下教育在国务院领导下,由地方人民政府管理。()
【B1】【B10】
最新回复
(
0
)