简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;#define maxn 30char order[maxn];char st[maxn];int l;void work(char ch){ char x; int d; switch (ch) { case 'J': x = st[l - 1]; for (int i
转载
2011-07-23 09:41:00
23阅读
2评论
2011-12-14 05:42:17地址：http://acm.hdu.edu.cn/showproblem.php?pid=2041题意：中文递推。mark：dp[i] = dp[i-1] + dp[i-2]。用了long long，最大才102334155，int应该也可。代码：# include <stdio.h>long long dp[50] = {0, 1, 1} ;int main (){ int i, n ; for (i = 3 ; i <= 40 ; i++) dp[i] = dp[i-1]+dp[i-2] ; scanf ("%d"
转载
2012-01-06 14:45:00
12阅读
Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 223 Sample Output 12 import java.io.BufferedInputStream;import java.util.*;public class Main { pu...
转载
2013-07-22 18:59:00
67阅读
2评论
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2041题目是一个递退题，用=
原创
2022-08-23 09:00:27
41阅读
递推式：f[n]=f[n-1]+f[n-2]#include int f[41];int main(){ int i,t; f[1]=1; f[2]=1; for(int i=3; i<41; i++) f[i]=f[i-1]+f[i-2]; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",f[n]); } return 0;}
转载
2014-01-21 09:38:00
39阅读
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output 对于每个测试实例，请输出不同走法的数量Sample Input 2 2 3Sample Output 1 2
原创
2022-05-14 11:30:16
191阅读
题目地址：点击打开链接思路：水题AC代码：#include using namespace std;int main(){ int i,n,b; int a[41] = {0,1,1}; for(i=3; i<=40; i++) { a[i] = a[i-1] + a[i-2]; } cin>>n; wh
原创
2022-08-04 09:04:15
33阅读
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Mem
原创
2022-08-10 10:27:35
47阅读
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，
转载
2018-10-06 20:35:00
72阅读
问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数...
转载
2016-07-08 12:17:00
31阅读
2评论
题目大意:输入一个整数t，表示测试用例数。接着输入一个整数M表示第M级到第五级时不是走两步就是一步，一步刚才已经考虑过了，就是f(4)，而最后是走两步的是在第三级开始的，到第三级的走
原创
2023-04-11 14:47:04
77阅读
/*超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
原创
2022-08-30 15:21:46
88阅读
奇数阶魔方阵 Time Limit: 1 secondMemory Limit: 50 MB【问题描述】魔阵是用自然数1，2，3…，n平方（n为奇数），填n阶方阵的各个元素位置，使方阵的每行的元素之和、每列元素之和及主对角线元素之和均相等。奇数阶魔阵的一个算法是将自然数数列从方阵的中间一行最后一个位...
转载
2017-10-06 19:23:00
247阅读
2评论
问题链接：HDU2041 超级楼梯。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：这是一个递推的问题。站在楼梯的第n级想一下，前一步是从哪里来的，问题就清楚了。由于每次只能上一级或两级，那么f(n)=f(n-2)+f(n-1)。这不就是一个菲波拉契数...
转载
2016-07-08 12:17:00
41阅读
2评论
题目地址： FZU 2041 这个题是昨天的队内选拔赛用的套题里
原创
2023-04-13 22:31:12
54阅读
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69808 Acce
原创
2022-12-15 13:45:04
105阅读
题目描述题目链接2041. 干草堆算法1思路可以用差分+前缀和的思想，最后通过sort排序选择中位数时间复杂度O(nlogn)O(nlogn)O(nlogn)C++ 代码#incl
原创
2022-04-28 22:30:50
433阅读
点赞
编号：C2141直译：在八进制中出现了非法的数字‘#’（这个数字#通常是8或者9）。错误分析：如果某个数字常量以“0”开头（单纯的数字0除外），那么编译器会认为这是一个8进制数字。例如：“089”、“078”、“093”都是非法的，而“071”是合法的，等同于是进制中的“57”。
原创
2021-08-05 11:45:10
234阅读
