pat初级
关注
分享
扫一扫
白居文啾啾
一个记录自己干了哪些活的blog以及搬运一些好的想法
展开
-
7-35 有理数均值 (20分)
最后一个点通不过#include<stdio.h>struct num{ int a; int b;}num;int gcd(int a ,int b);int main(void){ int sum = 0; int add = 0; int n = 0; int fac = 0; struct ...原创 2020-02-27 15:02:34 · 245 阅读 · 0 评论 -
7-36 复数四则运算 (15分)
解题思路：关键在于四舍五入和输出处理#include<stdio.h>struct num{ double a; double b;}num;void print(double a1, double a2){ if(a2 < 0) printf("(%.1lf%.1lfi)", a1, a2); else ...原创 2020-02-27 14:59:54 · 320 阅读 · 0 评论 -
7-34 通讯录的录入与显示 (10分)
通讯录中的一条记录包含下述基本信息：朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序，录入N条记录，并且根据要求显示任意某条记录。输入格式：输入在第一行给出正整数N（≤10）；随后N行，每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包含空格的非空字符串；生日按yyyy/mm/dd的格式给出年月日；性别用M表示“男”、F表示“女...原创 2020-02-19 14:24:05 · 3943 阅读 · 5 评论 -
7-33 有理数加法 (15分)
本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输入样例2：4/3 2/...原创 2020-02-18 18:41:54 · 412 阅读 · 0 评论 -
7-32 说反话-加强版 (20分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World H...原创 2020-02-16 14:18:57 · 3793 阅读 · 2 评论 -
7-31 字符串循环左移 (20分)
输入一个字符串和一个非负整数N，要求将字符串循环左移N次。输入格式：输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。输出格式：在一行中输出循环左移N次后的字符串。输入样例：Hello World!2输出样例：llo World!He#include<stdio.h>#include&l...原创 2020-02-15 17:03:14 · 388 阅读 · 0 评论 -
7-30 字符串的冒泡排序 (20分)
int strcmp(char *str1, char *str2);功能：串比较，看ASCII值，若str1 > str2，返回值 > 0；两串相等，返回0我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），...原创 2020-02-15 15:00:45 · 665 阅读 · 0 评论 -
7-29 删除字符串中的子串 (20分)
三个神奇的字符串处理函数：1、char *strstr(const char *str1, const char *str2); 找str1中子串str2的首地址（若有）返回字符串中首次出现子串的地址。若不是则返回NULL。2、char *strcpy(char *str1, const char *str2);拷贝函数，把从str2开始到NULL之间的字符拷贝到 str1中。把从...原创 2020-02-13 20:58:10 · 989 阅读 · 1 评论 -
7-28 猴子选大王 (20分)
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11...原创 2020-02-09 22:45:30 · 140 阅读 · 0 评论 -
7-27 冒泡法排序 (20分)
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K...原创 2020-02-07 17:04:09 · 235 阅读 · 0 评论 -
7-25 念数字 (15分)
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格...原创 2020-02-01 16:07:48 · 855 阅读 · 0 评论 -
7-24 约分最简分式 (15分)
分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。输入格式：输入在一行中给出一个分数，分子和分母中间以斜杠/分隔，如：12/34表示34分之12。分子和分...原创 2020-02-01 15:16:29 · 466 阅读 · 0 评论 -
7-23 币值转换 (20分)
输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后的...原创 2020-02-01 15:14:41 · 257 阅读 · 0 评论 -
7-22 龟兔赛跑 (20分)
乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？输入格式：输入在一行中给出比赛时间...原创 2020-01-20 19:55:12 · 1383 阅读 · 0 评论 -
7-21 求特殊方程的正整数解 (15分)
本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。输入格式：输入在一行中给出正整数N（≤10000）。输出格式：输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。输入样例1：884输出样例1：10 2820 22...原创 2020-01-13 16:57:04 · 385 阅读 · 0 评论 -
7-20 打印九九口诀表 (15分)
下面是一个完整的下三角九九口诀表：1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4=16 1*5=5 2*5=10 3*5=15 4*5=20 5*5=25 1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 6*6=36 1*7=7 ...原创 2020-01-13 16:18:52 · 251 阅读 · 0 评论 -
7-19 支票面额 (15分)
一个采购员去银行兑换一张y元f分的支票，结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错，于是清点了余额尚有2y元2f分，问该支票面额是多少？输入格式：输入在一行中给出小于100的正整数n。输出格式：在一行中按格式y.f输出该支票的原始面额。如果无解，则输出No Solution。输入样例1：23输出样例1：25.51输入样例2...原创 2020-01-13 16:17:06 · 119 阅读 · 0 评论 -
7-17 爬动的蠕虫 (15分)
一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。在休息的过程中，蠕虫又下滑了D寸。就这样，上爬和下滑重复进行。请问，蠕虫需要多长时间才能爬出井？这里要求不足1分钟按1分钟计，并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为0）。输入格式：输入在一行中顺序给出3个正整数...原创 2020-01-13 11:07:37 · 264 阅读 · 0 评论 -
7-16 求符合给定条件的整数集 (15分)
给定不超过6的正整数A，考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式：输入在一行中给出A。输出格式：输出满足条件的的3位数，要求从小到大，每行6个整数。整数间以空格分隔，但行末不能有多余空格。输入样例：2输出样例：234 235 243 245 253 254324 325 342 345 352 354423 42...原创 2020-01-12 20:31:01 · 513 阅读 · 0 评论 -
7-15 计算圆周率 (15分)
根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。2π=1+31+3×52!+3×5×73!+⋯+3×5×7×⋯×(2n+1)n!+⋯输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。输入样例：0.01输出样例：3.132157...原创 2020-01-12 17:14:44 · 517 阅读 · 0 评论 -
7-14 求整数段和 (15分)
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例： -3 -2 -1 ...原创 2020-01-12 17:13:51 · 593 阅读 · 0 评论 -
6-11 求自定类型元素序列的中位数 (25分)（改进版）
参考了别人的思路，采用希尔排序解决该问题。ElementType Median( ElementType A[], int N ){ ElementType temp; for(int gap= N/2; gap> 0; gap= gap/ 2) //gap是每次排序分组的间隔，每次间隔缩小两倍（其他缩小办法也可以） ...原创 2020-01-11 17:59:15 · 297 阅读 · 0 评论 -
7-13 日K蜡烛图 (15分)
股票价格涨跌趋势，常用蜡烛图技术中的K线图来表示，分为按日的日K线、按周的周K线、按月的月K线等。以日K线为例，每天股票价格从开盘到收盘走完一天，对应一根蜡烛小图，要表示四个价格：开盘价格Open（早上刚刚开始开盘买卖成交的第1笔价格）、收盘价格Close（下午收盘时最后一笔成交的价格）、中间的最高价High和最低价Low。如果Close<Open，表示为“BW-Solid”（即“实心蓝...原创 2020-01-11 17:37:31 · 148 阅读 · 0 评论 -
6-11 求自定类型元素序列的中位数 (25分)
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Median( ElementType A[], int N );其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类...原创 2020-01-11 14:07:12 · 1913 阅读 · 1 评论 -
7-12 两个数的简单计算器 (10分)
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求余五种运算符以外...原创 2020-01-10 14:37:36 · 401 阅读 · 0 评论 -
7-11 分段计算居民水费 (10分)
为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。输入格式：输入在一行中给出非负实数x。输出格式：在一行输出应交的水费，精确到小数点后2位。输入样例1：12输出样例1：16.00输入样例2：1...原创 2020-01-10 14:05:59 · 222 阅读 · 0 评论 -
7-10 计算工资 (15分)
某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。输入格式：输入在一行中给出2个正整数，分别为某员工入职年数和周工作时...原创 2020-01-10 13:58:34 · 202 阅读 · 0 评论 -
7-9 用天平找小球 (10分)
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入格式：输入在一行中给出3个正整数，顺序对应球A、B、C的重量。输出格式：在一行中输出唯一的那个不一样的球。输入样例：1 1 2输出样例：C#include<stdio.h>#include<stdlib.h>int main(vo...原创 2020-01-10 13:31:33 · 291 阅读 · 0 评论 -
7-8 超速判断 (10分)
模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。输入格式：输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。输出格式：在一行中输出测速仪显示结果，格式为：Speed: V - S，其中V是车速，S或者是Speeding、或者是OK。输入样例1：40输出样例1：Speed: 40 ...原创 2020-01-10 13:27:12 · 210 阅读 · 0 评论 -
7-7 12-24小时制 (15分)
编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。输入格式：输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。提示：在scanf的格式字符串中加入:，让scanf来处理这个冒号。输出格式：在一行中输出这个时间对应的12小时制的时间，数字部分格式与输...原创 2020-01-10 13:21:13 · 147 阅读 · 0 评论 -
6-9 统计个位数字 (15分)
本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。函数接口定义：int Count_Digit ( const int N, const int D );其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。裁判测试程序样例：#include ...原创 2020-01-09 18:37:29 · 137 阅读 · 0 评论 -
6-8 简单阶乘计算 (10分)
本题要求实现一个计算非负整数阶乘的简单函数。函数接口定义：int Factorial( const int N );其中N是用户传入的参数，其值不超过12。如果N是非负整数，则该函数必须返回N的阶乘，否则返回0。裁判测试程序样例：#include <stdio.h>int Factorial( const int N );int main(){...原创 2020-01-09 12:05:57 · 692 阅读 · 1 评论 -
6-7 统计某类完全平方数 (20分)
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include <math.h...原创 2020-01-09 12:03:48 · 189 阅读 · 1 评论 -
6-6 求单链表结点的阶乘和 (15分)
本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。函数接口定义：int FactorialSum( List L );其中单链表List的定义如下：typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ PtrToNode...原创 2020-01-08 15:46:42 · 417 阅读 · 0 评论 -
6-5 求自定类型元素的最大值 (10分)
本题要求实现一个函数，求N个集合元素S[]中的最大值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Max( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素中的最大值，其值也必须是ElementType类型。裁判测试程序样例：#inc...原创 2020-01-08 14:39:54 · 330 阅读 · 0 评论 -
6-4 求自定类型元素的平均 (10分)
本题要求实现一个函数，求N个集合元素S[]的平均值，其中集合元素的类型为自定义的ElementType。函数接口定义：ElementType Average( ElementType S[], int N );其中给定集合元素存放在数组S[]中，正整数N是数组元素个数。该函数须返回N个S[]元素的平均值，其值也必须是ElementType类型。裁判测试程序样例：#i...原创 2020-01-08 14:24:03 · 129 阅读 · 0 评论 -
6-3 简单求和 (10分)
本题要求实现一个函数，求给定的N个整数的和。函数接口定义：int Sum ( int List[], int N );其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include <stdio.h>#define MAXN 10int Sum ( int List[], i...原创 2020-01-08 14:15:56 · 513 阅读 · 0 评论 -
6-1 简单输出整数 (10分)
本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。函数接口定义：void PrintN ( int N );其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来，每个数字占1行。裁判测试程序样例：#include <stdio.h>void PrintN ( int N );int main (){ in...原创 2020-01-08 14:12:20 · 941 阅读 · 0 评论 -
6-2 多项式求值 (15分)
本题要求实现一个函数，计算阶数为n，系数为a[0] ... a[n]的多项式f(x)=∑i=0n(a[i]×xi) 在x点的值。函数接口定义：double f( int n, double a[], double x );其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。裁判测试程序样例：#include <std...原创 2020-01-08 14:09:54 · 275 阅读 · 0 评论