C++初学
森瀧
这个作者很懒,什么都没留下…
展开
-
OJ1344-求和
Description对于正整数n,k,我们定义这样一个函数f,它满足如下规律f(n,k=1)=-1+2-3+4-5+6…nf(n,k=2)=-1-2+3+4-5-6…nf(n,k=3)=-1-2-3+4+5+6…nf(n,k=4)=-1-2-3-4+5+6+7+8…n现在给出n和k,你的任务就是要计算f(n,k)的值。Input首先是一个整数T,表示有T组数据接下来每组数据是n和k(1<=n,k<=100000000)Output打印出f(n,k)的值,每个输出单独占一行原创 2020-11-11 14:44:02 · 186 阅读 · 0 评论 -
OJ1343——First Blood
Description盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题:老师给了一个正整数n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题,你能帮助盖伦拿到“first blood”吗?Input首先是一个正整数T,表示有T组测试数据每组测试数据是一个正整数n(1<=n<=10^6)Output对于每组测试数据,输出最大的最小公倍数,每个输出单独占一行Sample Input 1297原创 2020-11-11 13:55:43 · 259 阅读 · 0 评论 -
OJ1345——数7
Description数7是一个简单的饭桌游戏,有很多人围成一桌,先从任意一人开始数数,1、2、3……那样数下去,逢到7的倍数(7、14、21……)和含有7的数字(17、27……)必须以敲桌子代替。如果有谁逢7却数出来了,就要接受惩罚。小明觉得这个游戏太简单了,于是对它做出了改进,那就是每逢到素数的时候就以敲桌子代替,并且数数的方向发生改变,而且最开始的那个人可以从1到10000中选一个合数,开始数数。假设现在有10个人,第一个人的编号为1,他选择4开始数,由于4不是素数,那么就是1说:4,轮到下一个编号原创 2020-11-11 13:17:40 · 552 阅读 · 0 评论 -
蛇形阵(回字阵)
C.蛇形阵Description蛇形针回字阵:如3*3:回字阵:7 6 58 1 49 2 3Input多组数据:每一行一个正整数n(n为奇数,<26),代表n*n矩阵。Output输出回字阵(字段宽度为4).Sample Input 15Sample Output 121 20 19 18 1722 7 6 5 1623 8 1 4 1524 9 2 3 1425 10 11 12 13思路一种是从原创 2020-11-11 11:02:18 · 210 阅读 · 0 评论 -
OJ1249-画菱形
画菱形Description在屏幕上按指定大小输出一个菱形。菱形的宽度由用户输入,边由字符’*’组成,其余部分用空格填充。注意,在每一行末尾不要加入多余的空格。具体画法参见例样。Input有多组测试数据,每组数据输入一个奇数n(3<=n<=79),表示菱形宽度,输入以文件结束。Output按照给定大小输出菱形,每组数据后面空一行。Sample Input 135Sample Output 1思路上下对称的思想原创 2020-11-11 09:39:07 · 125 阅读 · 0 评论 -
OJ1262——三数码
Description介绍一个简单游戏—“三数码”,这个游戏玩法与八数码和十五数码的玩法一模一样,唯一不同的是,“三数码”是2*2的,如下:游戏开始时,1,2,3被随机的放到四个格子中,0表示该格子没有数字。然后你要做的就是把此布局移动到此目标局面。Input首先是一个整数T(T<=24),接下来有T组测试数据。每组数据包括四个整数,占两行,表示棋盘的初始布局。Output对于每组测试数据,如果可以移动到目标局面则输出YES,否则输出NO。Sample Input 131 2原创 2020-11-08 19:39:31 · 176 阅读 · 0 评论 -
OJ-矩阵乘法
矩阵乘法Description矩阵乘法是线性代数中最基本的运算之一。给定三个矩阵A,B,C,请编写程序判断A×B=C是否成立。InputC输入包含多组数据。每组数据的格式如下:第一行包括两个整数p和q,表示矩阵A的大小。后继p行,每行有q个整数,表示矩阵A的元素内容。紧接着用相同的格式给出矩阵B和矩阵C。输入数据的最后一行是两个0,你的程序处理到这里时就应该退出了。输入数据中所有的整数绝对值都不超过100。Output对每一组输入数据,你的程序都要输出单独一行字符。如果A×B=C成立原创 2020-11-08 15:22:11 · 290 阅读 · 0 评论 -
简单的最小数
简单的最小数Description给定一个n位的正整数a,去掉其中任意k(n>k)个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,计算删去k个数字后得到的最小数。Input输入数据包含多个测试实例,每个测试实例占两行,第一行由两个正整数n,k组成(n<2000),第二行是n位的正整数a。Output对于每个测试实例输出最小的数。Sample Input 16 41785436 35551235 312300Sample Output原创 2020-11-08 11:18:32 · 179 阅读 · 0 评论 -
合法栈输出
合法栈输出Description给定一个n,输出从1到n这n个数所有合法的出栈序列.Input多组测试数据!每组数据一个整数n(n<=10)Output对于每组数据,输出所有的合法序列,按升序排列.Sample Input 113Sample Output 11123132213231321思路: 首先将一个1~n的数列放在一个队列中 假设将1压入栈中,这时轮到2,此时便有两种情况,一种是先弹出1,一种是压入2, 紧接着轮到3,也是两种情况,原创 2020-11-08 11:02:30 · 244 阅读 · 0 评论