随笔分类 - PAT 《C/C++/Java/Pascal 程序设计基础》习题集 题解
摘要:结构-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 ...
阅读全文

浙公网安备 33010602011771号