题目1001：
大意：已知$n$个角色，$m$种怪物种族，$k$个怪物，给出一组角色编号，编号$P_{i}$的角色能肝死编号$i$的怪物，对于给定的一组怪物编号，为了打通关，求切换角色的次数。另外初始默认第$1$个角色上场。
思路：模拟水题，没啥好说的，先随便弄个数组比如叫$monitors$，于是$monitors[i] = P_{i}$，然后去肝那群怪，初始变量$actor = 1$，循环每次读一个怪物编号$x$，如果$monitors[x]
eq actor$，说明当前角色$actor$并不能肝死这只编号$x$的怪，切换次数$count + 1$，当前角色$actor$改为$monitors[x]$，然后就下一次循环了。
非官方代码：
1001
1 #include <stdio.h> 2 3 int main() 4 { 5 int T, n, m, k, act[101]; 6 scanf("%d", &T); 7 while(T--) { 8 scanf("%d%d%d", &n, &m, &k); 9 for(int i=1; i<=m; i++) 10 scanf("%d", act+i); 11 int t=1, x, res=0; 12 for(int i=0; i<k; i++) { 13 scanf("%d", &x); 14 if(t!=act[x]) { 15 t=act[x]; 16 ++res; 17 } 18 } 19 printf("%d ", res); 20 } 21 return 0; 22 }
题目1002：
大意：自己理解吧，懒得打了。
思路：在给定的$n imes m$矩阵里，行代表角色，列代表怪物，对应元素就是该行角色打败该列怪物所需时间，那就找出每列的最小值，最后根据怪物编号累加一下时间即可。拿一维数组就够了，读入的同时求最小值，因此不用保存二维的信息。
非官方代码：
1 #include <stdio.h> 2 3 int main() 4 { 5 int T, n, m, k, tme[101], t; 6 scanf("%d", &T); 7 while(T--) { 8 scanf("%d%d%d", &n, &m, &k); 9 for(int i=1; i<=m; i++) 10 scanf("%d", tme+i); 11 for(int i=1; i<n; i++) 12 for(int j=1; j<=m; j++) { 13 scanf("%d", &t); 14 if(tme[j]>t) 15 tme[j]=t; 16 } 17 int res=0; 18 for(int i=0; i<k; i++) 19 scanf("%d", &t), 20 res+=tme[t]; 21 printf("%d ", res); 22 } 23 return 0; 24 }
题目1003：
大意：没有大意，就是求方程，详细要求自己看去。
思路：这题不难，真的不难，真的真的不骗你。但搞起来麻烦= =|||首先慢慢来，别想太多，一个一个字符读入，转成数字会吧？标记个小数点的状态就可以读小数了，不会自己单独尝试下。然后读入到$x$或者其他符号比如$+$、$-$、$=$你就要停止一下，把读入的数字加到相应的$a$、$b$、$c$上。所以不是碰到$x$停止的，请加到$c$上，碰到$x$停止的，判断下一个是不是^，是就加到$a$上，否则加到$b$上。那判断^的时候，如果没有^，而是$+$、$-$、$=$怎么办？这里也拿两个状态，比如碰到$+$则$neg = false$，碰到$-$则$neg = true$，碰到$=$则$eql = true$，注意如果$eql$为$true$则符号是要反一下的，因为我们默认移项到$=$的左边。于是前面读数字那里应该利用这两个状态判断正负性。最后根据总共的$a$、$b$、$c$拿公式求一下就好了，代码懒得打所以没有。如果你们能领悟$C$的精髓——函数式编程，不要把所有代码都挤在$main()$里，分开几个函数写，思路是很容易理清的。
当然你也可以拿字符串函数乱搞，把数字提取出来，不过思路不清晰会坑死自己，而且这种方法的时间常数大点，也就是说运行耗时会长一点点。
题目1004：
大意：数位只有两个：$5$和$8$，其中$88888888888888888888$为最小，$55555555555555555555$为最大，请根据给定数字，求它是这样的数字中是第几大的。
思路：这很简单，$5 > 8$，那$5$和$8$分别改成$1$和$0$不就是二进制了吗？....有一点要注意一下，是求在这种数字中的顺序，而不是求输入的数字中的顺序....不过题目要求第几大，也可以为避免麻烦，设置$5$和$8$分别对应$0$和$1$，这样直接把得到的二进制数转成十进制就可以输出辣。判断$5$和$8$的方法可以直接判断，也可以根据奇偶性判断。
非官方代码：
1 #include <stdio.h> 2 3 int main() 4 { 5 int T, m=1<<20; 6 char N[21]; 7 scanf("%d", &T); 8 while(T--) { 9 int x=0; 10 scanf("%s", N); 11 for(int i=0; i<20; i++) { 12 x<<=1; 13 if(N[i]=='5') 14 x|=1; 15 } 16 printf("%d ", m-x); 17 } 18 return 0; 19 }
题目1005：
大意：自己看题目去。
思路：求助你的数学老师。最后得到公式：$m imes m div n + m - n$。但很不幸由于出题人太水，所以数据精度出了点问题，大部分姿势不对的情况下你大概要减去一个误差才行。。
非官方代码：
1 #include <stdio.h> 2 3 int main() { 4 int T, n, m; 5 scanf("%d", &T); 6 while(T--) { 7 scanf("%d%d", &n, &m); 8 printf("%.2lf ", 1.*m*m/n+m-n-1E-7); 9 } 10 return 0; 11 }
题目1006：
题目1007：
题目1008：
题意：每次初始$A$是$0$，$B$是$1$，$+$代表$A = A + 1$，$ast$代表$B = A ast B$，求最后$B$会是多少？
思路：首先判一下极限情况，发现$16$个$+$与$16$个$ast$的情况会使$B$达到最大：$16^{16} = 2^{64}$，超过long long的范围，甚至unsigned long long都被爆掉了，于是只好用long double类型，当然你也可以考虑用大数......
非官方代码：
1 #include <stdio.h> 2 #include <iostream> 3 using namespace std; 4 5 int main() { 6 int rd, A=0; 7 long double B=1; 8 cout.precision(0); 9 cout<<fixed; 10 while(~(rd=getchar())) { 11 if(rd==' ') { 12 cout<<B<<endl; 13 A=0; B=1; 14 } 15 else if(rd=='+') 16 ++A; 17 else if(rd=='*') 18 B*=A; 19 } 20 return 0; 21 }
题目1009：
题意：没啥好说的。
思路：没啥好说的。
非官方代码：玩玩又不会怀孕对吧。
1 #include <iostream> 2 3 template<int N> struct czj { czj<N-1> oyk; czj() { std::cout << N << std::endl; } }; 4 5 template<> struct czj<0> { }; 6 7 czj<100> wwj; 8 9 int main() { }
题目1010：
题意：我选择死亡。
思路：首先你要知道各个寄存器怎么转成$Hex$先，然后你需要一定的英文水平或者一定的搜索技巧，强行学会ModR/M和SIB编码，然后就可以搞出来了。
题目1011：
题意：给出若干个点，按顺序求出两点间的距离，的总和。
思路：这很简单，高中数学搞搞就是了，可是这输入格式是要闹哪样？(╯‵□′)╯︵┻━┻ 另外注意一下起点是第一个点，而不是(0,0,0)。
非官方代码：
1 #include <stdio.h> 2 #include <math.h> 3 4 int main() { 5 int T; 6 scanf("%d%*c", &T); 7 for(int cse=1; cse<=T; cse++) { 8 int r, a, b, c, x, y, z; 9 double res=.0; 10 printf("Case #%d: ", cse); 11 scanf("%*c%d,%d,%d%*c", &a, &b, &c); 12 while(r=getchar(), r!=' ') { 13 scanf("%*c%d,%d,%d%*c", &x, &y, &z); 14 a-=x; b-=y; c-=z; 15 res+=sqrt(a*a+b*b+c*c); 16 a=x; b=y; c=z; 17 } 18 printf("%.3f ", res); 19 } 20 return 0; 21 }
——by BlackStorm, from here: http://www.cnblogs.com/BlackStorm/p/4998754.html .