- 博客(29)
- 资源 (3)
- 收藏
- 关注
原创 月之数
Description当寒月还在读大一的时候,他在一本武林秘籍中(据后来考证,估计是计算机基础,狂汗-ing),发现了神奇的二进制数。如果一个正整数m表示成二进制,它的位数为n(不包含前导0),寒月称它为一个n二进制数。所有的n二进制数中,1的总个数被称为n对应的月之数。例如,3二进制数总共有4个,分别是4(100)、5(101)、6(110)、7(111),他们中1的个数一共是1+2+2+...
2018-09-30 21:37:44 325
原创 汉诺塔问题
Description汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。Input输入圆盘数nOutput输出搬盘子的次数Sample Input1...
2018-09-30 19:40:48 786 1
原创 旋转数阵
Description把1到n2的正整数从左上角开始由外层至中心按照顺时针方向螺旋排列Input输入整数n (1 <= n <= 10)Output按示例输出矩阵Sample Input34Sample Output1 2 38 9 47 6 51 2 3 412 13 14 511 16 15 610 9 8 7#includ...
2018-09-30 17:49:04 1288
原创 阶乘
Description求阶乘,采用递归的方法,你会写吗?Input多组测试数据,首先输入整数T表示组数 然后每一组在一行输入一个整数n( 1 <= n <= 10)Output对于每组数据输出一行,值为n的阶乘Sample Input12Sample Output2HINT使用递归函数求n!int fact(int n){}#include <st...
2018-09-30 17:16:30 424
原创 兔子繁殖
Description兔子繁殖问题。设有一对新生的兔子,从第三个月开始他们每个月月初都生一对兔子,新生的兔子从第三个月月初开始又每个月生一对兔子。按此规律,并假定兔子没有死亡,n(n<=20)个月月末共有多少个兔子?Input多组测试数据,每组输入整数nOutput每组输出一行,值为n个月后的兔子对数Sample Input3Sample Output2分析月份—>...
2018-09-30 17:10:05 1428 1
原创 水手分椰子
Descriptionn个水手来到一个岛上,采了一堆椰子后,因为疲劳都睡着了。一段时间后,第一个水手醒来,悄悄地将椰子等分成n份,多出一个椰子,便给了旁边的猴子,然后自己藏起一份,再将剩下的椰子重新合在一起,继续睡觉。不久,第二名水手醒来,同样将椰子了等分成n份,恰好也多出一个,也给了猴子。然而自己也藏起一份,再将剩下的椰子重新合在一起。以后每个水手都如此分了一次并都藏起一份,也恰好都把多出的一...
2018-09-30 16:57:37 1743
原创 猴子爬山
Description一个猴子在一座不超过30级的小山上爬山跳跃,猴子上山一步可跳1级或跳3级,试求上山有多少种不同的爬法Input多组测试数据,每组输入1个整数n,表示山的台阶数Output对于输入的整数n求出多少种爬法Sample Input30Sample Output58425设爬K级台阶的不同爬法有f(K)种?则:f(1) = 1;即1=1f(2) = 1;即2...
2018-09-30 16:54:33 3509
原创 韩信点兵
Description韩信点兵。韩信在点兵的时候,为了知道有多少个兵,同时又能保住军事机密,便让士兵排队报数。(1)按从1到5报数,记下最后一个士兵报的数为a(2) 再按从1到6报数,记下最后一个士兵的报数为b(3)再按从1到7报数,记下最后一个士兵的报数为c(4)再按从1到11报数,记下最后一个士兵的报数为d计算韩信至少有多少兵?Input首先输入一个整数T表示有T组测试数据,然...
2018-09-30 11:25:22 3295
原创 佩尔方程的解
Description求关于x y的二次不定方程的解 x2-ny2=1Input多组输入数据,先输入组数T 然后输入正整数n(n<=100)Output对于每组数据输出一行,求y<=10000的最小正整数解 ,输出y的值,如果在此范围内没有解则输出NoSample Input173Sample OutputNo#include <stdio.h>#i...
2018-09-30 11:13:11 1535
原创 统计字母数字等个数
Description输入一串字符,统计这串字符里的字母个数,数字个数,空格字数以及其他字符(最多不超过100个字符)Input多组测试数据,每行一组Output每组输出一行,分别是字母个数,数字个数,空格字数以及其他字符个数Sample InputI am a student in class 1.I think I can!Sample Output18 1 6 110 ...
2018-09-29 23:18:03 2203
原创 n个数的最小公倍数
Description求n个整数的最小公倍数Input多组测试数据,先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2…knOutput求k1 k2 …kn的最小公倍数Sample Input13 12 18 6Sample Output36#include &amp;lt;stdio.h&amp;gt; //获得最小公倍数 int doLCM(int ...
2018-09-29 23:13:06 817
原创 n个1
Description由n个1组成的整数能被K(K&lt;10000)整除,n至少为多少?Input多组测试数据,第一行输入整数T,表示组数 然后是T行,每行输入1个整数代表KOutput对于每组测试数据输出1行,值为nSample Input111Sample Output2#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;...
2018-09-29 17:29:36 1734 1
原创 矩阵乘积
Description输入一个m×n的整数矩阵A,再输入一个n×m的整数矩阵B。计算C=A×B。Input先输入m和n(m和n均≤10),另起一行后输入一个m×n的整数矩阵A,然后再输入一个n×m的整数矩阵B。每列数据用空格分隔,每行数据用回车分隔。Output计算A×B→C,输出矩阵C。Sample Input2 31 2 32 4 61 23 45 6Sample O...
2018-09-29 16:47:40 2410
原创 进制转换
Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 223 12-4...
2018-09-29 16:29:16 461
原创 计算机的网络号(Network ID)和主机号(Host ID)
Description我们知道IP地址是一个4字节(共32bit)的数字,被分为4段,每段8位,段与段之间用句点分隔。为了便于表达和识别,IP地址是以点分十进制形式表示的如210.52.207.2,每段所能表示的十进制数最大不超过255。IP地址由两部分组成,即网络号(Network ID)和主机号(Host ID)。网络号标识的是Internet上的一个子网,而主机号标识的是子网中的某台主机。...
2018-09-28 22:23:42 24204
原创 牛牛
Description牛牛是一种纸牌游戏,总共5张牌,规则如下: 如果找不到3张牌的点数之和是10的倍数,则为没牛; 如果其中3张牌的点数之和是10的倍数,则为有牛,剩下两张牌的点数和对10取余数,余数是几,就是牛几,特别的当余数是0的时候是牛牛; 例如: 1 2 3 4 5, 1 + 4 + 5 = 0 (mod 10),2 + 3 = 5(mod 10), 为牛5。Input第一行输入一...
2018-09-28 18:35:00 637
原创 Josephus问题
DescriptionN个人围坐一圈,编号分别为1~N。从编号为1的人开始,传递一只烫手的土豆。在经过M次传递之后,持有土豆的人将离开,而将土豆交给他的下一个人。然后,游戏重新开始。又经过了M 次传递之后,又将有一个人离开这个环,它同样将土豆交给他的下一个人。如此循环,直至最后剩下一个人为止,这个人就是最后的胜者。Input多组测试数据,每组输入总人数N(N≤80)和传递次数M(M≤N)。...
2018-09-28 17:10:46 691
原创 报数退出
Description有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到3的人退出圈子,下一个人从1开始报数,报到3的人退出圈子。如此下去,直到留下最后一个人。请按退出顺序输出退出圈子的人的编号。Input多组测试数据,每组输入一个整数n,表示有n个人围成一圈。Output请按退出顺序输出退出圈子的人的编号。Sample Input59Sample Output3...
2018-09-28 16:46:09 928 4
原创 凯撒加密
Description有一行电文,请将电文中所有字母按A→F,B→G,……,U→Z,V→A,W→B,X→C,Y→D,Z→E,a→f,b→g,……,u→z,v→a,w→b,x→c,y→d,z→e的规律译成密文,其他字符保持不变。Input多组测试数据,每组输入一行以回车结束的字符串(少于80个字符)。Output输出加密后的字符串。Sample InputThere are 5 duc...
2018-09-28 16:24:14 985
原创 复制部分字符
Description输入一个字符串,将该字符串从第m个字符开始的全部字符复制成另一个字符串。m有用户输入,值小于字符串的长度。要求编写一个函数mcopy(char *src, char *dst, int m)来完成。Input多组测试数据,每组输入一个数字m和字符串(字符串长度小于80)Output输出新生成的字符串Sample Input3 abcdefgh6 This is...
2018-09-28 15:58:22 876
原创 闰年
Description输入整数年year,判断是否是闰年;若是闰年输出“YES”,否则输出“NO”。判断闰年条件:能被4整除但不能被100整除,或者能被400整除。Input多组测试,输入一个整数年份Output若是闰年输出“YES”,否则输出“NO”Sample Input20002100Sample OutputYESNO#include <stdio.h>...
2018-09-27 22:54:02 2346
原创 数字求和
Description输入一个整数,求它的各位数字之和及位数。例如-234的各位数字之和是9,位数是3.Input输入一个整数nOutput求它的各位数字之和及位数,注意处理数字0哦。Sample Input-23412345Sample Output9 315 5#include <stdio.h>#include <stdlib.h>#inc...
2018-09-26 21:12:33 853
原创 模拟简单计算器
Description程序模拟简单运算器的工作:输入一个算式(没有空格),遇到‘=’号说明输入结束,输出结果。假设计算器只能进行加、减、乘、除运算,运算数和结果都是整数,4种运算符的优先级相同,按从左到右的顺序计算。例如,输入“1+210-10/2&amp;quot;后结果为10。Input输入一个以等号结束的四则运算式(不含括号)Output输出计算结果Sample Input1+210-10/2=...
2018-09-26 20:53:47 4300
原创 斐波那契数列的前n项值
Description输入n,求斐波那契数列前n项的值。斐波那契数列规律如下:1, 1, 2, 3, 5, 8, 13,21, 34,55…,从第三项开始,每一项都是前面两项的和。Input输入正整数n。Output输出斐波那契数列的前n项值Sample Input1358Sample Output11 1 21 1 2 3 51 1 2 3 5 8 13 21 ...
2018-09-26 20:03:32 9557 1
原创 逆序数
Description输入一个任意整数(int型),输出其位数并逆序输出该数。Input输入一个任意整数(int型)Output输出其位数及逆序数Sample Input12345-123100Sample Output54321 5-321 31 3 #include <stdio.h> #include <stdlib.h> ...
2018-09-26 19:52:30 740
原创 分解质因数
Description输入一个正整数,分解质因数。例如,输入90,输出90=233*5。Input输入一个正整数nOutput输出该数的质因数Sample Input9012Sample Output90=2* 3* 3* 512=2* 2* 3 #include &lt;stdio.h&gt; int is(int i){ int re...
2018-09-26 18:43:50 596
原创 做一个正气的浙理人
做一个正气的杭电人做人要有一身正气,浙理学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。每次考试的第一个题目总是很简单,今天也不例外,本题是要求输出指定大小的"ZSTU"字符串,特别地,为了体现“正气”二字,我们要求输出的字符串也是正方形的(行数和列数相等)。Input输入的第一行包含一个正整数N(N&lt;=20),表示一共有N组数据,接着是N行数据,每行包含一个正整数M(M&...
2018-09-26 17:45:22 464
原创 数字菱形
Description输出由数字组成的菱形图案Input输入一个正整数n。Output输出由数字组成的菱形图案。其中,菱形图案当中一层的数字正好是输入的数字n。Sample Input3Sample Output1222333332221#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;/* run this pro...
2018-09-26 11:37:49 4950
原创 九九乘法表
#include &amp;amp;lt;stdio.h&amp;amp;gt;#include &amp;amp;lt;stdlib.h&amp;amp;gt;int main(int argc, char *argv[]) { int n;//输入数 int i,j;//循环变量 //多组数据输入 while (scanf(&amp;quot;%d&amp;quot;,
2018-09-25 21:00:32 1001
C++课程设计-便利店管理系统.rar
2019-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人