摘要: 对平面上某一点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)
摘要: 1109:开关灯 时间限制: 1000 ms 内存限制: 65536 KB提交数: 64818 通过数: 29678 【题目描述】 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。 第一个人(1号)将灯全 阅读全文
posted @ 2022-06-09 21:52 xxsy387 阅读(430) 评论(0) 推荐(0)
摘要: 1107:校门外的树 时间限制: 1000 ms 内存限制: 65536 KB提交数: 62329 通过数: 33466 【题目描述】 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即 阅读全文
posted @ 2022-06-09 21:50 xxsy387 阅读(634) 评论(0) 推荐(0)
摘要: 2039:【例5.6】冒泡排序 时间限制: 1000 ms 内存限制: 65536 KB提交数: 18648 通过数: 10288 【题目描述】 编程输入n(1≤n≤20)n(1≤n≤20)个小于10001000非负整数,然后自动按从大到小的顺序输出。(冒泡排序) 【输入】 第一行,数的个数nn; 阅读全文
posted @ 2022-05-26 21:16 xxsy387 阅读(726) 评论(0) 推荐(0)
摘要: P1046 [NOIP2005 普及组] 陶陶摘苹果 题目描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 1010 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知 1010 个苹果到地面的高度,以 阅读全文
posted @ 2022-05-24 21:39 xxsy387 阅读(405) 评论(0) 推荐(0)