2013年3月11日

跳台阶问题

摘要: 有M个台阶,一次只能跳一级或者是两级,问跳完这段台阶有多少不同的跳法。跳台阶问题很容易想到递归求解。只剩一级时的跳法的总数加上只剩两级时跳法的总数。代码如下#include<stdio.h>int f(int m){ if(m == 1) return 1; if(m == 2) return 1; return f(m - 1) + f(m - 2);}int main(){ int n, i, m; while(scanf("%d", &n) != EOF){ for(i = 0; i < n; i++){ scan... 阅读全文

posted @ 2013-03-11 20:17 于敬晖 阅读(214) 评论(0) 推荐(0) 编辑

统计不同单词数量

摘要: 杭电2072,因为错误的理解了题目,没有注意到“不同”,所以我写的程序只能够检测出单词的数量,代码如下:#include<stdio.h>#include<string.h>/* * scanf("%s") 遇到空格,tab,和回车时结束,如s s s s表示为4个字符串 * 因此要读入带有空格的字符串使用 gets()方法。 */char str[10000];int main(){ char end ; int i, len, count; while(1){ count = 0;i = 0; gets(str); if... 阅读全文

posted @ 2013-03-11 19:37 于敬晖 阅读(1273) 评论(0) 推荐(0) 编辑

导航