首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子问剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠
设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子问剪开,则环上珠子形成一个序列然后按以下规则从序列中取走珠子:首先从序列左端取走所有连续的同色珠子;然后从序列右端在剩下的珠
admin
2012-03-13
79
问题
设一个环上有编号为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
程序员下午应用技术考试
软考初级
相关试题推荐
在Windows7中,磁盘文件类型可以根据______来识别。
以下关于操作系统中回收站的叙述中,不正确的是(25)。
在Outlook中可以借助(6)的方式传送一个文件。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
双击某个非可执行程序的文件名将(24)。
开机后显示器和主机都没有任何反应,首先应该检查(21)。
计算机在接通电源后,系统首先由(41)程序对内部每个设备进行测试。
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后,网页显示的效果如图5-1所示。HTML文本<html><he
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图1-1中(1)、(2)和(4)中各应采用什么传输介质?
以下(1)属于ASP.NET创建的网页程序文件。(1)A.index.aspB.index.htmC.index.aspxrs.close语句的作用是(10)。(10)A.关闭数据库连接B.关闭当前网页
随机试题
复合旋回油层一般是上部水淹比较严重。()
对于国际合营企业合同,各国一般均规定适用_____。
16岁,15岁初潮,周期5天/24—30天,近半年来经腹痛伴恶心呕吐,第一天为重,检查子宫正常大小,双附件正常,诊断为原发性痛经。该患者的治疗考虑下列哪种方案最合理
患者女,24岁。孕37周,在家排便时,突然全身抽搐,持续约1分钟,家人即将其送往医院检查:血压170/108mmHg,下肢水肿(++),胎头先露,胎心率150次/分,有不规律宫缩。针对该孕妇以下护理措施中不正确的是
患者,女,32岁,近日咽喉肿痛,合并乳房胀痛,舌苔黄,脉数,医生诊断后,处方蒲公英等药物。医生选用蒲公英,是因其具有()的功效。
急性渗出性皮肤病禁用()。
与MMPI一样,10个临床量表中有7个可按照项目内容分为若干亚量表,这其中包括()。
某单位现有职工120人,其中8人具有正高职称,20人具有副高职称,想通过引进副高以上职称人员的办法在短期内把正高职称的人员比例上升到30%,副高职称人员比例上升到30%,问需引进正高、副高职称人员各多少人?()
关于民法上物的分类的表述,错误的是()。
Upuntilafewdecadesago,ourvisionsofthefuturewerelargely—thoughbynomeansuniformly—glowinglypositive.Scienceand
最新回复
(
0
)