![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计基础
Du_Chunfeng
大学生
展开
-
汉诺塔
Problem Description汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒A、B和C,A上面套着n个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从A棒搬到C棒上,规定可利用中间的一根B棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。僧侣们搬得汗流满面,可惜当n很大时这辈子恐怕就很搬...原创 2018-10-23 23:58:03 · 115 阅读 · 0 评论 -
青蛙过河
Problem Description1)一条小溪尺寸不大,青蛙可以从左岸跳到右岸,在左岸有一石柱L,石柱L面积只容得下一只青蛙落脚,同样右岸也有一石柱R,石柱R面积也只容得下一只青蛙落脚。 2)有一队青蛙从小到大编号:1,2,…,n。 3)初始时:青蛙只能趴在左岸的石头 L 上,按编号一个落一个,小的落在大的上面-----不允许大的在小的上面。 4)在小溪中有S个石柱、有y片荷叶。 5)规定:...原创 2018-10-23 23:59:45 · 259 阅读 · 0 评论 -
计算组合数
Problem 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).Input第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m &l...原创 2018-10-24 00:00:57 · 521 阅读 · 0 评论 -
三国佚事——巴蜀之危
Problem Description话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。谁成想这送信小厮竟...原创 2018-10-24 00:01:49 · 127 阅读 · 0 评论 -
爬楼梯
Problem Description小明是个非常无聊的人,他每天都会思考一些奇怪的问题,比如爬楼梯的时候,他就会想,如果每次可以上一级台阶或者两级台阶,那么上 n 级台阶一共有多少种方案?Input输入包含多组测试数据,对于每组测试数据:输入只有一行为一个正整数 n(1 ≤ n ≤ 50)。Output对于每组测试数据,输出符合条件的方案数。注意:64-bit 整型请使用 long...原创 2018-10-24 00:06:07 · 203 阅读 · 0 评论 -
骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。...原创 2018-10-24 00:07:24 · 266 阅读 · 0 评论 -
考新郎
Problem Description在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…看来做新郎也不是容易的事情…假设一共有N对新...原创 2018-10-24 00:08:17 · 205 阅读 · 0 评论 -
母牛的故事
Problem Description有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出...原创 2018-10-24 00:08:57 · 386 阅读 · 0 评论 -
蟠桃记
Problem Description孙悟空在大闹蟠桃园的时候,第一天吃掉了所有桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。这下可把神仙们心疼坏了,请帮忙计算一下,第一天开始吃的时候一共有多少个桃子?Input输入数据有多组,每组占一行,包含一个正整数n(1≤n≤30),表示只剩下一个桃子的时候是在第n天发生...原创 2018-10-24 00:09:53 · 268 阅读 · 0 评论 -
找老乡
Problem Description新学期开始了,在学校勤学苦练的LeiQ有一天收到一个名单,上面有n个人的信息(姓名和地址),LeiQ知道有多少人是他的老乡以及老乡的名字。Input多组输入,每组的第一行是一个整数n(1<=n<=100),表示名单上人的数量。接下来一行有一个字符串表示LeiQ的地址(1<=len<=20)接下来n行,每行两个字符串,第一个是姓...原创 2018-10-24 00:12:27 · 368 阅读 · 0 评论 -
0和5
小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。Input每个测试数据输入共2行。第一行给出一个n,表示n张牌。(1<=n<=1000)第二行给出n个整数a0,a1,a2,…,an−1 (ai...原创 2018-10-24 00:13:11 · 374 阅读 · 0 评论 -
C语言实验——保留整数
Problem Description输入一个字符串str1,把其中的连续非数字的字符子串换成一个‘’,存入字符数组str2 中,所有数字字符也必须依次存入 str2 中。输出str2。Input输入为一行字符串str1,其中可能包含空格。字符串长度不超过80个字符。Output输出处理好的字符串str2。Sample Input$Ts!47&s456 a23 +B9kS...原创 2018-10-24 00:14:23 · 3518 阅读 · 1 评论 -
CC++程序训练6---歌德巴赫猜想的证明
Problem Description验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数n,找出两个素数,使它们的和为n。Input输入一个不小于6的偶数n。Output找出两个素数,使它们的和为n。只需要输出其中第一个素数最小的一组数据即可。Example Input80Example Output80=7+73#include <stdio.h>...原创 2018-10-28 01:20:28 · 682 阅读 · 0 评论 -
C语言实验——保留字母
Problem Description编一个程序,输入一个字符串,将组成字符串的所有非英文字母的字符删除后输出。Input一个字符串,长度不超过80个字符。Output删掉非英文字母后的字符串。Sample Inputabc123+xyz.5Sample Outputabcxyz#include <stdio.h>#include <stdlib.h>...原创 2018-10-28 01:21:08 · 238 阅读 · 0 评论 -
C语言实验——各位数字之和排序
Problem Description给定n个正整数,根据各位数字之和从小到大进行排序。Input输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。n<=10Output输出每组排序的结果。Sample Input2 1 23 121 10 1110Sample Output1 210 111 ...原创 2018-10-28 01:22:06 · 889 阅读 · 0 评论 -
C语言实验——矩阵转置
Problem Description输入NN的矩阵,输出它的转置矩阵。Input第一行为整数N(1≤N≤100)。接着是一个NN的矩阵。Output转置矩阵。Sample Input21 21 2Sample Output1 12 2代码:#include <stdio.h>#include <stdlib.h>int main(){...原创 2018-10-28 01:22:40 · 13092 阅读 · 1 评论 -
C语言实验——拍皮球
Problem Description小瑜3岁了,很喜欢玩皮球,看来今后喜欢打篮球的_。最近她发现球从手中落下时,每次落地后反跳回原高度的一半,再落下,每次球落地时数球跳了几次,数到n次时爸爸在边上喊停,问小瑜现在球到底总共走了多少距离,小瑜故作沉思状,爸爸又问接下来小球能跳多高啊,小瑜摇摇头,心想还没跳我怎么知道啊,难道爸爸是神啊!这时的你在边上出主意想给小瑜写个程序计算一下,因此任务就交给你...原创 2018-10-28 01:23:17 · 509 阅读 · 0 评论 -
鞍点的计算
Problem Description找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。同一行和同一列没有相同的数。Input输入数据有多行,第一行有两个数m和n,下面有m行,每行有n个数。Output按下列格式输出鞍点:Array[i][j]=x其中,x代表鞍点,i和j为鞍点所在的数组行和列下标,我们规定...原创 2018-10-28 01:23:53 · 1038 阅读 · 0 评论 -
编码
Problem Description给你一个由大写字母组成的组成的字符串,你可以用如下规则对其进行编码:1、 包含K个相同字母的连续字符串可以用KX表示,其中X是相同的字母。2、 如果K为1,不输出KInput输入有多组,直到文件结束。每组一个字符串,长度为10000以内Output输出编码后的字符串。Sample InputABCABBCCCSample OutputA...原创 2018-10-28 01:24:40 · 172 阅读 · 0 评论 -
对称矩阵的判定
Problem Description输入矩阵的行数,再依次输入矩阵的每行元素,判断该矩阵是否为对称矩阵,若矩阵对称输出“yes",不对称输出”no“。Input输入有多组,每一组第一行输入一个正整数N(N<=20),表示矩阵的行数(若N=0,表示输入结束)。下面依次输入N行数据。Output若矩阵对称输出“yes",不对称输出”no”。Example Input36 3 ...原创 2018-10-28 01:25:18 · 1522 阅读 · 0 评论 -
改进的选择排序的代码
for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) { if(st[k].w>st[j].w) k=j; if(st[k].w==st[j].w&&st[k].p<st[j].p) k=j; } if(i!=k) ...原创 2018-10-28 01:25:52 · 527 阅读 · 0 评论 -
简单编码
将一串文本译成密码,密码的规律是:将原来的小写字母全部翻译成大写字母,大写字母全部翻译成小写字母,数字的翻译规律如下:0——>91——>82——>73——>64——>55——>46——>37——>28——>19——>0然后将所有字符的顺序颠倒。Input输入一串文本,最大字符个数不超过100。Output输原创 2018-10-28 01:26:30 · 684 阅读 · 0 评论 -
老--质价比
Problem Description给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。Input多组输入。每组先输入一个正整数n(1&lt;=n &amp;&amp; n &lt;= 100),代表有n件物品。接下来的一行有n个正整数Wi(1&lt;= Wi &amp;&amp; Wi &lt;= 10000),代表每件原创 2018-10-31 00:52:08 · 169 阅读 · 0 评论 -
简单字符串排序
Problem Description从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。Input输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)Output输出姓名按字典序排列后的学生姓名和成绩,共10行,每个学生的姓名和成绩占一行,姓名和成绩间用逗号分开。...原创 2018-10-31 00:52:25 · 350 阅读 · 0 评论 -
矩阵的舞蹈
Problem Description矩阵是非常美妙的东西,可以用来解方程,以及解决一些图论的问题等,应用很广泛。即使没有学过线性代数,大家也一定接触过矩阵,在编程中可以理解为二维的表。矩阵有很多操作就像舞蹈一样,如行列的置换,矩阵的转置等。今天我们只看矩阵的旋转,希望得到当前矩阵顺时针旋转90度以后得到的矩阵。Input输入数据的第一行是一个正整数T,代表有T组测试样例。接下来T组数据,...原创 2018-10-31 00:55:06 · 321 阅读 · 0 评论 -
矩阵输出
Problem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N<=20),表示后面要输入的整数个数。下面依次输入N个整数。Output以输入的整数为基础,输出有规律的n行数据。Sample Input53 6 2 5 8Sample Output3 6 2 5 88 3 6 2 55 8 3 6 22 5 8...原创 2018-10-31 00:55:52 · 363 阅读 · 0 评论 -
名单真相
Problem Description马上就要考试了,小银变的非常的紧张(平时不好好的听课),昨天小银得到了一个成绩单,但是小银在打印的时候将名单上人的顺序倒置了,所以小银想知道真正的顺序。成绩单的每一行包括:姓名 城市 成绩。姓名和城市保证全是小写字母(不超过15个字符),成绩不大于100.Input多组输入,每组的第一行输入一个n(1 <= n <= 1000).表示名单上...原创 2018-10-31 00:56:33 · 77 阅读 · 0 评论 -
排座号
Problem Description马上就要考试啦!老师给 bLue 安排了布置考场的任务:把一个 n 行 m 列的考场按 S 型排好座号。排座号的规则是:从第 1 行 第 1 列开始,按照初始行号递增的方向 S 型排号,如图所示:01 06 → 07 12↓ ↑ ↓ ↑02 05 08 11↓ ↑ ↓ ↑03 → 04 ...原创 2018-10-31 00:57:17 · 160 阅读 · 0 评论 -
求各位的和
各位数字之和代码: int s=0; do { s=s+ n % 10; n =n/10; }while(n); return s;```原创 2018-10-31 00:58:15 · 146 阅读 · 0 评论 -
全字母句
Problem Description全字母句 (pangram) 指包含字母表中全部 26 种英文字母(不区分大小写)的句子,其常被用于展示英文字体的显示效果。现在,bLue 得到了很多句子,他想知道哪些句子是全字母句。Input输入数据有多组(数据组数不超过 100),到 EOF 结束。每组数据包含一行长度不超过 100 的字符串。Output对于每组数据,输出一行。如果是全字...原创 2018-10-31 00:58:51 · 539 阅读 · 0 评论 -
删除指定字符
Problem Description从键盘输入一个字符串给str和一个字符给c,删除str中的所有字符c并输出删除后的字符串str。Input第一行是一个字符串,不超过100个字符;第二行是一个字符。Output删除指定字符后的字符串。Sample Inputsdf$sdfsdfsdf$Sample Outputsdfsdf代码:#include <stdio....原创 2018-10-31 00:59:43 · 429 阅读 · 0 评论 -
数组逆序
Problem Description有n个整数,使其最后m个数变成最前面的m个数,其他各数顺序向后移m(m < n < 100)个位置。Input输入数据有2行,第一行的第一个数为n,后面是n个整数,第二行整数m。Output按先后顺序输出n个整数。Sample Input5 1 2 3 4 52Sample Output4 5 1 2 3#include&l...原创 2018-11-04 14:49:32 · 197 阅读 · 0 评论 -
小鑫の日常系列故事(七)——小纸条
Problem Description小鑫在高中的时候喜欢上了一个十分漂亮的女孩。那个女孩也很喜欢他,就答应成为他的女朋友。但是大家都知道高中的生活是忙碌的,除了上课就是上课,有时候可能连课间时间都被老师占用。于是小鑫想出了在上课给女朋友传纸条的方法来表达自己的爱慕。又但是她与小鑫之间的距离太远,中间必须通过同学来传递纸条。可他们并不想让同学们知道写的什么就想到加密纸条这种方法。方法如下:...原创 2018-11-04 14:50:00 · 510 阅读 · 1 评论 -
选夫婿2
Problem Description倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还要报上自己姓名、身高,以及个人简历。最后再进行文武选拔,最后夺魁者方能得到潘小姐的芳心。 潘小姐不...原创 2018-11-04 14:50:30 · 210 阅读 · 0 评论 -
选票统计
#include <stdio.h>#include <stdlib.h>struct st{ int num;int sc;}s1[1001],t;Problem Description某校学生会主席由全校学生投票选举产生,共有m名候选人报名参选,编号为1到m(0<m<1000),全校有n名学生(0<n<30000),每人都可以投票。但每人只能投一票,...原创 2018-11-04 14:51:00 · 311 阅读 · 0 评论 -
杨辉三角
Problem Description11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。Input输入数据包含多组测试数据。每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。输入以0结束。Output对应于每一个输入,请输出相应...原创 2018-11-04 14:51:29 · 180 阅读 · 0 评论 -
养兔子
Problem Description一对成熟的兔子每天能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子,一公一母,请问第N天以后,他将会得到多少对兔子。Input测试数据包括多组,每组一行,为整数n(1≤n≤90)。输入以0结束。Output对应输出第n天有几对兔子(假设没有兔子死亡现象,而且是一夫一...原创 2018-11-04 14:52:09 · 137 阅读 · 0 评论 -
英文金曲大赛
Problem Description我们在“渊子数”的题目中已经了解了渊子是个什么样的人了,他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密,这个俱乐部是个好地方,不但活动精彩而且有MM。这不,英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加,这不,成绩出来了,渊子当是很勇敢,自告奋勇接下了算出大家的总得分的任务。当时有7个评委,每个评委都要给选手打分,现在要...原创 2018-11-04 14:52:40 · 188 阅读 · 0 评论 -
又见回文
Problem Description“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。Input有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。Output每行输出一个字符串,如果输入是回文串,输出“YES”,否...原创 2018-11-04 14:53:31 · 159 阅读 · 0 评论 -
众数
Problem Description众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。给定一组数,你能求出众数吗?Input输入数据有多组(数据组数不超过 50),到 EOF 结束。对于每组数据:第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。第 2 行输入 n 个用空格隔开的整数 Ai ...原创 2018-11-08 21:51:13 · 290 阅读 · 0 评论