noip普及组复赛模拟试题23(答案)

noip普及组复赛模拟试题23(答案)

ID:6356566

大小:55.00 KB

页数:7页

时间:2018-01-11

noip普及组复赛模拟试题23(答案)_第1页
noip普及组复赛模拟试题23(答案)_第2页
noip普及组复赛模拟试题23(答案)_第3页
noip普及组复赛模拟试题23(答案)_第4页
noip普及组复赛模拟试题23(答案)_第5页
资源描述:

《noip普及组复赛模拟试题23(答案)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、小华的寒假作业上,有这样一个趣味填空题:给出用等号连接的两个整数,如“1234=127”。当然,现在这个等号是不成立的。题目让你在左边的整数中间某个位置插入一个加号,看有没有可能让等号成立。以上面的式子为例,如果写成123+4=127,这就可以了。请你编写一个程序来解决它。Input 只有那个不相等的式子。已知,等号两边的整数都不会超过200000000000。Output 如果存在这样的方案,请输出那个正确的式子。如果不存在解决方案,请输出“Impossible!”(引号中的部分)。SampleInput  

2、1234=127SampleOutput  123+4=127programex1075;var  i,len,p:integer;     a1,a2,b:longint;     st,st1,st2,st3:string;begin  readln(st);  p:=pos('=',st);  st1:=copy(st,1,p-1);  delete(st,1,p);  val(st,b,x);  len:=length(st1);  fori:=1tolen-1do   begin    st2:=co

3、py(st1,1,i);    val(st2,a1);    st3:=copy(st1,i+1,len-i);    val(st3,a2);    ifa1+a2=bthenbeginwriteln(a1,'+',a2,'=',b);exit;  end;    end;  writeln('Impossible!')end.输入45789=5793输出4+5789=5793输入34345678932=343456821输出343456789+32=343456821输入123456789=12345输出

4、Impossible!1985764235=1985999输出1985764+235=1985999给若干个字符串,判断该字符串最多重复了几次,比如,给ababab,结果是3,因为ab重复了3次,因为求最多重复了几次,所以结果不是1,在比如abcdabcd结果是2,abcd结果是1.输入一组字符串,以“。”作为结束标志。样例输入1aaaaabcd。样例输出41varp:array[0..1000000]oflongint;s:ansistring;procedurework;vari,j:longint;beg

5、infillchar(p,sizeof(p),0);j:=0;fori:=2tolength(s)do{<自己和自己匹配>}beginwhile(j>0)and(s[j+1]<>s[i])doj:=p[j];ifs[j+1]=s[i]theninc(j);p[i]:=j;end;if(length(s)mod(length(s)-p[length(s)])=0)and(length(s)<>(length(s)-p[length(s)]))thenwriteln(length(s)div(length(s)-p

6、[length(s)])){}elsewriteln(1);end;beginreadln(s);whiles<>'.'dobeginwork;readln(s);end;end.输入xyzxyzteateatecatcatcat.输出213输入yyyyuyyyyyyyteletele.输出172【题目描述】蚊子最近经常做噩梦,然后就会被吓醒。这可不好。。疯子一直在发愁,然后突然有一天,他发现蚊子其实就是害怕某些事。如果那些事出现在她的梦里,就会害怕。我们可以假定那个害怕的事其

7、实是一个字符串。而她做的梦其实也是一个字符串。她可以一个晚上一直做梦,所以梦这个字符串会很长,如果其中包含了她所害怕的事情,那么她这天晚上就会害怕。当然一个害怕的事也可能在这天晚上被她梦到很多遍,当然每个晚上也可能有很多种害怕的事都被梦到。每个害怕的事都有一定的权值。而这天晚上如果梦到了某件事,那么这件事所产生的黑暗效果等于这件事的权值乘以这个害怕的事在梦字符串里的开始位置。如果同样的事梦到了很多遍,那么就重复上面的操作很多遍。当天晚上的黑暗效果总和等于当天所有害怕的事产生的黑暗效果累加到一起。现在疯子想知道蚊

8、子这些天来噩梦的黑暗效果总和是多少。【输入格式】:第1行两个整数N,M代表一共有N天梦和M个害怕的事。第2行到第M+1行。每行一个字符串ti,代表第I个害怕的事第M+2行到第2M+2行。每行一个整数ai.代表第I个害怕的事权值第2M+3行到第N+2M+3行。每行一个字符串si,代表第I天的梦。【输出格式】SUMSUM=N天里黑暗效果的总和。我们保证每天的黑暗效果都小于maxlongin

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。