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

小华的寒假作业上，有这样一个趣味填空题：

给出用等号连接的两个整数，如“1234＝127”。当然，现在这个等号是不成立的。题目让你在左边的整数中间某个位置插入一个加号，看有没有可能让等号成立。以上面的式子为例，如果写成123+4=127，这就可以了。

请你编写一个程序来解决它。

Input 只有那个不相等的式子。已知，等号两边的整数都不会超过200000000000。

Output 如果存在这样的方案，请输出那个正确的式子。如果不存在解决方案，请输出“Impossible!”（引号中的部分）。

Sample Input 1234=127

Sample Output 123+4=127

program ex1075;

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);

for i:=1 to len-1 do

begin

st2:=copy(st1,1,i);

val(st2,a1);

st3:=copy(st1,i+1,len-i);

val(st3,a2);

if a1+a2=b then begin writeln(a1,'+',a2,'=',b);exit; end;

end;

writeln('Impossible!')

end.

输入45789=5793

输出4+5789=5793

输入34345678932=343456821

输出343456789+32=343456821

输入123456789=12345

输出Impossible!

1985764235=1985999

输出 1985764+235=1985999

给若干个字符串，判断该字符串最多重复了几次，比如，给ababab，结果是3，因为ab重复了3次，因为求最多重复了几次，所以结果不是1，在比如abcdabcd结果是2，abcd 结果是1.输入一组字符串，以“。”作为结束标志。

aaaa

abcd

。

样例输出

4

1

var

p:array[0..1000000]of longint;

s:ansistring;

procedure work;

var

i,j:longint;

begin

fillchar(p,sizeof(p),0);

j:=0;

fori:=2 to length(s) do{<自己和自己匹配>}

begin

while (j>0)and(s[j+1]<>s[i])do j:=p[j];

ifs[j+1]=s[i] then inc(j);

p[i]:=j;

end;

if(length(s)

mod(length(s)-p[length(s)])=0)and(length(s)<>(length(s)-p[length(s)]))then writeln(length(s) div (length(s)-p[length(s)])){} elsewriteln(1);

end;

begin

readln(s);

whiles<>'.' do

begin

work;

readln(s);

end;

end.

输入

xyzxyz

teateate

catcatcat

.

输出 2

1

3

输入yyyyu

teletele

.

输出

1

7

2

【题目描述】蚊子最近经常做噩梦，然后就会被吓醒。这可不好。。疯子一直在发愁，然后突然有一天，他发现蚊子其实就是害怕某些事。如果那些事出现在她的梦里，就会害怕。我们可以假定那个害怕的事其实是一个字符串。而她做的梦其实也是一个字符串。

她可以一个晚上一直做梦，所以梦这个字符串会很长，如果其中包含了她所害怕的事情，那么她这天晚上就会害怕。当然一个害怕的事也可能在这天晚上被她梦到很多遍，当然每个晚上也可能有很多种害怕的事都被梦到。

每个害怕的事都有一定的权值。而这天晚上如果梦到了某件事，那么这件事所产生的黑暗效果等于这件事的权值乘以这个害怕的事在梦字符串里的开始位置。如果同样的事梦到了很多遍，那么就重复上面的操作很多遍。当天晚上的黑暗效果总和等于当天所有害怕的事产生的黑暗效果累加到一起。现在疯子想知道蚊子这些天来噩梦的黑暗效果总和是多少。【输入格式】:

第1行两个整数N，M代表一共有N天梦和M个害怕的事。

第2行到第M+1行。每行一个字符串ti,代表第I个害怕的事

第M+2行到第2M+2行。每行一个整数ai.代表第I个害怕的事权值

第2M+3行到第N+2M+3行。每行一个字符串si，代表第I天的梦。

【输出格式】

SUM

SUM=N天里黑暗效果的总和。

我们保证每天的黑暗效果都小于maxlongint;

【输入样例】

2 2

abc

def

1

2

abcdef

defabc

【输出样例】

15

【友情提示】

1*1+2*4+1*4+2*1=15

对于数据的把握和时间复杂度的估计是成败的关键。

如果出现一个梦是:ab

而害怕的事有a,b,ab，那么a,b,ab都需要参与计算..

【数据规模】

对于30%的数据