d525: 加法运算
Tags : 數論
Accepted rate : 151人/237人 ( 64% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-11-16 18:38

Content

6岁的小明会算加法了,他妈妈决定出题检测他。现给出若干个正整数,妈妈出去逛街,100分钟后回来检查并评分。如果算错不得分;如果算对,则若和为奇数,得2分,若和为偶数,得1分。小明的错误答案总是与正确答案相差一个奇数(因为他对奇数的掌握不够好吗!所以算对奇数得2分)。小明想趁妈妈不在家时玩网络游戏,于是给你打电话,请你写个程序帮他计算,你欣然答应了。

Input

每笔测资有若干行,第一行一个正整数是小明的答案,接着每行一个正整数是加法题目中的数,最后一行0代表这笔测资的结束。0的下一行还是0,代表整个测试点的结束。除小明的答案外,所有正整数均小于232。其中8个测试点小明的答案小于263,2个测试点小明的答案大于270且小于21024

为了不使这道题成为水题,小明特意在他的答案前面增加了一些多余的数字,造成其中2个测试点小明的答案小于21024。此时只需比较末尾几位,只要末尾几位符合正确答案,就认为他的答案正确,根据情况输出1或2。

Output
对于每组测资,输出小明的得分,一行一个。
Sample Input #1
8
5
2
1
0
51
5
46
0
6200
684
5436
79
0
64651231987965321657654323132
654
146
2332
0
0
Sample Output #1
1
2
0
1
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (2%): 1.0s , <1M
不公開 測資點#1 (4%): 1.0s , <1M
不公開 測資點#2 (7%): 1.0s , <1M
不公開 測資點#3 (15%): 1.0s , <10M
不公開 測資點#4 (18%): 1.0s , <10M
不公開 測資點#5 (1%): 1.0s , <1K
不公開 測資點#6 (20%): 1.0s , <50M
不公開 測資點#7 (14%): 1.0s , <10M
不公開 測資點#8 (6%): 1.0s , <1M
不公開 測資點#9 (13%): 1.0s , <10M
Hint :

----“各位!”“个位!”“你怎么不理我”----

Tags:
數論
出處:
[管理者:
scientific (further)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」