在很久很久以前
铁锅炖鱼,铜锅涮肉
火龙果奇异果芒果橙子和石榴
展开
-
C++——幸运的编号
幸运的编号时限:1000ms 内存限制:10000K 总时限:3000ms描述:有n个人围成一圈,顺序编号。从第一个人开始报数(从1到m),凡报到m的人退出。问最后一个人的编号是多少?输入:输入两个正整数n和m输出:最后一个人的编号。输入样例:5 2输出样例:3程序如下:#includeusing namesp转载 2017-10-21 14:38:57 · 1424 阅读 · 1 评论 -
C语言——该年的第几天
是该年的第几天?Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 5849, Total Submissions: 10893Description输入一个日期(YYYY-MM-DD)输入一个日期,判断是这一年的第几天?Input输入为整型,以”-”隔开Output输出为整型 Sample Inpu...原创 2017-10-23 23:05:28 · 2377 阅读 · 1 评论 -
C语言——右下角
File Name:T043.cpp右下角Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3442, Total Submissions: 5301Description输出一个NxN(1≤N≤100)二维数组A右下角的元素(元素值不超过9)。Input第1行输入整型n,第2行给A输入nxn个整型数据,元素...原创 2017-11-05 08:59:51 · 1537 阅读 · 0 评论 -
C语言——输出杨辉三角的前n行
杨辉三角时限:1000ms 内存限制:10000K 总时限:3000ms描述: 按要求输出杨辉三角(如下)的前n行.11 11 2 11 3 3 11 4 6 4 1. . . . . .. . . . . . .输入: 一个整数n.输出: 杨辉三角的前n行.输入样例: 2 输出样例: 1...原创 2017-10-24 22:12:17 · 38428 阅读 · 6 评论 -
C语言——单词倒置但不改变词序
单词倒置时限:1000ms 内存限制:10000K 总时限:3000ms描述: 给一行英文句子,把每个单词倒置,注意:单词的顺序不变。输入: 一行英文句子,其中只包含大写字母、小写字母和空格。输出: 把每个单词的字母倒置输出。输入样例: akhk jrow mfo zj ajp 输出样例: khka...原创 2017-10-25 16:47:47 · 2497 阅读 · 1 评论 -
C++——级数和
File Name:T016.cpp级数和Time Limit: 3000ms, Memory Limit:10000KB , Accepted:3633, Total Submissions:6696Description编写程序求下面级数前n项的和,其中n从键盘上输入。Input输入n为整型。Output输出和为实型,保留六位小数。 Sample Inpu...原创 2017-10-27 17:10:36 · 2468 阅读 · 0 评论 -
C++——分数化小数
File Name:T023.cpp分数化小数Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3592, Total Submissions: 8630Description输入正整数a、b、c,输出a/b的小数形式,精确到小数点后c位。其中a、b≤1000000,c≤100。注意:本题有数据陷进。Input...原创 2017-10-28 00:57:40 · 8745 阅读 · 3 评论 -
C++——算24(一种简单的穷举4个元素的所有排列的方法)
算24(一种简单的穷举4个元素的所有排列的方法)时限:1000ms 内存限制:10000K 总时限:3000ms描述: 输入4个整数,输出他们的所有排列。(提示用4重的for循环实现)输入: 4个1~13之间的整数。输出: 按输出样例中的次序输出这4个数的所有排列,每个排列占一行(注意:两个数字之间有一个空格,一行的开始和结尾都没有空格)。输入样例...原创 2017-12-01 15:01:11 · 1536 阅读 · 0 评论 -
C++——递归求解函数
ACKERMANTime Limit: 3000ms, Memory Limit: 10000KB , Accepted: 2536, Total Submissions: 3739Description已知ack函数对于m≥0和n≥0有定义:ack(0,n)=n+1、ack(m,0)=ack(m-1,1)、ack(m,n)=ack(m-1,ack(m,n-1))。输入m和n,...原创 2017-11-04 19:46:25 · 902 阅读 · 0 评论 -
C++——素数环问题
素数环问题时限:1000ms 内存限制:10000K 总时限:3000ms描述: 把1到20这重新排列,使得排列后的序列A满足:a. 任意相邻两个数之和是素数b. 不存在满足条件a的序列B使得:A和B的前k(0 <= k <= 19)项相同且B的第k+1项比A的第k+1项小。(即按字典序排列的第一项)输入: 没有输入。输出: 输出A,...原创 2017-11-04 08:44:01 · 4312 阅读 · 1 评论 -
C++——穷举n位二进制数
穷举n位二进制数时限:100ms 内存限制:10000K 总时限:300ms描述: 输入一个小于20的正整数n,要求按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入: 输入一个小于20的正整数n。输出: 按从小到大的顺序输出所有的n位二进制数,每个数占一行。输入样例: 3 输出样例: 000 ...原创 2017-10-31 16:50:19 · 1304 阅读 · 0 评论 -
C语言——八皇后问题
Problem E8皇后问题时限:1000ms 内存限制:10000K 总时限:3000ms描述: 输出8皇后问题所有结果。输入: 没有输入。输出: 每个结果第一行是No n:的形式,n表示输出的是第几个结果;下面8行,每行8个字符,‘A’表示皇后,‘.’表示空格。不同的结果中,先输出第一个皇后位置靠前的结果;第一个皇后位置相同,先输出第二个皇后位置靠前...原创 2017-11-01 15:38:52 · 434 阅读 · 0 评论 -
C++——简单选择排序
描述:输入正整数n,再输入n个正整数,将这n个数从小到大有序输出; Input:第一行输入正整数n;第二行输入n个正整数; Output: Sample Input:56 3 4 8 1 Sample Output:1 3 4 6 8 答案如下:#include<iostream>using namespace st...原创 2017-11-05 11:44:01 · 579 阅读 · 0 评论 -
C语言——恐怖水母(贪心算法)
恐怖水母Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 3551, Total Submissions: 6402Description比基堡海滩有一个有n个触手的恐怖水母,蟹老板希望雇佣一些海绵宝宝把它杀死(即砍掉所有触手)。现在有m个海绵宝宝可以雇佣,一个能力值为x的海绵宝宝可以砍掉恐怖水母一只直径不超过x的触手,...原创 2017-11-11 23:17:16 · 2001 阅读 · 0 评论 -
C++——加1乘2平方
#include<iostream>#include<queue>using namespace std;queue<int> a;int m,n;int used[10001]={0};int step[10001];void init();int bfs();int moveto(int u,int dire);int main(...原创 2017-11-07 10:54:06 · 607 阅读 · 0 评论 -
C++——装载问题
装载问题时限:1000ms 内存限制:10000K 总时限:3000ms描述: 有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入: 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0...原创 2017-11-14 23:17:34 · 2194 阅读 · 0 评论 -
C++——跳马问题(广搜)
跳马时限:1000ms 内存限制:10000K 总时限:3000ms描述: 在国际象棋中,马的走法与中车象棋类似,即俗话说的“马走日”,下图所示即国际象棋中马(K)在一步能到达的格子(其中黑色的格子是能到达的位置)。现有一200*200大小的国际象棋棋盘,棋盘中仅有一个马,给定马的当前位置(S)和目标位置(T),求出马最少需要多少跳才能从当前位置到达目标位置。输入: ...原创 2017-11-16 14:28:54 · 4938 阅读 · 0 评论 -
黑白棋
只需选棋,再输出你要下棋的位置即可。#include<iostream>#include<windows.h>#include<stdlib.h>using namespace std;int comcolor;//电脑颜色 int color; //用户颜色 int row = 0, col = 0;int cb[8][8] = {0}...原创 2018-06-05 19:16:12 · 1498 阅读 · 0 评论 -
C语言——高效筛法求素数
筛法(Sieve Method)时限:500ms 内存限制:10000K 总时限:1000ms描述: 用筛法求[a,b]中的素数。Find out the prime numbers in [a, b].输入: 2个正整数:a b。a、b均在100000000以内,且a小于等于b,且b-a<250000。2 positive integers: a,...转载 2017-10-22 22:29:44 · 4780 阅读 · 0 评论 -
C语言——方程求解
C语言数学函数:fabs原型:在TC中原型是extern float fabs(float x);,在VC6.0中原型是double fabs(double x );。用法:#include <math.h>功能:求浮点数x的绝对值说明:计算|x|, 当x不为负时返回 x,否则返回 -x 方程求解时限:...原创 2017-10-22 16:34:32 · 17196 阅读 · 1 评论 -
C++——回文质数(效率)
回文质数时限:1000ms 内存限制:10000K 总时限:3000ms描述: 因为151既是一个质数又是一个回文数(从左到右和从右到左看是一样的),所以151是回文质数.写一个程序来找出范围[a,b](5<=a<b<=100,000,000)间的所有回文质数.输入: 第一行 两个整数:a和b.输出: 输出一个回文质数的列表,一行...转载 2017-10-22 22:26:32 · 4275 阅读 · 1 评论 -
C++——列举亲密数
描述:两个整数a和b,如果a的不包含自身的因子之和等于b,并且b的不包含自身的因子和等于a,且a不等于b,则称a,b为一对亲密数。找出满足aA pair of close numbers(a and b) is defined as follows: the sum of a’s factors equals b and the sum of b’s factors equ原创 2017-10-11 22:51:07 · 2655 阅读 · 0 评论 -
C++——算24(4个数不改变顺序,运算次序确定能否得到24)
算24(4个数不改变顺序,运算次序确定能否得到24)时限:1000ms 内存限制:10000K 总时限:3000ms描述: 输入4个1~13的整数,不改变顺序,且运算次序为先做第一个运算,再做第二个运算,最后做第三个运算,即(((a ? b) ? c) ? d), 能否得到24。输入: 输入4个1~13的整数。输出: 不改变4个整数的顺序,且运算次序...原创 2017-11-30 22:39:49 · 1658 阅读 · 0 评论 -
C/C++——求图像的周长
求图像的周长时限:1000ms 内存限制:10000K 总时限:3000ms描述: 给一个用 . 和X表示的图形,图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的,并且图像中间不会出现空洞,求这个图形的边长。输入: 首先给出m、n、x、y四个正整数,下面给出m×n的图形,x、y表示点击的位置,全0表示结束。输出: 点击的图形的周长...原创 2017-11-14 22:26:59 · 738 阅读 · 0 评论 -
C语言——求解数独(深搜)
数独游戏时限:1000ms 内存限制:10000K 总时限:3000ms描述: 数独游戏规则在9阶方阵中,包含了81个小格(九列九行),其中又再分成九个小正方形(称为宫),每宫有九小格。游戏刚开始时,盘面上有些小格已经填了数字(称为初盘),游戏者要在空白的小格中填入1到9的数字,使得最后每行、每列、每宫都不出现重复的数字,而且每一个游戏都只有一个唯一的解答(称为终盘)。输...原创 2017-11-14 08:20:40 · 1651 阅读 · 0 评论 -
C语言——字符统计
描述: 输入一行字符(字符个数不超过255),统计其中的小写字母、空格和其他字符的个数(字符中可能存在空格,请用gets()读入。)输入: 一行字符串,长度小于255。输出: 三个数字,每个一行,分别代表小写字母、空格和其他字符的个数。输入样例: Xiaolan.Lee 1 输出样例: 8 1 4 ...原创 2017-10-14 21:24:20 · 7707 阅读 · 0 评论 -
C语言——推箱子
描述: 有一个房间,房间里有一个人P,房间是规格为 n*n的方格,房子内某些位置上有箱子B,有些位置上有障碍物,人处于某一位置,可以选择向右方向前进,但要保证面对的不是墙、障碍物,若面对的是墙或障碍物则无法前进,若人面对箱子但箱子的前面为障碍物或者墙或者箱子,也不能前进,若为箱子并且箱子所面对的不是墙,不是障碍物也不是箱子,即为空格,则可以推动箱子,即人和箱子分别向右移动一个格子。输入...原创 2017-10-11 23:15:53 · 536 阅读 · 0 评论 -
C语言——比较字符串的大小及字符串的合并
描述: 使用指针编写程序输入两个字符串,先将比较大的字符串打印出来,然后将较大的字符串与较小的字符串合并,并将结果输出。输入: 两个字符串,每个一行。输出: 先将比较大的字符串打印出来,占一行;然后将较大的字符串与较小的字符串合并,并将结果输出,占一行。(注意:字符串中可能有空格)输入样例: asdf ljkhkj 输出样例:...原创 2017-10-14 17:19:02 · 3922 阅读 · 0 评论 -
C++——判身份证号码真伪
描述: 某个国家的身份证号码的构成具有如下规则:所有的身份证号由18位字符组成,前17位均为数字0-9,最后一位可以是数字0-9或者大写字母'Y'。身份证号的最后一位可以由前17位计算得出,计算方法是:第一位数字*1+第二位数字*2+……+第十七位数字*17,最后一位就是累加和对11取模的结果(除以11后得到的余数),余数10用'Y'表示。输入: 一行字符,长度等于...原创 2017-10-11 23:30:32 · 3343 阅读 · 0 评论 -
C语言——用筛法求[a,b]内所有素数
描述: 用筛法求[a,b]中的素数。Find out the prime numbers in [a, b].输入: 2个正整数:a b。a、b均在1000以内,且a小于等于b。2 positive integers: a, b. Both a and b are less than or equal 1000 and a is less than or equa...原创 2017-10-14 14:09:35 · 3249 阅读 · 0 评论 -
C语言——数字河(动态数组)
描述: 数字河中的一个数n 的后继数是n 加上其每位数字的和。例如,12345的后继数是12360,因为12345+1+2+3+4+5=12360。如果数字河的第一个数为k,我们就称此数字河为river k。例如,river 480 代表序列{480, 492, 507, 519, ...},river 483 代表序列{483, 498, 519, ...}。当两个数字河有相同...转载 2017-10-17 23:35:21 · 383 阅读 · 0 评论 -
C++——选择排序
描述: 写一个冒泡排序的程序。输入: 先输入一个小于等于10000的正整数n,再输入n个整数,输出: 把输入数据按从小到大的顺序排序后输出,每个数字占一行。输入样例: 5 2 6 9 4 123 输出样例: 2 4 6 9 123 答案如下:#include<iostream>usi...转载 2017-10-22 08:48:45 · 614 阅读 · 0 评论 -
C语言——求k阶斐波那契数列的第m项
描述: 已知k阶裴波那契数列的定义为f0=0,f1=0,…,fk-2=0, fk-1=1; fn=fn-1+fn-2+…+fn-k,n=k,k+1,…,试编写求k阶裴波那契数列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。输入: 输入两个正整数k m(其中1<k<m,本题所有数据都在长整形数据的范围之内) 输出: 输出k阶裴波...原创 2017-10-17 09:16:57 · 6386 阅读 · 0 评论 -
C++——选太子
选太子(select the prince)时限:1000ms 内存限制:10000K 总时限:3000ms描述: 某皇帝有2m个儿子,现在要从中选出一个做太子,皇帝不知道该把那一个皇子立为太子,于是决定用下面的方法来选出太子,设每个太子的编号分别1、2、3、…、2m,按顺时针方向站成一个圆圈,现在从1号太子开始按顺时针方向数,数到第n个人,把他淘汰出局,然后从他的下一个人...原创 2017-10-22 11:47:21 · 268 阅读 · 0 评论 -
C语言——甲说乙在说谎
描述: 甲说乙在说谎,乙说丙在说谎,丙说甲、乙在说谎。只有一个人说真话。问,谁说真话?A、甲;B、乙;C、丙;D、没有人说真话编程求解谁说的是真话。输入: 无输出: 输出说真话的人(甲、乙、丙分别用0、1和2来表示)输入样例: 无 输出样例: 1 答案如下:#include<...原创 2017-10-17 18:56:47 · 3776 阅读 · 0 评论 -
C++——输出时将数据转化为n位有效数字
圆及圆球等的相关计算Time Limit: 3000ms, Memory Limit:10000KB , Accepted:6333, Total Submissions:19015Description输入圆半径r和圆柱高h,计算圆周长l、圆面积s、圆球表面积sq、圆球体积vq和圆柱体积vzInput输入实型,用空格分隔Output按顺序输出圆周长、圆面积、圆...原创 2017-10-20 16:56:38 · 1965 阅读 · 0 评论 -
C语言——宏定义及保留n位小数
圆及圆球等的相关计算Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 6333, Total Submissions: 19015Description输入圆半径r和圆柱高h,计算圆周长l、圆面积s、圆球表面积sq、圆球体积vq和圆柱体积vzInput输入实型,用空格分隔Output按顺序输出圆周长、圆面...原创 2017-10-20 17:04:37 · 7831 阅读 · 0 评论 -
C语言——0-1背包问题
0-1背包问题时限:1000ms 内存限制:10000K 总时限:3000ms描述: 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。输入: 多个测例,每个测例的输入占三行。第一行两个整数:n(n<=10)和...原创 2017-11-07 16:40:18 · 699 阅读 · 0 评论