![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++算法题
征服全世界Orz
这个作者很懒,什么都没留下…
展开
-
求符合条件的最小的M值
题目描述问题描述由键盘输入正整数N(N≤500)和K(K≤9),请找一个正整数M,使N×M的值仅由0~K组成,而且0~K的每个数字至少出现一次。编程序在1~30000范围内找出符合条件的最小的M值,如果找不到,则输出“No find!”。输入输入2个整数,整数之间用一个空格隔开输出输出M的值样例输入65 3样例输出原创 2013-04-04 09:56:21 · 1605 阅读 · 0 评论 -
楼梯的走法
题目描述楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算共有多少种不同的走法.输入输入台阶的总数量N输出输出总的走法数样例输入4样例输出5#include using namespace std; int abc(int n) { if(n==1) r原创 2013-04-04 10:26:29 · 777 阅读 · 0 评论 -
肿瘤面积
题目描述描述 在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。输入输入 只有一个测试样例。第一行有一个整数n,表示正方形图像的边长。其后n行每行有原创 2013-04-04 10:29:21 · 2225 阅读 · 0 评论 -
素数环
题目描述输入正整数n,把整数1,2,3,……,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。按字典序由小到大输出所有可能的排列。输入【输入格式】一行,正整数N(1输出【输出格式】若干行,每行一个符合要求的排列,两个整数之间用一个英文输入法下的空格隔开(半角空格)。如果无符合要求的排列,输出“no a原创 2013-04-18 18:16:17 · 1233 阅读 · 0 评论 -
机器人行走
【题目描述】机器人严格按照指令行走,由于是原始装置,因此只能发出以下4种指令:G:向前直走一个单位;L:左转并向前移动一个单位;R:右转并向前移动一个单位;S:停止移动,并关闭机器人。机器人能不区分指令大小写,但对于其他任何指令机器人不作任何处理。现在机器人打开机器人接受指令,并把它放置(0,0)坐标;默认方向向北(N),问通过接受一系列指令以后,机器人的坐标在哪里?朝向向哪里?(方向原创 2013-04-18 18:10:11 · 1157 阅读 · 0 评论 -
美丽的大树
题目描述【问题描述】兴中道是中山最美丽的道路,路中间的绿化带上种了两列漂亮的大树,这些大树分成了50行,每行两棵大树,一共100棵大树,这些大树被编上了号,编号方式如下:1 3 5 7 ………… 95 97 992 4 6 8 ………… 96 98 100 再过几天奥运火炬就要在中山传递了,美丽的兴中道当然是最重要的必经之路,但是某天晚上却发生了一件令人震惊的大事-原创 2013-04-18 18:12:09 · 1860 阅读 · 1 评论 -
数字三角形(动态规划)
描述73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整原创 2013-06-16 21:39:45 · 1155 阅读 · 0 评论 -
基因检测
描述用一个字符串表示一段基因,例如:“CTATGGGTTT”。两段基因的相似度定义为它们所包含的最大公共子串的长度。例如:“CCTTGG”和“TGGGC”的最大公共子串为“TGG”,它的长度为3,则我们称“CCTTGG”和“TGGGC”的相似度为3。现给定两段基因,要求计算它们的相似度。输入输入第一行包含一个正整数N(0输出对于每组测试数据输出一行,该行包含一个整数,表示给定基原创 2013-06-07 22:57:05 · 1881 阅读 · 0 评论 -
单词恢复
题目描述小明已学会了N个英语单词,妈妈常帮助他加强记忆:她从这N个单词中挑出一个,并将该单词中的字母顺序变乱,例如:boy变为ybo,再让小明恢复单词的原样。你能编程完成小的任务吗?输入输入:N(1单词1 单词2 …… 单词N(单词中字母都是小写,单词之间以一个空格分隔)一个变乱字母顺序的单词输出输出:恢复的正确的单词(注:若正确单词不止一个,则每行原创 2013-08-07 21:50:53 · 1669 阅读 · 0 评论 -
删数问题
题目描述【问题描述】键盘输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入【输入格式】ns输出【输出格式】最后剩下的最小数。样例输入1785434样例输出13#include #in原创 2013-09-11 18:35:24 · 452 阅读 · 0 评论 -
木棒
题目描述描述 乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入输入 输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之原创 2013-04-04 10:16:06 · 702 阅读 · 1 评论 -
新年同庆
题目描述过年了,小慧与邻居邻居的小伙伴共n人相约一起放花炮:他们同时放响了第一个,随后n个人分别以a1、a2、a3、……、an秒的间隔继续放花炮,每人都放了b个。问:总共可听到多少声花炮响?例如:输入:3输出:7 1 2 3 4输入输入:n(n≤10)a1 a2 …… an(每个数≤100,以空格相隔)b(b≤100)原创 2013-04-04 10:13:20 · 1614 阅读 · 1 评论 -
计算三角形的数量
题目描述有一次,老师给小明N根小木棒,要他从中选出K根,使这K根当中的任意三根都能拼成一个三角形。老师告诉他,构成一个三角形的条件是:任意两边之和大于第三边,任意两边之差小于第三边。小明思考后,发现将这些小木棒按长短顺序排列后,很容易解决问题。输入输入二行第一行一个整数表示:N(3≤N≤500)第二行输入N个整数,相互之间用一个空格隔开输出输出:原创 2013-04-04 10:02:49 · 1360 阅读 · 0 评论 -
你要乘坐的飞碟在这里
题目描述一个众所周知的事实,在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地,他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字,通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出; 你的工作要写一个程序来通过团体的名字和彗星的名字来决定原创 2013-04-04 10:19:12 · 1115 阅读 · 0 评论 -
双递推数列
题目描述集合M定义如下:(1)1∈M;(2)x∈M→2x+1∈M,3x+1∈M;(3)再无别的数属于M。试求集合M元素从小到大排列的第n个元素。输入n的值(n输出第n项的值样例输入2样例输出3#include using namespace std; int main() {原创 2013-04-04 10:22:33 · 2012 阅读 · 0 评论 -
将一个十进制数据转换为M进制
题目描述【问题描述】用递归算法将一个十进制数X转换成任意进制数M(M其中X最大为7位整数【输入样例】31 16 {将十进制31转化为十六进制数} 【输出样例】1F 输入输入2个整数,在同一行里面,每个整数之间用一个空格隔开输出输出一个数,为转换之后的数据样例输入31 16样例输出1F原创 2013-04-04 10:27:40 · 4383 阅读 · 2 评论 -
用字母画等边三角形
请编写程序完成下面的任务:从键盘键入一个字符串(串长不超过20),输出相应字符组成的等边三角形。如:输入:“CHINA”#include #include using namespace std; int main() { int i,j,k,t=0,k2; char a[21]; gets(a); for(i=0;a[i]!原创 2013-04-04 09:45:51 · 960 阅读 · 0 评论 -
求二个日期之间的天数
题目描述问题描述:请编写程序计算二个日期之间的天数,比如2013-1-2 和2013-1-3之间的天数是一天,2012-1-1到2012-12-31之间的天数是364天。输入输入二行,每行一个日期,包括年份,月份,日期共三个整数,每个整数之间用一个空格隔开。测试数据保证第二行的日期比第一行的日期大。输出输出一个整数,表示2个日期之间的天数原创 2013-04-04 09:51:44 · 795 阅读 · 1 评论 -
明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用 计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然 后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入有2行,第1行为1个正整数,表示所生成的随机数的个原创 2013-04-04 10:00:01 · 438 阅读 · 0 评论 -
运动会组队问题
题目描述Description中山每年为全市中小学生兴办一次运动大会。为促进各校同学之间的交流,采用特别的分队方式:每一个学校的同学,必须被均匀分散到各队,使得每一队中该校的人数都相同。为增加比赛的竞争性,希望分成越多队越好。你的任务是根据各校的人数,决定最多可分成的队数。输入Input输入文件第一行为一个正整数N,代表学校的个数。接下来有N行,每行为一个正整数,分原创 2013-04-04 10:07:37 · 1867 阅读 · 0 评论 -
多个整数连接为最大整数问题
题目描述【问题描述】设有n个正整数(n,将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213。又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613。输入【输入格式】nn个数输出【输出格式】连接成的多位数。样例输入313 312 343原创 2013-04-04 10:09:55 · 1032 阅读 · 0 评论 -
删数问题
题目描述【问题描述】键盘输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入【输入格式】ns输出【输出格式】最后剩下的最小数。样例输入1785434样例输出13原创 2013-04-04 10:11:24 · 885 阅读 · 0 评论 -
化学品问题
题目描述一个实验室有N个放化学品的试管,排列在一条直线上。如果连续M个试管中放入药品,则会发生爆炸,于是,在某些试管中可能不放药品。任务:对于给定的N和M,求不发生爆炸的放置药品的方案总数 输入第一行是一个正整数L,代表输入数据的组数接下来L行,每行有两个正整数N,M( 1<N<32,2≤M≤5) 输出输出L行,每行只有一个正整数S,原创 2013-12-29 19:20:35 · 2380 阅读 · 1 评论