#include

#include

int main(){

int i;

char x[10001],y[10001],a,b;

for (i=0;i

编译通过...├ 测试数据 01：答案正确... 999ms├ 测试数据 02：答案正确... 999ms├ 测试数据 03：答案正确... 999ms├ 测试数据 04：答案正确... 999ms├ 测试数据 05：答案正确... 999ms├ 测试数据 06：答案正确... 999ms├ 测试数据 07：答案正确... 999ms├ 测试数据 08：答案正确... 999ms├ 测试数据 09：答案正确... 999ms├ 测试数据 10：答案正确... 999ms-------------------------Accepted 有效得分：100 有效耗时：9990ms

记录号 Flag 得分 记录信息 环境 评测机 程序提交时间

R815809 Accepted 100 From 695202454－

　 P1196 FPC Vijos Dolphin 2008-9-8 20:12:38

From matrix67

吃糖果游戏 Matrix67 第一次模拟赛 系列

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：70 有效耗时：0ms

var

i,j,k,v:longint;

n,m:ansistring;

a,b:Array[1..100000]of longint;

c,s:array[1..10]of string;

begin

for i:=1 to 10 do

begin

readln(s[i]);

k:=length(s[i]);

for j:=1 to k do

begin

val(s[i][j],a[j]);

if s[i][j+1]=' '

then begin

v:=j;

break;

end;

end;

for j:=v+2 to k do

val(s[i][j],b[j]);

if (a[v]=2) or (a[v]=3) or (a[v]=7) or (a[v]=8)

then

if (b[k]=2) or (b[k]=3) or (b[k]=7) or (b[k]=8)

then c[i]:='Shadow'

else c[i]:='Matrix67'

else c[i]:='Matrix67'

end;

for i:=1 to 10 do

writeln(c[i]);

end.

为什么照楼下方法只有70分?

果然不是很难

用ansistring就过去了！哈哈！

2次就AC了！

编译通过...

├ 测试数据 01：[red]答案正确... 0ms[/red]

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

M67真会吓唬人啊,1万位..

看末位就是了

题目比较BT 因为字符串

一开始没看到 WA了

看了大家的题解终于懂了，我写得详细点放上来好了。。。。

当你要分的那一组是2,3时，必败，因为你必须分出个1。

当你分的是7，8时，也必败，因为

7=2+5或者3+4 8=2+6或者3+5或者4+4，这时对方下一步就能分给你2或者3，所以必败。

设a=[2,3,7,8]

设b=[1,4,5,6,9,10]

如果两个数都可写为10i+a的形式，设吃掉了第一个数，留下的第二个数10i+a，这时你无论怎么分，分出来的两个数一定有一个属于10i+b的形式。

而我们发现每个b都能写成两个a的形式。

1=3+8 4=2+2 5=2+3 6=3+3 9=2+7 10=2+8

因此如果两个数都是10i+a的形式，经过一轮之后回到手里的还是10i+a，所以必败。

但如果两个数中有一个数不是10i+a，这时可以把另外一个吃掉，然后把这个数分成两个10i+a，这时对方必败。

因此得出结论：如果两个数的末尾都属于a，Matrix67必败，否则Matrix67胜。

其实还好拉~

囧……还以为是什么呢

对于50%的数据，这些正整数均不超过100；

对于70%的数据，这些正整数均不超过10 000；

对于100%的数据，这些正整数均不超过10 000位。

囧……刚开始看错了……我还想题怎么那么简单……

当你面临着划分糖果数为2或3的一堆时，他就输定了。

通过枚举的方法可以发现，如果面临着划分糖果数为7或8的一堆时，他也输定了。

找规律....想想:那个叫XX67的怎么有必胜策略?..必胜策略是"所谓有必胜策略是指，无论对方如何操作，自己总有办法取胜。"就是说:我一操作保证剩下的一堆无论你怎么分你都赢不了!那我必胜.否则我不必胜...)(就是把剩下的堆分成两个XX67{先手}必输得堆)...(注意注意"不必胜""必输"...呀呀..我为什么看了那么久才发现?....补语文呀..

想想看:如果有一堆糖果个数>=10.那它就能分出任意的0 1 2 3 4 5 6 7 8 9 个的堆...没有探讨的意义....知推0~9的规律..呵呵..0没有用的...假设有 两堆:x y..先吃x..(先加上约束..好推)

x 1的情况-->XX67胜

x 2的情况-->XX67负

x 3的情况-->XX67负 {这些小的幼稚园小朋友都推的出..毫无技巧可言..}

........ 接下来:只要XX67有一种操作使剩下的一堆无论S..怎么分都赢不了!

then XX67 win

else S... win...

ok了...程序下面有...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

找规律

一次AC！！！！

看了下面同学的题解后再做了提交的,结果因为用的是string而错了几组...

对于100%的数据，这些正整数均不超过10 000位。

粗心啊....

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

庆祝100题！！！

这么简单的题3次才AC

郁闷ing