wuersunzhiying-CSDN博客

原创心得体会

ACM心得体会本学期我选修了一门叫做ACM程序设计的课，这门课虽然是门选修课，但它的难度却一点也不亚于必修课，并且还需要投入更多的精力来学习这门课，自从我选了这门课后，我基本所有的课余时间都用在了写程序上，虽然比较累，但是收获也是相当大的。 ACM国际大学生程序设计竞赛（英文全称：ACMInternational Collegiate Programming Contest（简称

2017-06-29 15:41:31 451

原创动态规划26

描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 1

2017-05-07 20:24:03 207

原创动态规划21

如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。输入第一行

2017-05-07 20:21:23 190

原创动态规划18

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数 n，代表总共钱数。（0 输出一个整数，代表选择方案种数样例输入样例输入1：20样例输入2：15样例输入3：0样例输出样例输出1：2样例输出2：0样例输出3：0 #includeusing namespace std;int ma

2017-05-07 20:20:23 263

原创动态规划16

有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n 输出计算出的方案数量样例输入

2017-05-07 20:19:14 205

原创动态规划14

怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。不得已，怪盗基德只能操作受损的滑翔翼逃脱。假设城市中一共有N幢建筑排成一条线，每幢

2017-05-07 20:16:37 200

原创动态规划13

一个数的序列bi，当b1 你的任务，就是对于给定的序列，求出最大上升子序列和。注意，最长的上升子序列的和不一定是最大的，比如序列(100, 1, 2, 3)的最大上升子序列和为100，而最长上升子序列为(1, 2, 3)输入输入的第一行是序列的长度N (1 输出最大上升子序列和样例输入71 7 3 5 9 4 8样例输出18#include using

2017-05-07 20:04:58 125

原创动态规划9

×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同

2017-05-07 19:54:41 333

名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃2块，共有2种方案；如果N=3，则名名第1天可以吃1块，剩2块，也可以

2017-05-07 19:46:58 162

原创动态规划3

辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是

2017-05-07 09:49:03 135

原创动态规划2

描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N * N的矩阵。输入的第一行给出N (0 2个整数，整

2017-05-07 09:38:06 160

原创动态规划 1

一个数的序列bi，当b1 <b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2, ..., aN)，我们可以得到一些上升的子序列(ai1,ai2, ...,aiK)，这里1 <=i1 i2 < ... <iK 你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入输入的第一行是序列的长度N (1 输出最长上升子序列的长度。样例输入7

2017-05-07 09:34:00 153

原创二分贪心x

The whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge player for decades, but when it was announced he would be in the Guinness Book of World Records as the

2017-05-07 09:30:13 216

原创二分贪心e

Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cows

2017-05-07 09:22:40 181

原创二分贪心d

DescriptionThe SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 .

2017-05-04 20:11:59 484

原创 N - 青蛙过河

Description1）一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，石柱L面积只容得下一只青蛙落脚，同样右岸也有一石柱R，石柱R面积也只容得下一只青蛙落脚。 2）有一队青蛙从小到大编号：1，2，…，n。 3）初始时：青蛙只能趴在左岸的石头 L 上，按编号一个落一个，小的落在大的上面-----不允许大的在小的上面。 4）在小溪中有S个石柱、有y片荷叶。 5）规定：溪中的每个

2017-04-04 16:20:21 261

原创 M - 数值分解

对一个自然数N ( 1 <= N <= 50 ) ，N可以分解成若干个数字(数字可以是1,2,3，….，9)之和，问题是如何分解能使这些数字的乘积最大。Input输入数据有多组，每组占一行，每行包含一个自然数N(1 Output对每组输入，输出有2行。第一行是N分解出的所有数字，以空格分隔，最后一个数字后也有空格；第二行是N分解出的所有数字的个数、乘积。

2017-04-04 16:17:20 169

原创 K - 们--加强斐波那契

Description对于斐波那契数列想必各位已经见过了。这里给出一个加强版。 F[i] = i (i F[i] = F[i-1] + F[i-2] + F[i-3](i >= 4); Input多组输入。每组输入一个整数n (1Output每组数据输出一个整数，代表F[n]。 Sample Input

2017-04-04 16:15:45 203

原创 J - 数学黑洞

Description任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差还是自然数。反复进行，直到差是一个神秘数6174（数学黑洞）结束。

2017-04-04 16:11:26 184

原创 I - 蟠桃记

Description孙悟空在大闹蟠桃园的时候，第一天吃掉了所有桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了，请帮忙计算一下，第一天开始吃的时候一共有多少个桃子？Input输入数据有多组，每组占一行，包含一个正整数n（1≤n≤30），表示只剩下一个桃子的时候

2017-04-04 16:09:27 197

原创 H - 三国佚事——巴蜀之危

Description话说天下大势，分久必合，合久必分。。。却道那魏蜀吴三国鼎力之时，多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺，确是应了那句“一将功成万骨枯”。是夜，明月高悬。诸葛丞相轻摇羽扇，一脸愁苦。原来是日前蜀国战事吃紧，丞相彻夜未眠，奋笔急书，于每个烽火台写下安排书信。可想，这战事多变，丞相运筹帷幄，给诸多烽火台定下不同计策，却也实属不易。谁成想这送信小厮

2017-04-04 16:06:13 207

原创 G - Fighting_小银考呀考不过四级

Description 多组输入。第一行输入整数n，代表教室里这一排的座位数目。(1 Output输出种类数目。输入输出各占一行，保证数据合法。Sample Input135Sample Output138#includeusing namespace st

2017-04-04 16:03:39 119

原创 F - 计算组合数

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). Inpu

2017-04-04 16:02:00 136

原创 E-养兔子

Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input测试数据包括多组，每组一行，为整数n(1≤n≤90)。输入以0结束。Output对应输出

2017-04-04 15:58:40 339

原创 D - 汉诺塔系列1

Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了，这种错误是放错了柱子，并不会把大盘放到小盘上，即各柱子从下往上的大小仍保持如下关系：n=m+p+qa1>a2>...>amb1>b2>...>bpc1>c2>...>cq计算所有会产生的系列总数。Inpu

2017-04-04 15:56:33 169

原创 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-04-04 15:54:01 274

原创 B - 王小二切饼

Description王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”Input输入切的刀数n。 Output输出为切n刀最多切的饼的块数。 Sample Input100Sample Output5051

2017-04-04 15:51:08 376

原创 A - 母牛的故事

Description有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一

2017-04-04 15:46:12 137

原创做acm程序设计书中题目的感受

现在学acm程序设计已经三周了，对acm程序设计有了一点小小的理解。通过做acm程序设计书中的题目，使我发现了自己很多的问题。首先，细节方面处理不好，老是范一些细节性的小错误。而且在编写一些复杂的程序中，编着编着就把自己编乱了。在调程序中也耗费了大量的时间。好多题仅仅是因为一些小问题而提交不通过。以后要尽量少的犯细节性的错误。在细节上多下功夫。 acm确实是需要花费大量的时间复习总结，自从学

2017-03-21 21:25:01 230

原创 acm程序设计书中题目z

两个字符串的缩写是否相等定义一个struct{a[5][100]}判断a[I][0]是否依次相等。#includeusing namespace std;int main(){ int a,i,j,p; struct abc { int b; char c[5][10]; }d[2]; whi

2017-03-20 22:37:43 171

原创 acm程序设计书中的题目y

输入一行数如11123345511因为有三个1，一个2，两个3，一个4，两个5，两个1所以输出311223142521首先输入这一行数字，依次比较各个数是否相等，若不相等时输出相等的数的个数以及该数，然后i+相等的数的个数。#include#include#include#includeusing namespace std;int main(){

2017-03-20 22:12:45 257

原创 acm程序设计书中的题目u

输出第n个能被3或5分割的正数。一个数除3，除5取余，若余数为0，则存入数组中。#includeusing namespace std;int main(){int i,b=0,c; double a[100000];for(i=1;b100000;i++){if(i%3==0||i%5==0){a[b]=i;b++;}}whi

2017-03-20 21:59:35 161

原创 acm程序设计书中的题目t

输入一个数b和n找一个a使得a的n次方更接近b。首先求出第一个大于b的a再令a=a-1；再求二者减去b的绝对值，选择小的那个。#include #include#includeusing namespace std;int main(){ int a,b,c,d,e[10000]={0},f=0,i; while(cin>>a>>b&&a!=

2017-03-20 21:52:19 178

原创 acm程序设计书中的题目o

统计所有数据中数目最多的气球的颜色。本题首先定义两个二维的二维数组，首先输入一个颜色，将其放入第一个数组中，将该颜色与第二个数组中的颜色相比较，若数组二中不存在与其颜色相同的颜色，则将该颜色放入数组二中，用数组二统计数组一中各颜色的数量。#include #include#include#includeusing namespace std;int main()

2017-03-20 21:22:49 332

原创 acm程序设计书中题目n

输入两个数，将其倒序相加再倒序。首先输入两个数，除十取余取整，算出两个数的反序数，再求和，求和后倒序输出#include #include#include#includeusing namespace std;int main(){ vector e; int t,p,o,i,j,a[2],d[2]; while(cin>>p)

2017-03-20 17:34:29 193

原创 acm程序设计书中题目m

输入一行数，判断有几个数为其中另一数的2/1.首先将这几个数排序做预处理，减少运算时间。#include #include#includeusing namespace std;int main(){ int a[100][16],b=0,c,d[100]={0},i=0,j,k,o[100]; while(cin>>a[b][i])

2017-03-20 17:26:18 191

原创 acm程序设计书中题目l

输入一个字符串，将这个字符串倒序输出。运用string中的getline（cin,字符串名）进行输入然后通过获取字符串长度，倒序输出。#include#include#includeusing namespace std;int main(){ string s; struct { char b[100];

2017-03-20 16:32:36 238

原创 acm程序设计书中题目k

输入一行数，每一个数代表有n个砖块，求至少移动几次才能使砖块都一样高。首先求这一组数的平均数，然后和数组中每个数比较，若该数比平均数小，则需要往上添加砖块，添加砖块数为平均数减去该数。#includeusing namespace std;int main(){ int j=0,a,b,c[100][100],i,d,f[100]={0}; while(ci

2017-03-20 16:22:48 170

原创 acm程序设计书中的题目j

输入一行字符串，用每个字母的后继字母替换该字母，如a改为b，z改为a。这个题首先的思路为先取出每个子母的ascll码值然后加一，单独处理如果为z则把z转换为a。#include #includeusing namespace std;int main(){ char a[100][100]; int i,b,j;while(cin>>b)

2017-03-20 16:12:59 190

空空如也

空空如也