HDU3857 Who pat the head of itself? C语言

题目:http://acm.hdu.edu.cn/showproblem.php?pid=3857

题目很长,都是废话,就是找数组下表和值相同的数值。

提交情况:WA n次, AC 1次

总结:水题啊!大水题!突然想用'\b'退格键来处理最后一个数的格式,结果一直WA。因为输出了答案中不存在的字符,所以会WA。最后终于放弃退格,安分的分情况处理格式了。

 

AC code:

View Code
 1 #include <stdio.h>
2
3
4
5 #define MAXN (10000 + 100)
6
7
8
9 int num[MAXN];
10
11
12
13 void Insert(int n) {
14
15 int i;
16
17 for(i = 1; i <= n; ++i)
18
19 scanf("%d", &num[i]);
20
21 }
22
23
24
25 void Res(int n) {
26
27 int i, j;
28
29 int s = n;
30
31 int flag = 0;
32
33 for(i = 1; i <= n; ++i)
34
35 if(num[i] == i) {
36
37 s = i;
38
39 printf("%d", num[i]);
40
41 flag = 1;
42
43 break;
44
45 }
46
47 while(++s <= n) {
48
49 if(num[s] == s)
50
51 printf(" %d", s);
52
53 }
54
55 if(flag)
56
57 printf("\n");
58
59 else
60
61 printf("No Mistake\n");
62
63 }
64
65
66
67 int main () {
68
69 int n;
70
71 while(~scanf("%d", &n)) {
72
73 Insert(n);
74
75 Res(n);
76
77 }
78
79 return 0;
80
81
82
83 }
posted @ 2011-07-20 16:31  cloehui  阅读(223)  评论(0编辑  收藏  举报