PAT程序设计
文章平均质量分 68
zsf_de大王
这个作者很懒,什么都没留下…
展开
-
1016. 部分A+B (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。 现给定A、DA、B、DB,请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出描述:在一行中输出PA + PB的值。输入...原创 2018-06-29 13:21:15 · 655 阅读 · 0 评论 -
人口普查(20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。 输入描述:输入在第一行给出正整数N,取值在(0, 105];随后N行,每行给出1个人的姓名(由不...转载 2018-10-06 11:16:08 · 343 阅读 · 0 评论 -
福尔摩斯的约会 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是 第4个字母'D',代表星期四;第2对相同的字符是'E',那...原创 2018-10-04 10:41:12 · 342 阅读 · 0 评论 -
程序运行时间(15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick,即“时钟打点”。同时还有一个常数CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间,我们只要在调用f之前先调用clock(),获得一个时钟打点数C1;在f...原创 2018-10-03 18:10:50 · 2232 阅读 · 0 评论 -
组个最小数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现给定数字,请编写程序输出能够组成的最小的数。 输入描述:每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数...原创 2018-10-03 17:26:45 · 498 阅读 · 0 评论 -
月饼 (25) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部...原创 2018-10-02 20:30:41 · 300 阅读 · 0 评论 -
个位数统计 (15) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入描述:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出描述:对N中每...原创 2018-07-17 10:11:49 · 784 阅读 · 0 评论 -
D进制的A+B (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:1103#include<iostream>using namespace std;int main(){long a,b,n,c;int d...原创 2018-06-28 18:51:47 · 582 阅读 · 0 评论 -
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N,其间以空格分隔。输出描述:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入例子:5 27输出例子:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79...原创 2018-06-28 17:07:59 · 828 阅读 · 0 评论 -
自测-1 打印沙漏(20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状。
#include<iostream>#include<cmath>using namespace std;int main(){int k=0,i,j,n;char c;cin>>n>>c;while(1){if((2*pow(k+1,2)-1)>n)break;else k++;}for(i=k-1;i>0;i--){for(j=1;j...原创 2018-06-23 15:40:25 · 11936 阅读 · 1 评论 -
数字分类 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
#include<iostream>#include<cmath>#include<iomanip>#include<cstdio>using namespace std;int A1(int n){static int sum=0,k=0;if(n%5==0&&n%2==0){sum+=n;k++;}if(k==0)return -...原创 2018-06-27 21:36:21 · 973 阅读 · 0 评论 -
A+B和C (15)间限 时制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB
#include<iostream>using namespace std;int text(long a,long b,long c){if(a+b>c)return 1;else return 0;}int main(){int n;long a[10],b[10],c[10],count[10];cin>>n;for(int i=0;i<n;i++){ci...原创 2018-06-27 21:34:59 · 405 阅读 · 0 评论 -
A除以B (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B,中间以1空格分隔。输出描述:在1行中依次输出Q和R,中间以1空格分隔。输入例子:123456789050987654321 7输出例子:17636684150141093474 3思路:由于被除数的位数可以是1000位没有...原创 2018-07-09 11:41:12 · 382 阅读 · 0 评论 -
自测-2 素数对猜想(20 分)
#include<iostream>#include<cmath>using namespace std;int text(int x){int i,flag=1,k=0;k=sqrt(x);if(x==2)return flag;elsefor(i=2;i<=k;i++){if(x%i==0){flag=0;break;}}return flag;}int main...原创 2018-06-26 10:39:16 · 611 阅读 · 0 评论 -
科学计数法 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。 输入描述:每个输入包含1个测试用例,即...转载 2018-10-06 11:17:51 · 773 阅读 · 0 评论