题意：类似汉诺塔问题，但是需要分析细节。题解： 荷叶数为，石墩数为。当，那么最多先个到荷叶，第个到终点。当，那么最多个到荷叶和石墩，然后荷叶上的个再到石墩。情况转换为的情况，两者相加即当，那么最多先个到荷叶和石墩1，然后荷叶上的到石墩1，之后再有个到荷叶和石墩2，然后这个到石墩1。情况转换为了的情况，两者相加为。注意：此时不能先有个到石墩1和石墩2，然后都到石墩1，之后再有个到石墩2和荷叶，再到石墩1，这样的话即使后面可以按照的情况走下去，但是因为全程要符合青蛙的高低顺序，那么就要使得石墩1的最面的青蛙解放，但是解放时，只能给最上面的个释放到石墩2，然后只剩个石墩+荷叶但是有个青蛙，无法释放最...

刚刚开始学C 记录一下做题过程中的作为菜鸡看到的惊奇解法 本人对于这题就是暴力if-else #include<stdio.h> int main() {     int score;         while(scanf("%d", &score) != EOF){         if(score <= 100 && score >= 90)             printf("A\n");         else if(score <= 89 && score &g...

又是HDU2004那题，开始是直接暴力if-else→puts输出的， 结果发现是[Warning] passing argument 1 of 'puts' makes pointer from integer without a cast [enabled by default] . 像我这种喜欢钻牛角尖的，尤其还是这种时间充裕的情况下，就想知道puts究竟做错了什么，就不能代替printf了。 经过一番学习。。我终于明白了。 1.printf()函数是格式化输出函数，书写格式为 printf("<格式化字符串>", <参量表>); 其...

http://acm.hdu.edu.cn/showproblem.php?pid=2006 这是题目。 我写题时我总是会被这些小点所烦恼。比如这道题中的假设至少一个奇数，每到这个时候就觉得自己怎么这么傻。。那就是默认测试数据中不会难为你不出现奇数。。不过写一下判断也好，起码能提高实用性（暗笑）。 下面是正文。 贴上代码 #include<stdio.h> #include<malloc.h> int main() { int n; int *p; int i; while(scanf("%d", &n) != EO...

刚开始以为n = 0时就返回重新输入，结果收到一个TLE。 仔细想想就算我的if-else不怎么省时也不至于TLE吧。于是一行一行的重新查找，并没有什么问题。那么就发扬一下审题精神吧，诶嘿，还真的是，输入n为0时结束输入。。 贴个代码吧。 #include<stdio.h> int main() { int n; while(scanf("%d", &n) != EOF){ int positive = 0, minus = 0, zero = 0; float x; if(n <= 0) break; e...

不幸的是做一题出现一次问题。。 这次是它 #include<stdio.h> #include<math.h> int main() { int i; int m; double sum, n; while(scanf("%lf %d", &n, &m) != EOF){ sum = n; for(i = 2; i < m; i++){ sum = sum + sqrt(n); n = sqrt(n); } printf("%.2lf\n", sum)...

开始是信心满满的。看了眼题目，可以轻松AC的啦。于是代码如下 ​ #include<stdio.h> int main() { int n, i; while(scanf("%d", &n) != EOF){ while(n--){ double sum = 0; int x; scanf("%d", &x); for(i = 1; i <= x; i++){ if(i % 2 == 1) sum = sum + (1/i); else s...

1.惨痛的教训      strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。 我们用cin>>s和scanf(%s)输入字符串时，会在接受完字符串后在末尾加个'\0'，也就是NULL作为字符串结束符。 所以用strlen函数求解字符串长度的时候，复杂度就是O(n)。如果在循环中用 for (int i = 0; i < strlen(s); ++i)//复杂度O(n^2) 那就麻烦了，可能会超时，解决办法： ...

HDU2019                                   http://acm.hdu.edu.cn/showproblem.php?pid=2019 本来感觉天衣无缝，结果多打了个等号，赋值变成了判断。询问了下大佬，告诉了我这个神奇的debug 贴个代码 #include<stdio.h> int main() { int n, m; while(scanf("%d %d", &n, &m) != EOF){ if(n == 0 && m == 0) break; int...

好像hdu2027是一次简单的AC题。 可是，坑意满满不解释。 1.不是多组数据了！只有一组数据，所以之前的while(scanf() != EOF)...等就不要再来了 2.最坑的是描述是有问题的！事实上每一组输出后都要有空行，而描述的是最后一行不能有空行！ 事实上是有空行的，如果你的是最后一组无空行的，WA就会等你了！ 贴代码 #include<stdio.h> #include<string.h> int main() { int n, len; scanf("%d", &n); int ...

因为小蜜蜂的缘故，然后又是一行的问题，自然就想到了递推，于是前四个都直接打表出来了，发现好像规律不那么明显，那么还从斐波拉契数列那来寻找规律，果然 从第四项开始就有一个f[n] = f[n-1] + 2*f[n-2]的规律了，那就打表完成吧。 不过关键是这规律怎么来的才是关键，根据斐波拉契的规律，多从目标的前一个与前两个来找规律。 n>=4时，n-1的颜色只可能有两种情况 因为n-1格颜色肯定与n不同，而n的颜色又与第一个不同 故：要么第n-1格的颜色和第1格的颜色不同（第一种），要么第n-1格的颜色和第1格的颜色相同（第二种） 第一种情况：f[n] = f[n-1]（1，n...

尽管学了C的基础，也不能忽视不理紫书的语言板块。果然还是出了问题。 题目如下：输入两个正整数 n<m<，输出 ，保留5位小数。输出包含多组数据，结束标记为 n=m=0。 开始的代码如下，不过多亏了这个测试数据输入n=65536，m=655360 看到10^6自然想到了比int大点的，就long吧。 #include<stdio.h> int g = 1; int main() { long a, b; int i; while(scanf("%ld %ld", &a, &b) != EOF){ if(a ==...

来自紫书的习题2-5分数化小数 题面是： 输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a，b <= 10^6， c <= 100 输入包含多组数据，结束标记为a=b=c=0 样例输入：1 6 4                   0 0 0 样例输出：                   Case 1： 0. 1667 本题需要考虑的是若小数点超过了double的16位该怎么办 根据除法可以得知，小数点的每一位都是商，不过是放大后再被除数相除而已 故我们可以这么办： 拿a=1，b=6为例 1/6的第一个结果是1/6 = 0...1 我...

作为一个并不主动的人。HDU2022这题其实跟之前某道差不多，更简单些。因为并不知道还会存在这个绝对值函数，所以我就直接手动了。 但是'\n'忘加了。但是我还是觉得自己的数组解法很麻烦， 之前不会数组的时候感觉很NB，会了又得考虑运行。 意外发现可以直接用绝对值函数啊 头文件#include<stdlib.h> abs()就可以把数变成绝对值啦。 它↓是数组版本，很麻烦的啦。 #include<stdio.h> int main() { int a[100][100], b[100][100]; int x, y; //x行，y列 while(...