求noip 2009普及组初赛答案，越快越好。
ä¸ãå项éæ©é¢ï¼ï¼æ¯é¢1.5åï¼
1. D 2. B 3. A 4. A 5. B
6. D 7. C 8. B 9. C 10. D
11. C 12. C 13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B
äºãé®é¢æ±è§£ï¼ï¼å ±2é¢ï¼æ¯ç©º5åï¼å ±è®¡10åï¼
1ï¼70
2ï¼5
ä¸ãé 读ç¨åºåç»æï¼å ±4é¢ï¼æ¯é¢8åï¼å ±è®¡32åï¼
1. 4
2. 416
3. 782
4. NPOI
åï¼å®åç¨åº (å8空ï¼æ¯ç©º3åï¼å2空ï¼æ¯ç©º2åï¼å ±28å)
ï¼è¯´æï¼ä»¥ä¸åç¨åºå¡«ç©ºå¯è½è¿æä¸äºçä»·çåæ³ï¼åçå¯è¯·æ¬çä¸å®¶å®¡å®åä¸æºéªè¯ï¼ä¸ä¸å®ä¸æ¥ç§å¦å§åä¼å®¡æ¥ï¼
Cè¯è¨ï¼
1.
â 0
â¡ tmp+a[i]==ans æè a[i]+tmp==ans æè ans==a[i]+tmpç
⢠<0
⣠i
⤠tmp+=a[i] æè tmp=tmp+a[i]
2.
â 0
â¡ hash[i][j]++ æè hash[i][j]= hash[i][j]+1 æè ++hash[i][j]
⢠work(x,y,tot+1)
⣠hash[i][j]-- æè hash[i][j]= hash[i][j]-1 æè --hash[i][j]
⤠work(0,0,0)
注æï¼â¡ ⣠两空ï¼ä¸ä¸å®è¦++ æè - -ãä¹å¯ä»¥æ¯â£ - - , â¡ ++. ä¹å¯ä»¥æ¯ += k , ä¹å¯ä»¥ -= k, çè³ä»»ä½å æ è®°çæä½(å¦ä½è¿ç®)é½å¯ä»¥ï¼åªè¦ç¸äºæ¤éãï¼æ以çæ¡é常å¤ï¼ã
PASCALè¯è¨ï¼
1.
â 0
â¡ tmp+a[i]=ansæè a[i]+tmp=ans æè ans=a[i]+tmpç
⢠<0
⣠i
⤠inc(tmp, a[i])æè tmp := tmp+a[i]
2.
â 0
â¡ inc(hash[i, j])æè hash[i][j]:= hash[i][j]+1
⢠work(x,y,tot+1)
⣠dec(hash[i, j]) æè hash[i][j]:= hash[i][j]-1
⤠work(0,0,0)
注æï¼â¡ ⣠两空ï¼ä¸ä¸å®è¦+1 æè -1ãä¹å¯ä»¥æ¯â£ -1 , â¡ +1. ä¹å¯ä»¥æ¯ + k , ä¹å¯ä»¥ - k, çè³ä»»ä½å æ è®°çæä½(å¦ä½è¿ç®)é½å¯ä»¥ï¼åªè¦ç¸äºæ¤éãï¼æ以çæ¡é常å¤ï¼ã
1. D 2. B 3. A 4. A 5. B
6. D 7. C 8. B 9. C 10. D
11. C 12. C 13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B
äºãé®é¢æ±è§£ï¼ï¼å ±2é¢ï¼æ¯ç©º5åï¼å ±è®¡10åï¼
1ï¼70
2ï¼5
ä¸ãé 读ç¨åºåç»æï¼å ±4é¢ï¼æ¯é¢8åï¼å ±è®¡32åï¼
1. 4
2. 416
3. 782
4. NPOI
åï¼å®åç¨åº (å8空ï¼æ¯ç©º3åï¼å2空ï¼æ¯ç©º2åï¼å ±28å)
ï¼è¯´æï¼ä»¥ä¸åç¨åºå¡«ç©ºå¯è½è¿æä¸äºçä»·çåæ³ï¼åçå¯è¯·æ¬çä¸å®¶å®¡å®åä¸æºéªè¯ï¼ä¸ä¸å®ä¸æ¥ç§å¦å§åä¼å®¡æ¥ï¼
Cè¯è¨ï¼
1.
â 0
â¡ tmp+a[i]==ans æè a[i]+tmp==ans æè ans==a[i]+tmpç
⢠<0
⣠i
⤠tmp+=a[i] æè tmp=tmp+a[i]
2.
â 0
â¡ hash[i][j]++ æè hash[i][j]= hash[i][j]+1 æè ++hash[i][j]
⢠work(x,y,tot+1)
⣠hash[i][j]-- æè hash[i][j]= hash[i][j]-1 æè --hash[i][j]
⤠work(0,0,0)
注æï¼â¡ ⣠两空ï¼ä¸ä¸å®è¦++ æè - -ãä¹å¯ä»¥æ¯â£ - - , â¡ ++. ä¹å¯ä»¥æ¯ += k , ä¹å¯ä»¥ -= k, çè³ä»»ä½å æ è®°çæä½(å¦ä½è¿ç®)é½å¯ä»¥ï¼åªè¦ç¸äºæ¤éãï¼æ以çæ¡é常å¤ï¼ã
PASCALè¯è¨ï¼
1.
â 0
â¡ tmp+a[i]=ansæè a[i]+tmp=ans æè ans=a[i]+tmpç
⢠<0
⣠i
⤠inc(tmp, a[i])æè tmp := tmp+a[i]
2.
â 0
â¡ inc(hash[i, j])æè hash[i][j]:= hash[i][j]+1
⢠work(x,y,tot+1)
⣠dec(hash[i, j]) æè hash[i][j]:= hash[i][j]-1
⤠work(0,0,0)
注æï¼â¡ ⣠两空ï¼ä¸ä¸å®è¦+1 æè -1ãä¹å¯ä»¥æ¯â£ -1 , â¡ +1. ä¹å¯ä»¥æ¯ + k , ä¹å¯ä»¥ - k, çè³ä»»ä½å æ è®°çæä½(å¦ä½è¿ç®)é½å¯ä»¥ï¼åªè¦ç¸äºæ¤éãï¼æ以çæ¡é常å¤ï¼ã
温馨提示：答案为网友推荐，仅供参考
第1个回答 2015-12-29
一、单项选择题：（每题1.5分）
1. D 2. B 3. A 4. A 5. B 6. D 7. C 8. B 9. C 10. D 11. C 12. C
13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B 二、问题求解：（共2题，每空5分，共计10分） 1．70 2．5
三、阅读程序写结果（共4题，每题8分，共计32分） 1. 4 2. 416 3. 782 4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） 1. ① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等 ③ <0 ④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i] 2. ① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
NOIP2009初赛
普及组 C++ 11
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j] ⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
1. D 2. B 3. A 4. A 5. B 6. D 7. C 8. B 9. C 10. D 11. C 12. C
13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B 二、问题求解：（共2题，每空5分，共计10分） 1．70 2．5
三、阅读程序写结果（共4题，每题8分，共计32分） 1. 4 2. 416 3. 782 4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查） 1. ① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等 ③ <0 ④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i] 2. ① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
NOIP2009初赛
普及组 C++ 11
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j] ⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
第2个回答 2009-10-18
一、单项选择题：（每题1.5分）
1. D 2. B 3. A 4. A 5. B
6. D 7. C 8. B 9. C 10. D
11. C 12. C 13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
C语言：
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
顺便说一下 问题求解第一题果然是70
1. D 2. B 3. A 4. A 5. B
6. D 7. C 8. B 9. C 10. D
11. C 12. C 13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
C语言：
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
顺便说一下 问题求解第一题果然是70
第3个回答 2009-10-19
1．126
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
C语言：
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
C语言：
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
第4个回答 2009-10-20
NOIP2009初赛普及组（C语言、PASCAL语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1. D 2. B 3. A 4. A 5. B
6. D 7. C 8. B 9. C 10. D
11. C 12. C 13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
C语言：
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
一、单项选择题：（每题1.5分）
1. D 2. B 3. A 4. A 5. B
6. D 7. C 8. B 9. C 10. D
11. C 12. C 13. B 14. D 15. D
16. B 17. D 18. A 19. C 20. B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
（说明：以下各程序填空可能还有一些等价的写法，各省可请本省专家审定和上机验证，不一定上报科学委员会审查）
C语言：
1.
① 0
② tmp+a[i]==ans 或者 a[i]+tmp==ans 或者ans==a[i]+tmp等
③ <0
④ i
⑤ tmp+=a[i] 或者 tmp=tmp+a[i]
2.
① 0
② hash[i][j]++ 或者 hash[i][j]= hash[i][j]+1 或者 ++hash[i][j]
③ work(x,y,tot+1)
④ hash[i][j]-- 或者 hash[i][j]= hash[i][j]-1 或者--hash[i][j]
⑤ work(0,0,0)
注意：② ④ 两空，不一定要++ 或者 - -。也可以是④ - - , ② ++. 也可以是 += k , 也可以 -= k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
第5个回答 2009-10-21
NOIP2009初赛普及组（PASCAL语言）参考答案与评分标准
一、单项选择题：（每题1.5分）
1
2
3
4
5
6
7
8
9
10
D
B
A
A
B
D
C
B
C
D
11
12
13
14
15
16
17
18
19
20
C
C
B
D
D
B
D
A
C
B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
一、单项选择题：（每题1.5分）
1
2
3
4
5
6
7
8
9
10
D
B
A
A
B
D
C
B
C
D
11
12
13
14
15
16
17
18
19
20
C
C
B
D
D
B
D
A
C
B
二、问题求解：（共2题，每空5分，共计10分）
1．70
2．5
三、阅读程序写结果（共4题，每题8分，共计32分）
1. 4
2. 416
3. 782
4. NPOI
四．完善程序 (前8空，每空3分，后2空，每空2分，共28分)
PASCAL语言：
1.
① 0
② tmp+a[i]=ans或者 a[i]+tmp=ans 或者ans=a[i]+tmp等
③ <0
④ i
⑤ inc(tmp, a[i])或者tmp := tmp+a[i]
2.
① 0
② inc(hash[i, j])或者 hash[i][j]:= hash[i][j]+1
③ work(x,y,tot+1)
④ dec(hash[i, j]) 或者 hash[i][j]:= hash[i][j]-1
⑤ work(0,0,0)
注意：② ④ 两空，不一定要+1 或者 -1。也可以是④ -1 , ② +1. 也可以是 + k , 也可以 - k, 甚至任何加标记的操作(如位运算)都可以，只要相互撤销。（所以答案非常多）。
