01 2015 档案
摘要:1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B( 2 #include 3 #include 4 #include 5 int main() 6 { 7 in...
阅读全文
摘要:1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第1行给出不超过105...
阅读全文
摘要:1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反...
阅读全文
摘要:结构-05. 有理数均值(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林(清华大学)本题要求编写程序,计算N个有理数的平均值。输入格式:输入第1行给出正整数N( 2 #include 3 #include 4 #include 5 int ...
阅读全文
摘要:结构-04. 通讯录的录入与显示(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林(清华大学)通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某...
阅读全文
摘要:1 #include 2 #include 3 #include 4 #include 5 int main() 6 { 7 struct vec 8 { 9 double x;10 double y;11 }v1, v2;12 sc...
阅读全文
摘要:结构-02. 有理数加法(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林(清华大学)本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整...
阅读全文
摘要:结构-01. 有理数比较(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者乔林(清华大学)本题要求编写程序,比较两个有理数的大小。输入格式:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正...
阅读全文
摘要:字符串-06. IP地址转换(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。输入格式:输入在一行中给出32位二进制字符串。...
阅读全文
摘要:字符串-05. 字符串循环左移(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给...
阅读全文
摘要:字符串-04. 字符串逆序(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入一个字符串,对该字符串进行逆序,输出逆序后的字符串。输入格式:输入在一行中给出一个不超过80个字符长度的、以回车结束的非空字符串。输出格式:在一行中...
阅读全文
摘要:字符串-02. 删除字符串中的子串(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度...
阅读全文
摘要:数组-03. 冒泡法排序(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必...
阅读全文
摘要:字符串-01. 在字符串中查找指定字符(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者白洪欢(浙江大学)输入一个字符串S,再输入一个字符c,要求在字符串S中查找字符c。如果找不到则输出“Not found”;若找到则输出字符串S中从c开始的所有...
阅读全文
摘要:数组-14. 数字加密(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海(浙江大学)输入一个四位数,将其加密后输出。方法是将该数每一位上的数字加9,然后除以10取余,做为该位上的新数字,最后将千位和十位上的数字互换,百位和个位上的数字互换,...
阅读全文
摘要:数组-13. 螺旋方阵(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个...
阅读全文
摘要:数组-12. 简易连连看(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海(浙江大学)本题要求实现一个简易连连看游戏模拟程序。给定一个2Nx2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程...
阅读全文
摘要:数组-11. 猴子选大王(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,...
阅读全文
摘要:数组-10. 求整数序列中出现次数最多的数(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式:输入在一行中给出序列中整数个数N(0 2 #include 3 #i...
阅读全文
摘要:数组-09. 求矩阵的局部极大值(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)给定M行N列的整数矩阵A,如果A的非边界元素A[i][j]大于相邻的上下左右4个元素,那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩...
阅读全文
摘要:数组-08. 字符串转换成十进制整数(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)输入一个以#结束的字符串,本题要求滤去所有的非十六进制字符(不分大小写),组成一个新的表示十六进制数字的字符串,然后将其转换为十进制数后输出。...
阅读全文
摘要:数组-07. 求一批整数中出现最多的个位数字(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字...
阅读全文
摘要:数组-06. 找出不是两个数组共有的元素(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在2行中给出2个整型数组,每行先给出正整数N( 2 #include ...
阅读全文
摘要:数组-05. 字符串字母大小写转换(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)输入一个以#结束的字符串,本题要求将小写字母全部转换成大写字母,把大写字母全部转换成小写字母,其它字符不变。输入格式:输入在一行中给出一个长度不...
阅读全文
摘要:数组-04. 查找整数(10)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。输入格式:输入在第1行中给出...
阅读全文
摘要:数组-02. 打印杨辉三角(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)本题要求按照规定格式打印前N行杨辉三角。输入格式:输入在一行中给出N(1 2 #include 3 #include 4 #include 5 int ...
阅读全文
摘要:数组-01. 字符转换(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)本题要求提取一个字符串中的所有数字字符('0'……'9'),将其转换为一个整数输出。输入格式:输入在一行中给出一个不超过80个字符且以回车结束的字符...
阅读全文
摘要:循环-28. 求给定序列前N项和之六(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 2^1 + 22+ 23+ ... 的前N项之和。输入格式:输入在一行中给出一个不超过30的正整数N。输出格式:在一行中按照“...
阅读全文
摘要:循环-27. 求给定序列前N项和之五(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 1 + 1/2 + 1/3 + ... 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum ...
阅读全文
摘要:循环-26. 求给定序列前N项和之四(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 1 - 1/4 + 1/7 - 1/10 + ... 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中...
阅读全文
摘要:循环-25. 求给定序列前N项和之三(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 1 + 1/3 + 1/5 + ... 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格式:在一行中按照“sum ...
阅读全文
摘要:循环-24. 求给定序列前N项和之二(15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard来源ZOJ本题要求编写程序,计算序列 1! + 2! + ... 的前N项之和。输入格式:输入在一行中给出一个不超过12的正整数N。输出格式:在一行中输出整数结果。...
阅读全文
摘要:循环-23. 找完数(20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海(浙江大学)来源ZOJ所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。...
阅读全文
摘要:循环-22. 输出闰年(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海(浙江大学)来源ZOJ输出21世纪中截止某个年份以来的所有闰年年份。注意:闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。输入格式:输入在一行...
阅读全文
摘要:循环-21. 求交错序列前N项和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海(浙江大学)本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。输入格式:输入在一行中给出一个正整数N。输出格...
阅读全文
摘要:循环-20. 猜数字游戏(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard猜数字游戏是令系统随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“T...
阅读全文
摘要:循环-18. 龟兔赛跑(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海(浙江大学)乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑...
阅读全文
摘要:循环-17. 简单计算器(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,4种运算符的优先级相同,按从左到右的顺序计算。输入格式:输入在一行中给出一个四...
阅读全文
摘要:循环-16. 猴子吃桃问题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)一只猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半加...
阅读全文
摘要:循环-15. 统计素数并求和(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出2个正整数M和N(1 2 #include 3 #include 4...
阅读全文
摘要:循环-14. 最大公约数和最小公倍数(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出2个正整数M和N( 2 #include 3 #include 4 ...
阅读全文
摘要:循环-13. 求特殊方程的正整数解(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题要求对任意给定的正整数N,求方程X2+Y2=N的全部正整数解。输入格式:输入在一行中给出正整数N( 2 #include 3 #includ...
阅读全文
摘要:循环-12. 打印九九口诀表(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)下面是一个完整的下三角九九口诀表:1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*...
阅读全文
摘要:循环-11. 水仙花数(20)时间限制2000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)水仙花数是指一个N位正整数(N>=3),它的每个位上的数字的N次幂之和等于它本身。例 如:153 = 13+ 53+ 33。 本题要求编写程序,计算所有N...
阅读全文
摘要:循环-10. 求序列前N项和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题要求编写程序,计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起,每一项的分子是前一项分子与分母的和,分母是前一...
阅读全文
摘要:循环-09. 支票面额(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少...
阅读全文
摘要:循环-08. 二分法求多项式单根(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b) 2 #include 3 #incl...
阅读全文
摘要:分支-18. 求一元二次方程的根(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈建海(浙江大学)来源ZOJ本题目要求一元二次方程 a*x2+b*x+c=0 的根,结果保留2位小数。输入格式:输入在一行中给出3个浮点系数a, b, c,中间用空...
阅读全文
摘要:循环-07. 爬动的蠕虫(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕...
阅读全文
摘要:循环-06. 统计一行文本的单词个数(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧(浙江大学)本题目要求编写程序统计一行字符中单词的个数。所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个。输入格式:输入给出一...
阅读全文
摘要:循环-05. 兔子繁衍问题(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)一对兔子,从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死,请问第1个月出生的一对兔子,至少需要繁衍到第几个...
阅读全文
摘要:循环-04. 验证“哥德巴赫猜想”(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)数学领域著名的“哥德巴赫猜想”的大致意思是:任何一个大于2的偶数总能表示为两个素数之和。比如:24=5+19,其中5和19都是素数。本实验的任务...
阅读全文
摘要:循环-03. 求符合给定条件的整数集(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者徐镜春(浙江大学)给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式:输入在一行中给出A。输出格式:输出满足...
阅读全文
摘要:循环-02. 计算圆周率(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。输入格式:输入在一行中给出小于1的阈值。输出格式:在一行中输出满足阈值条件的近似圆周率...
阅读全文
摘要:循环-01. 求整数段和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者杨起帆(浙江大学城市学院)给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中-100 2 #include 3 #in...
阅读全文

浙公网安备 33010602011771号