AMCUL的博客

C语言 能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为mrn（Mars单位），新产生的珠

C语言 K-进制数题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例: 1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入两个十进制整数N和K输出十进制表示的结果样例输入2 10样例输出90思路分析：

C语言 Cylinder题目描述：Using a sheet of paper and scissors, you can cut out two faces to forma cylinder in the following way: Cut the paper horizontally (parallelto the shorter side) to get two rectangular parts. From the firstpart, cut out a circle of max

C语言 母牛的故事题目描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。 n=0表示输入数据的结束，不做处理。输出：对于每个测试实例，输出在第n年的时候母牛的数量。 每个输出占一行。样例输入：2 4 5 0样例输出:2 4 6代码如下：#include "stdio.h

C语言 2^k进制数题目描述:设r是个2^k 进制数，并满足以下条件： （1）r至少是个2位的2^k 进制数。 （2）作为2^k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。 （3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k〈w≤30000）是事先给定的。问：满足上述条件的不同的r共有多少个？ 我们再从另一角度作些解释：设S是长度为w的01字符串（即字符串S由w个“0”或“1”组成），S对应于上述条件（3）中的q。将S从右起划分为若干个长

两个有序序列的中位数题目描述：已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A​0​​ ,A​1​​ ,⋯,A​N−1​的中位数指A​(N−1)/2​​ 的值,即第⌊(N+1)/2⌋个数（A0​​ 为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92

春游题目描述：春天阳光灿烂，小宋突然心血来潮想骑自行车去学校外面玩，但是到达目的地的路线不止一条，他想尽快的到达目的地，又能不需要骑太远的路， 你能帮助他吗？输入格式:输入包含一个测试数据，第一行有三个整数n(2 <= n <= 1000)，途中可能经过的地点的个数，地点编号1~n；m(1 <= m <= 10000)，为路径的条数；d(2 <= d <= n)，目的地编号；其中学校为起点，默认为1。接下来m行： x y time dist ， x y表示地点x

房屋分拆题目描述：厂长买了一整间房屋作为车间，现准备将整个房屋分成若干个车间。装修公司规定分拆房屋的价格等于被分拆房屋的面积。如想将面积为200的房间分拆为面积为80、70和50的三个车间，第一次将房屋分拆为面积120和80的两个房间，花费200，第二次将面积为120的房间分拆为面积为70和50的两个房间，花费120，总花费为320。如果采用另一种方案，第一次将面积200的房屋分拆为150和50，花费200，第二次将面积为150的房间分拆为80和70的房间，花费150，则总花费为350。显然第一种方案

打印杨辉三角本题要求按照规定格式打印前N行杨辉三角。输入格式： 输入在一行中给出N（1≤N≤10）。输出格式： 以正三角形的格式输出前N行杨辉三角。每个数字占固定6位。输入样例：6输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5

判断某一天为一年中的哪一天输入样例：2012 3 17输出样例：2012的第77天方法1：代码入下：#include"stdio.h"void mt(int *a,int *b,int *c){ int sum,d; switch (*b) //从1月份开始遍历寻找，遍历到对应月份结束并进行下一语句 { case 1:sum = 0; break; case 2:sum = 31; bre

打印九九口诀表打印九九口诀表 下面是一个完整的下三角九九口诀表：11=112=2 22=413=3 23=6 33=914=4 24=8 34=12 44=1615=5 25=10 35=15 45=20 55=2516=6 26=12 36=18 46=24 56=30 66=3617=7 27=14 37=21 47=28 57=35 67=42 77=4918=8 28=16 38=24 48=32 58=40

数据结构 线性表试题数组A[1…5,1…6]每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为：A.1120B.1125C.1140D.1145

约分最简分式题目描述：分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式：输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分母都是正整数（不包含0，如果不清楚正整数的定义的话）。提示：在scanf的格式字符串中

12-24小时制题目描述：编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。输入格式：输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。提示：在scanf的格式字符串中加入:，让scanf来处理这个冒号。输出格式：在一行中输出这个时间对应的12小时制的时间，数字部分格式与输入的相同，然后跟上空格，再跟上表示上午的字符串AM或表示下午的字符串PM。如5:6PM表

逆序的三位数题目描述：程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321代码如下：#include "stdio.h"void surgery(){ int n,a,b,c,m; scanf("%d",&n); a=n/100; b=n/10%10*10; c=n%10*100

然后是几点题目描述：有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：输入在一行中给出2个整数，分别是四位数字表示的起始时间、以及流逝的分钟数，其间以空格分隔。注意：在起始

复数四则运算题目描述：要求编写程序，计算2个复数的和、差、积、商。输入格式：输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式：分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商，数字精确到小数点后1位。如果结果的实部或者虚部为0，则不输出。如果结果为0，则输出0.0。输入样例1：2 3.08 -2.04 5.06输出样例1：(2.0+3

爬动的蠕虫题目描述：一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序给出3个正整数N、U、D，其中D<U，N不超过100。输出格式：在一行中输出蠕虫爬出井的时间，以

两个数的简单计算器题目描述：本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外的其他符号）则输出ERROR。输入样例1：-7 / 2输出样例1：-3

用天平找小球题目描述：三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式：输入在一行中给出3个正整数，顺序对应球A、B、C的重量。输出格式：在一行中输出唯一的那个不一样的球。输入样例：1 1 2输出样例：C代码如下：#include "stdio.h"void prevent(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); if(a!=b) { if(a!=c)

超速判断题目描述：模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。输入格式：输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。输出格式：在一行中输出测速仪显示结果，格式为：Speed: V - S，其中V是车速，S或者是Speeding、或者是OK。输入样例1：40输出样例1：Speed: 40 - OK输入样例2：75输出样例2：Speed: 75 - Speeding代码如下：#include

圆形体体积计算器题目描述：本题要求实现一个常用圆形体体积的计算器。计算公式如下： 球体体积 V= ​ ​4/3πr ​3 ​​ ，其中r是球体半径。 圆柱体体积 V=πr ​2 ​​h，其中r是底圆半径，h是高。 圆锥体体积 V= ​1/3πr 2 ​h，其中r是底圆半径，h是高。输入格式：在每次计算之前，要求输出如下界面：1-Ball2-Cylinder3-Cone other-Exit Please enter your command:然后从标准输入读进一个整数指令。输出格式：如

找出总分最高的学生题目描述：给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和3门课程的成绩（[0,100]区间内的整数），要求输出总分最高学生的姓名、学号和总分。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩1 成绩2 成绩3”，中间以空格分隔。输出格式：在一行中输出总分最高学生的姓名、学号和总分，间隔一个空格。题目保证这样的学生是唯一的。输入样例：500001 h

计算平均成绩题目描述：给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。输入格式：输入在一行中给出正整数N（≤10）。随后N行，每行给出一位学生的信息，格式为“学号 姓名 成绩”，中间以空格分隔。输出格式：首先在一行中输出平均成绩，保留2位小数。然后按照输入顺序，每行输出一位平均线以下的学生的姓名和学号，间隔一个空格。输入样例：500

计算职工工资题目描述：给定N个职员的信息，包括姓名、基本工资、浮动工资和支出，要求编写程序顺序输出每位职员的姓名和实发工资（实发工资=基本工资+浮动工资-支出）。输入格式：输入在一行中给出正整数N。随后N行，每行给出一位职员的信息，格式为“姓名 基本工资 浮动工资 支出”，中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串，其他输入、输出保证在单精度范围内。输出格式：按照输入顺序，每行输出一位职员的姓名和实发工资，间隔一个空格，工资保留2位小数。输入样例：3zha

查找整数题目描述：本题要求从输入的N个整数中查找给定的X。如果找到，输出X的位置（从0开始数）；如果没有找到，输出“Not Found”。输入格式：输入在第一行中给出两个正整数N（≤20）和X，第二行给出N个整数。数字均不超过长整型，其间以空格分隔。输出格式：在一行中输出X的位置，或者“Not Found”。输入样例1：5 7 3 5 7 1 9输出样例1：2输入样例2：5 7 3 5 8 1 9输出样例2：Not Found代码如下：#include "

近似求PI题目描述：根据下式求π的近似值，直到最后一项小于给定精度eps。 ​2 ​​/π ​​ =1+​1!/ ​3+2!/3×5+​3!/3×5×7+⋯+​i!/3×5×⋯×(2×i+1)​​ +⋯输入格式：输入在一行中给出精度eps，可以使用以下语句来读输入：scanf("%le", &eps);输出格式：在一行内，按照以下格式输出π的近似值（保留小数点后5位）：PI = 近似值输入样例：1E-5输出样例：PI = 3.14158代码如下：#includ

找完数题目描述：所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。输入格式：输入在一行中给出2个正整数mn（1<m≤n≤10000），中间以空格分隔。输出格式：逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + … + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。输入样例：2 30输出样例

黑洞数题目描述：黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。） 例如，对三位数207： 第1次重排求差得：720 - 27 ＝ 693； 第2次重排求差得：963 - 369 ＝ 594； 第3次重排求差得：954 - 459＝ 495； 以后会停留在495这一黑洞数

韩信点兵题目描述：在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝建立了卓越的功劳。据说韩信的数学水平也非常高超，他在点兵的时候，为了知道有多少兵，同时又能保住军事机密，便让士兵排队报数：按从1至5报数，记下最末一个士兵报的数为1； 再按从1至6报数，记下最末一个士兵报的数为5； 再按从1至7报数，记下最末一个士兵报的数为4； 最后按从1至11报数，最末一个士兵报的数为10； 请编写程序计算韩信至少有多少兵。输入格式：本题无输入输出格式：

三天打鱼两天晒网题目描述：中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？输入格式：输入在一行中给出一个不超过1000的正整数N。输出格式：在一行中输出此人在第N天中是“Fishing”（即“打鱼”）还是“Drying”（即“晒网”），并且输出“in day N”。输入样例1：103输出样例1：Fishing in day 103输入样例2：34输出样例2：Drying in day

求整数的位数及各位数字之和题目描述：对于给定的正整数N，求它的位数及其各位数字之和。输入格式：输入在一行中给出一个不超过10 ​9 ​​ 的正整数N。输出格式：在一行中输出N的位数及其各位数字之和，中间用一个空格隔开。输入样例：321输出样例：3 6代码如下：#include "stdio.h"void cooperation(){ int n,i=0,m,sum=0; scanf("%d",&n); while(n!=0) { m=n%10;//

计算天数题目描述：要求编写程序计算某年某月某日是该年中的第几天。输入格式:输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。输出格式:在一行输出日期是该年中的第几天。输入样例1:2009/03/02输出样例1:61输入样例2:2000/03/02输出样例2:62代码如下：#include"stdio.h"void mt(int *a

兔子繁衍问题问题描述：一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？输入格式:输入在一行中给出一个不超过10000的正整数N。输出格式:在一行中输出兔子总数达到N最少需要的月数。输入样例:30输出样例:9代码如下：#include "stdio.h"void reproduction(){ int i=0,n,a[10000]; s

换硬币问题描述：将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输入样例:13输出样例:fen5:2, fen2:1, fen1:1, to

猜数字游戏猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”；如果3次以内猜到该数，则提示“Lucky You!”；如果超过3次但是在N（>3）次以内（包括第N次）猜到该数，则提示“Good Guess!”；如果超过N次都没有猜到，则提示“Game O

Have Fun with Numbers原文：Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers f

三角形判断给定平面上任意三个点的坐标(x​1​​ ,y​1​​ )、(x​2​​ ,y​2​​ )、(x​3​​ ,y​3​​ )，检验它们能否构成三角形。输入格式:输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x​1​​ 、y​1​​ 、x​2​​ 、y​2​​ 、x​3​​ 、y​3​​ 。输出格式:若这3个点不能构成三角形，则在一行中输出“Impossible”；若可以，则在一行中输出该三角形的周长和面积，格式为“

计算个人所得税假设个人所得税为：税率×(工资−1600)。请编写程序计算应缴的所得税，其中税率定义为：当工资不超过1600时，税率为0；当工资在区间(1600, 2500]时，税率为5%；当工资在区间(2500, 3500]时，税率为10%；当工资在区间(3500, 4500]时，税率为15%；当工资超过4500时，税率为20%。输入格式:输入在一行中给出非负工资。输出格式:在一行输出个人所得税，精确到小数点后2位。输入样例1:1600输出样例1:0.00输入样例2

时间换算以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10代码如下：#include "stdio.h"void time(){ int a,b,c,d; scanf("%d:%d:%d",&a,&a