摘要：View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 #define MAXN (3000 + 100) 6 7 int flag[MAXN], num[MAXN]; 8 9 void Fac(int n) {10 memset(flag, 0, sizeof(flag));11 memset(num, 0, sizeof(num));12 int i, j, k;13 __int64 f;14 int res = 0;15 for(i = 1; i &l 阅读全文

摘要：题目：http://poj.org/problem?id=1247题目大意：N个客人编号从1到N，每人可能点n个肉丸。S从1开始顺时针发丸子，E从N开始逆时针发丸子，如果他们能同时发完丸子，输出发完时的位置。否则输出No equal partitioning.思路：就是看能否找出一个位置，使得由此分出的桌面的两部分丸子数相等，看图很容易看明白提交情况： AC 1次AC code ：View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 5 #define MAX 阅读全文

摘要：题目：http://poj.org/problem?id=1046题目大意：颜色的（R,G,B）类似于三维坐标点，颜色的距离定义同空间点的距离。前16组数是目标颜色，从第17组开始，从目标颜色中找出与每个颜色距离最近的颜色，按照规定格式输出思路：水题，先把目标颜色存起来，后续的颜色每次输入一次就判读输出就可以了提交情况： AC 1次总结：这两天感觉算法学不懂，各种郁闷，于是找水题来做，找找安慰。似乎今年寒假的时候还觉得这个题有点麻烦，现在看完全就是水题。至少比寒假时有进步了，嗯。加油AC code ：View Code 1 #include <stdio.h> 2 #include 阅读全文

摘要：题目：http://poj.org/problem?id=2864题目大意：有N个男毕业生，举行了D次晚会，D行N列的矩阵，0表示Ni没有参加这次晚会，1表示参加了。判断有没有人参加了所有晚会思路：开一个N数组标记男毕业生的参加情况，初始化都为1，如果输入时发现某一次为0，说明未参加，则N[i]标记为0。输入结束后扫描N数组，如果有N[i]仍然为1，说明有人参加了全部的晚会，输出yes，否则输出no提交情况： AC 1次总结：觉得这么做似乎还有点麻烦，不够简洁……AC code ：View Code 1 #include <stdio.h> 2 #include <stdli 阅读全文

摘要：题目：http://poj.org/problem?id=1067题目大意：中文题不解释……思路：威佐夫博奕，其实不大懂……附一个链接http://www.docin.com/p-804326.html 就是ak，bk满足ak =(sqrt(5) + 1) / 2下取整，bk = ak+k ，那么你所面对的就是奇异局势，必败，输出0，否则你必胜，输出1。提交情况：　WA n次， TLE 2次， AC 1次总结：拖了好久的题，定理的证明实在太纠结了。先开始脑残的暴搜k，后来才想到不用管k是多少，可以把k消掉，ak、bk之间满足关系就好。ak要下取整，否则会WA 只是想把拖了很久的题过掉……博弈的 阅读全文

摘要：题目：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 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1061题目大意：求n^n的最右位。提交情况：n次WA。总结：记得每次都要取模，否则会溢出。特殊当 n== 0，输出1。思路：快速幂求n^n，每运算一次要模10。AC code：View Code 1 #include <cstdio> 2 3 #include <cstdlib> 4 5 #define I64 __int64 6 7 8 9 int Fuction(I64 n) {10 11 int res = 1;12 13 I64 b = n;14 15 if(!n) // 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1201一道水题，简单的判断闰年就好了。思路 ： 17年的全年天数，加上第1年生日后的天数和第18年生日前的天数，就是到达18岁所需天数。如果18岁那年是平年，而且是2月29日的生日，就没有18岁生日，输出-1。AC code：View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 int year, month, day; 4 int year1, year18, day1, day2, days; 5 int S_Day(i 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1089 一共八道题目，题目都不难， 就是为了练习输入输出，题目之间的联系也很多，稍微改动一点点就可以了。题目都看的懂，我就不多说了哈…… 贴代码…… 注意随后一题要求 每个输出“之间”有空行，最后一行的后面没有空行AC code：View Code 1 // A + B (1) 2 3 4 5 #include <stdio.h> 6 #include <stdlib.h> 7 int main () { 8 int a, b; 9 while (~scanf ("%d 阅读全文