摘要:
对平面上某一点V,设它的坐标为(x, y),从A走到V点的路径的条数为f(x,y),则根据题 意只能从上或者从左边走到点,因此有 f(x,y) = f(x-1,y) + f(x, y-1) 再注意边界条件,在第一行和第一列上有: f(0,y)=1和f(x,0)=1 ,边上只有一种情况。 这样,我们能 阅读全文
posted @ 2022-07-01 20:53
xxsy387
阅读(50)
评论(0)
推荐(0)
摘要:
输入:n 输出:前n行的数列 样例输入:5 样例输出:(下图) #include<bits/stdc++.h> using namespace std; int main(){ int f[31][31]={}; int n; cin>>n; f[1][1]=1; for(int i=2;i<=n; 阅读全文
posted @ 2022-07-01 20:46
xxsy387
阅读(48)
评论(0)
推荐(0)
摘要:
阿米巴用简单分裂的方式繁殖,它每分裂一次要用 3 分钟。将若干个阿米巴放在一个盛满 营养参液的容器内, 45 分钟后容器内充满了阿米巴。已知容器最多可以装阿米巴220个。 试问,开始的时候往容器内放了多少个阿米巴?请编程序算出。 算法分析: 1 , 2, 4, 8, 16, 32,……,2^n,.. 阅读全文
posted @ 2022-07-01 20:41
xxsy387
阅读(437)
评论(0)
推荐(0)
摘要:
小猴摘了很多桃子。 第一天吃了一半又多吃一个; 第二天又吃掉剩下的一半再多 吃一个; ……以后每天都是吃前一天剩下的一半再多一个。 如此下去,到第十天恰 好还剩一个桃子。 问第一天小猴摘了多少桃子? 问题分析: 已知条件每天都是吃前一天剩下的一半再多一个。隐含条件前一天的桃子个 数等于后一天桃子的个 阅读全文
posted @ 2022-07-01 20:39
xxsy387
阅读(160)
评论(0)
推荐(0)
摘要:
一个含有n阶的楼梯,一次可以走1阶或2阶,从底走到顶一共有多少种走法? 输入:台阶数n 输出:不同走法种数 输入样例:3 输出样例:3 #include <cstdio> using namespace std; int f[22]; int main( ) { int i,n;scanf("%d" 阅读全文
posted @ 2022-07-01 20:37
xxsy387
阅读(108)
评论(0)
推荐(0)
摘要:
有一头母牛,它每年年初要生一头小母牛;每头小母牛从第四个年头起,每年年初也要生 一头小母牛。按此规律,若无牛死亡,第n(n<=20)年头上共有多少头母牛? 第0年:1头母牛第1年:2头( 上一年1 + 1 新出生) .... 按照题意,请问第5年有几头母牛? #include <cstdio> u 阅读全文
posted @ 2022-07-01 20:35
xxsy387
阅读(82)
评论(0)
推荐(0)