大于2的素数=4n+1或4n-1
可以证明减去小于等于他的最大的素数不一定是最优的，
但素数满足以上条件，若n1%4==0或n2%4==0,那么他只能-1,-1,-1,.....直到
最后，必输无疑
我从未想过这是一道找规律的题

/ Vijos /
记录详情
Accepted

状态 耗时 内存占用

#1 Accepted 3ms 368.0 KiB
#2 Accepted 2ms 356.0 KiB
#3 Accepted 2ms 256.0 KiB
#4 Accepted 3ms 256.0 KiB
#5 Accepted 2ms 332.0 KiB
#6 Accepted 3ms 256.0 KiB
#7 Accepted 2ms 256.0 KiB
#8 Accepted 2ms 256.0 KiB
#9 Accepted 2ms 256.0 KiB
#10 Accepted 1ms 348.0 KiB
代码
#include<iostream>
#include<cstdio>
#include<string>
#include<queue>
using namespace std;

int main()
{
//freopen("v10.in","r",stdin);
// freopen("v10.out","w",stdout);
long long n1[11],n2[11],gather[11];
for(int i=1;i<=10;++i)
scanf("%lld%lld",&n1[i],&n2[i]);
for(int i=1;i<=10;++i)
{
if(n1[i]>n2[i])
{
if(n1[i]%4==0) gather[i]=2;
else gather[i]=1;

}
else
if(n2[i]%4==0) gather[i]=1;
else gather[i]=2;
}
for(int i=1;i<=10;++i)
printf("%lld\n",gather[i]);
return 0;
}
Copy
信息
递交者 qlz110 LV 8 类型递交题目最聪明的机器人 语言 C++ 递交时间 49秒后 评测时间49秒后评测机 上海红茶馆
分数100总耗时27ms峰值内存368.0 KiB
状态
评测队列
服务状态
开发
开源
API
支持
帮助
QQ 群
关于联系我们隐私服务条款版权申诉 Language
© 2005 - 2017 Vijos.orgbuild20170827-1-gc0e697b沪ICP备14040537号

打表大法好
找规律必备233
如果是4的倍数就必输..

#include<iostream>
using namespace std;
main()
{
int a[10],b[10],c[10],i;
for(i=0;i<10;i++)
{
cin>>a[i]>>b[i];
if(a[i]>=b[i])
c[i]=(a[i]%4!=0)?1:2;
else
c[i]=(b[i]%4!=0)?2:1;
}

for(i=0;i<10;i++)
cout<<c[i]<<endl;
}

记录信息
评测状态 Accepted
题目 P1249 最聪明的机器人
递交时间 2014-08-03 15:41:12
代码语言 C++
评测机 VijosEx
消耗时间 60 ms
消耗内存 272 KiB
评测时间 2014-08-03 15:41:16
评测结果
编译成功

测试数据 #0: Accepted, time = 0 ms, mem = 268 KiB, score = 10
测试数据 #1: Accepted, time = 0 ms, mem = 268 KiB, score = 10
测试数据 #2: Accepted, time = 0 ms, mem = 272 KiB, score = 10
测试数据 #3: Accepted, time = 0 ms, mem = 272 KiB, score = 10
测试数据 #4: Accepted, time = 0 ms, mem = 272 KiB, score = 10
测试数据 #5: Accepted, time = 15 ms, mem = 272 KiB, score = 10
测试数据 #6: Accepted, time = 15 ms, mem = 268 KiB, score = 10
测试数据 #7: Accepted, time = 15 ms, mem = 268 KiB, score = 10
测试数据 #8: Accepted, time = 0 ms, mem = 268 KiB, score = 10
测试数据 #9: Accepted, time = 15 ms, mem = 268 KiB, score = 10
Accepted, time = 60 ms, mem = 272 KiB, score = 100

yeah~~~~~~~~~

一次AC
var
a,b,i,x,y:longint;

begin
for i:=1 to 10 do
begin
read(a,b);
if a>b then
if (a mod 4)=0 then writeln('2')
else writeln('1')
else
if (b mod 4)=0 then writeln('1')
else writeln('2');
end;
end.

program p1249;

var k,p,a,b:longint;

begin

for k:=1 to 10 do

begin

readln(a,b);

if a>b then p:=1 else begin a:=b; p:=2; end;

if a mod 4=0 then writeln(3-p) else writeln(p);

end;

end.

楼下的楼下，牛~

找到规律就很简单了！

原来是这样

program p1249;

var i,a,b,p:longint;

function max(x,y:longint):longint;

begin

max:=x; p:=1;

if y>max then begin max:=y; p:=2; end;

end;

begin

for i:=1 to 10 do

begin

readln(a,b);

if max(a,b) mod 4=0 then writeln(3-p)

else writeln(p);

end;

end.

编译通过...

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

main ()

{

int x,y;

int i=1;

for (;i

有意思吗 数据给这么大 让人不推都看出来了

1 胜 2 胜 3 胜 4输 5-1=对手输 也就是胜 6-2=对手输 7-3…… 8-几都是对手赢=自己输 接下去就是一样的了

大牛教一下下

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

#include

using namespace std;

main ()

{

int x,y;

for (int i=1;i>x>>y;

if (x>y)

if (x%4==0)

cout

Ronice 的证明方法就行，她用的数学归纳法，比较严谨的了

大于2的素数=4n+1或4n-1

HXL420200492题解的答案啊......晕死

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

果然可以全case通过

太棒了

数据

1：

10 9

8 10

10 7

6 10

8 9

9 7

6 9

9 5

3 2

1 2

2：

1583450066 1624337452

1057789843 959954342

1136089127 785569586

1851193266 1672157537

142072117 674792323

174258593 1296343753

40436798 736483074

1665239685 1914310308

1556313513 280701554

1740024290 1740174502

3：

1957236685 947216080

1598317127 1601821504

922958725 1040954960

1561058351 1357759067

236548847 1441265303

1279842033 1164039582

286706571 1074746456

1889337837 1517231240

1043696656 211815212

829323882 947200845

4：

529111222 372664689

1548467373 1473836355

912300671 433100713

1136867896 270436346

37579596 648282008

1235271001 299349727

1224191444 444642771

1233867997 772977956

1887496150 1805196942

1363640595 899899979

5：

719015804 1226126923

874063905 1804697156

1395262390 198560703

120450932 1939618137

1333533422 1306280064

1341275747 341819172

420765123 716304340

257852596 1501372277

630856699 1215661333

727421546 650094455

6：

1140393551 76850851

877203026 1268548106

1976747663 1917898538

204089613 1305580637

417753517 1270117754

322619022 1990599131

1306216644 1163700664

506583202 828737176

932621545 949395010

488851176 1247020212

7：

317939172 676015235

220750278 1349504644

1312659183 634403489

276365899 1556690963

393164713 1899142102

737450331 1325053736

1641986461 27143283

194202542 1245692186

1675889813 1347319262

192196802 1943889997

8：

1952918930 1756386937

937302396 1019248743

1953522181 111429385

1209691036 902318427

1478527162 39975344

78375577 883421842

565613918 1959173460

240393129 718888937

592280398 961787072

237455428 1377322372

9：

635966346 1760951786

828525976 1836470945

128295002 433644266

1384944238 1130377731

1133202896 1730205127

530778982 1017937921

1046496105 1833445913

187881011 1842315223

1151892990 166224973

1858592395 555437128

10：

637137909 18713403

1334820752 1684684158

263595724 1294348277

1432654395 1682772244

578812181 529460328

366382726 795641503

1173025866 1105642968

40215101 329880921

1657880056 739616191

9390964 292883526

全CASE通过（以上为输入数据）

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

莫名其妙的AC了

庆祝我半星！~