- 博客(17)
- 收藏
- 关注
RSS订阅原创 递推递归练习 C - 递归的函数
description：给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a 其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。
2017-03-26 16:50:36
567
原创 递归地推练习 -K - 们--加强斐波那契
description：加强版的 斐波那契额数列的关系： F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); 输入一个n ,n一个简单的递归，和正常版的额 斐波那契额 数列 差不多。#if 0 //加强版 斐波那契数列 #i
2017-03-26 16:26:01
657
原创 递归递推练习 I 蟠桃记
description:猴子 吃桃子，第一天吃掉了 所有桃子的 一半 多一个，第二天，第三天，同样这样子，当第n 天再 要吃的时候 就剩下了 一个桃子，问你 刚开始的 时候 一共有多少个桃子？简单的 关系 a[i+1]/2-1=a[i] ,所以一个简单的 递归就可以出来。 #if 0 //i 蟠桃记 #includeusin
2017-03-26 16:17:40
749
原创 递归递推练习 G - Fighting_小银考呀考不过四级 *
descroption：一排座位，至少要做一个人，两个人之间 至少 留下两个空位，问 如果有n 个座位的时候，有多少种做法；整体的方法用的是递归。列举出 了 一个位置的时候 有 一个 做法，2个位置的时候 有2种做法，3 个位置的额时候 有3种做法，4种的时候 有5种做法。最后 的n 位置 有两种 情况，一个是 有人，另一种是没有人。 有人的时候，n-1，n-2就都不能做人
2017-03-26 16:06:36
336
原创 递归地推练习 F 6. 计算组合数
DESCRIPTION:给了 一段话：计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则， 若 n=1，C(n,m)=1 否则，若m=n，C(n,m)=1 否则 C(n,m) = C(n-1,m-1) + C(n-1,m). 看到 这
2017-03-26 15:28:08
719
原创 递归递推练习 -b 王小二切饼/HDU折线分割平面
Description：一张饼，问 切n 刀 最多 能切多少 块？ 例如 输入100 输出 5051看到这个问题，首先 画了 一遍，一刀 是2个，2刀 是4个，3刀 是7个，4 刀 是 11个，5刀是16个；找出规律 a[i]=a[i-1]+i 但是 不确定 归纳的 对不对 于是写了 一串代码，试了试 例子 中的100 .#if 0 #incl
2017-03-26 15:01:44
841
原创 递推递归练习 -A 母牛问题 / / E .兔子繁殖问题
DESCROPTION:第一年，有一头牛成牛，每一年生一头小母牛，但是小母牛要在第四年才能长成 成牛，问第n年 一共有几头牛；第一年有一头，第二年有两头，第三年 有四头，第四年 有四头，第五年 有6头 。数组a[i] 代表 第 i 年的 总的牛数 总结 第 i 年 的 牛数 是 i-1 的牛的 个数 加上 i-3 年前 牛的总个数 （因为 i-3）年的 所有的牛
2017-03-21 20:12:55
845
原创 ACM程序设计 -Z
description:输入组数 3，输入即将出入单词的个数 4，单词之间用空格 分割开，如果一组中 上下两行的 每一个单词的首字母都一样 则输出 same，否则输出 diffent。样例格式：Sample Input 34Super Harddisc Drive Cooler4Spade Heart Diamond Club3Shen Guang Hao3Sh
2017-03-18 09:30:06
378
原创 ACM程序设计 -Y(*字符串数字个数问题)
Description:输入一行数 例如 1234；输出1个1，1个2，一个3，一个4 这种意思，格式是11121314.思路：用一个p计数，如果当前的数 和下一个数 相等，则p++；如果不相等，那么就输出 p和数组里的这个数。#if 0 // 25#includeusing namespac
2017-03-16 18:27:21
538
原创 ACM程序设计 -T (求幂)
Description:Example Input:Example Output:4 35 327 3750 51000 52000 53000 51000000 50 0123444516输入两个数 ，若 全为零 则 结束程序，第一个数 为 目标书B，第二个数 为
2017-03-14 19:59:03
357
原创 ACM程序设计 -O 气球问题（相同字符串）
description:气球问题， 如下：5greenredblueredred3pinkorangepink0先是 输入 气球的个数， 输出 相同颜色气球最多的 那种颜色。思路： 在一个 结构里，定义一个 ，string，和int， 然后定义一个 这种结构的数组p。用map 来 寻找输入的 字符串 已存在没有，如果没有那就
2017-03-14 19:22:54
1305
原创 ACM程序设计 -M（二倍数个数问题）
description：输入一行 数字，如果 第一个数是-1 那就结束程序，如果 一行数字的末尾为0 那就结束 这一行数字的输入，输出这一行 ，所有 有二倍关系的数的 个数。Sample Input1 4 3 2 9 7 18 22 02 4 8 10 07 5 11 13 1 3 0-1 Sample Output320注意到主要是 输入 几个 循
2017-03-14 19:00:42
545
原创 ACM程序设计 -U 完美数
description：完美数 即，3或者 5的 倍数， 输入 一个数N，输出第N 个 完美数。简单的思路，每找到 一个完美数，计数+1，一直计数的 变量，等于输入的N，然后输出 第N 个完美数。#if 1 // #includeusing namespace std;int main(){int n=0,i=3,di
2017-03-13 23:51:54
660
原创 ACM程序设计 -L （字符串倒输出）
description：Sample Input3Frankly, I don't think we'll make muchmoney out of this scheme.madam I'm adamSample Outputhcum ekam ll'ew kniht t'nod I ,ylknarF.emehcs siht fo tuo yenom
2017-03-13 23:38:48
567
原创 ACM程序设计 -K （移动方块问题）
description：Sample Input 65 2 4 1 7 50Sample Output Set #1The minimum number of moves is 5简单的说，求出平均值，然后，累计其中比平均值小的数与平均值的差值。#if 1#include#includeusing namespace std;int
2017-03-13 23:37:00
401
原创 ACM程序设计 - J (字符数组简单变化）
Description: In:2HALSWERCOut:String #1IBMString #2TXFSD简单的思路，输入的 A--Z 向前加一，在 当 遇到 Z 输出A；注意到是在 转化的时候 前边用char( ) 来进行变量类型的转换#if 0 // 10#include#includeusing namespace
2017-03-10 22:11:10
354
原创 ACM程序设计 -B 2题 （字典查找）
描述：写字典 英文+空格+词语，然后输入，输入最多不超过100002个 单词 ，最后一个回车，输入词语，输出词语的英语。刚开始看到题，寻思用 string 输入，用两个string变量数组 把空格 两边的单词分别写入 两个数组中，但是，没有想到如何结束第一个while语句，第二个while，cin(string),然后从第二个数组中寻找 是否有 输入的string变量，如果有从第一个str
2017-03-08 18:10:13
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人