1011 A+B和C—1015 德才论

已于 2022-09-30 21:14:09 修改
阅读量122 收藏
点赞数
分类专栏： PAT Practice 文章标签： PAT c++ 算法
于 2022-09-30 20:49:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/victory066/article/details/127128788
版权

目录

1011 A+B 和 C

输入格式：

输出格式：

输入样例：

输出样例：

 代码：

1012 数字分类

输入格式：

输出格式：

输入样例 1：

输出样例 1：

输入样例 2：

输出样例 2：

代码：

1013 数素数

输入格式：

输出格式：

输入样例：

输出样例：

注意避坑：

代码：

1014 福尔摩斯的约会

输入格式：

输出格式：

输入样例：

输出样例：

注意点：

代码：

1015 德才论

输入格式：

输出格式：

输入样例：

输出样例：

方法：结构体＋排序 

代码：

总结：

1011 A+B 和 C

给定区间 [−2^31,2^31] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。

输入格式：

输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。

输出格式：

对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。

输入样例：

4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647

输出样例：

Case #1: false
Case #2: true
Case #3: true
Case #4: false

 代码：

#include<bits/stdc++.h>
#define ll long long int
using namespace std;
//注意 a,b,c的取值区间超级大 需要long long类型
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        ll a,b,c;
        cin>>a>>b>>c;
        if(a+b>c){
            printf("Case #%d: true\n",i);
        }else{
            printf("Case #%d: false\n",i);
        }
    }
    return 0;
}

1012 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

  • A1​ = 能被 5 整除的数字中所有偶数的和；
  • A2​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1​−n2​+n3​−n4​⋯；
  • A3​ = 被 5 除后余 2 的数字的个数；
  • A4​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
  • A5​ = 被 5 除后余 4 的数字中最大数字。

输入格式：

每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：

对给定的 N 个正整数，按题目要求计算 A1​~A5​ 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若分类之后某一类不存在数字，则在相应位置输出 N。

输入样例 1：

13 1 2 3 4 5 6 7 8 9 10 20 16 18

输出样例 1：

30 11 2 9.7 9

输入样例 2：

8 1 2 4 5 6 7 9 16

输出样例 2：

N 11 2 N 9

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int w;
	int sum1=0,sum2=0,sum3=0,sum4=0,sum5=0,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
	vector<int> a4;
	for(int i=0;i<n;i++){
		cin>>w;
		if((w%5==0)&&(w%2==0))
		{
			flag1++;
			sum1+=w;
		}
		else if(w%5==1){
			flag2++;
			if(flag2%2){
				sum2+=w;
			}else{
				sum2-=w;
			}
		}
		else if(w%5==2){
			flag3++;
			sum3++;
		}
		else if(w%5==3){
			flag4++;
			a4.push_back(w);
			sum4+=w;//.1f 
		}
		else if(w%5==4){
			flag5++;
			if(w>sum5){
				sum5=w;//max
			}
		}
	}
	 if(flag1){
	 	cout<<sum1;
	 }else cout<<"N";
	 if(flag2){
	 	cout<<" "<<sum2;
	 }else cout<<" "<<"N";
	 if(flag3){
	 	cout<<" "<<sum3;
	 }else cout<<" "<<"N";
	 if(flag4){
	 	double k=sum4*1.0/a4.size();
	 	printf(" %.1f",k);
	 }else cout<<" "<<"N";
     if(flag5){
     	cout<<" "<<sum5;
	 }else cout<<" "<<"N";
	return 0;
}

1013 数素数

令 Pi​ 表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM​ 到 PN​ 的所有素数。

输入格式：

输入在一行中给出 M 和 N，其间以空格分隔。

输出格式：

输出从 PM​ 到 PN​ 的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。

输入样例：

5 27

输出样例：

11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103

注意避坑：

一开始写的代码总是不通过测试点4，后来搜了一篇博客才知道是素数搜索范围开小了。

参考：1013 数素数 （20 分)+测试点4_与码共生的博客-CSDN博客

代码：

#include<bits/stdc++.h>
using namespace std;
vector<int> a;//数组坐标与个数差1 
void judge(int m){//数到m个素数 
    int k=1;
    int r=0;
    for(int j=4;j<=105000;j++){
        int w=a.size();
        int flag=1;
        if(w==m) break;
        for(int i=0;i<w;i++){
        if((j%a[i])==0){
           flag=0;
           break;
        }
    }
    if(flag){
    	    a.push_back(j);
         //   cout<<j<<" ";
            }
	}
    }
int main(){
	int m,n;
	cin>>m>>n;
	a.push_back(2);
    a.push_back(3);
	judge(n);
	int k=0;
	for(int i=m-1;i<n;i++){
		k++;
		if(k%10==1){
			cout<<a[i];
		}
		else{
			cout<<" "<<a[i];
		}
		if(k%10==0){
			cout<<endl;
		}
	}
	return 0;
}

1014 福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：

我们约会吧！ 
3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示）；后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置（从 0 开始计数）上，代表第 4 分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。

输入格式：

输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。

输出格式：

在一行中输出约会的时间，格式为 DAY HH:MM，其中 DAY 是某星期的 3 字符缩写，即 MON 表示星期一，TUE 表示星期二，WED 表示星期三，THU 表示星期四，FRI 表示星期五，SAT 表示星期六，SUN 表示星期日。题目输入保证每个测试存在唯一解。

输入样例：

3485djDkxh4hhGE 
2984akDfkkkkggEdsb 
s&hgsfdk 
d&Hyscvnm

输出样例：

THU 14:04

注意点：

一开始写的总是不通过测试点1 2 4，后来查看了很多博客才知道本题设置了很多细节点没注意到。比如：第一个相同字符范围必须是大写A-G,第二个相同字符范围必须为大写A-N或者0-9，最后一个相同字符是字母即可。

参考：1014 福尔摩斯的约会 (20分) 测试点（全部的）_哈希瓜的博客-CSDN博客

代码：

#include<bits/stdc++.h>
using namespace std;
map<char,string> mp;//week 
map<char,int> mp1;//hour
int main(){
	mp['A']="MON";
	mp['B']="TUE";
	mp['C']="WED";
	mp['D']="THU";
	mp['E']="FRI";
	mp['F']="SAT";
	mp['G']="SUN";
	mp1['A']=10;
	mp1['B']=11;
	mp1['C']=12;
	mp1['D']=13;
	mp1['E']=14;
	mp1['F']=15;
	mp1['G']=16;
	mp1['H']=17;
	mp1['I']=18;
	mp1['J']=19;
	mp1['K']=20;
	mp1['L']=21;
	mp1['M']=22;
	mp1['N']=23;
	string st1,st2,st3,st4;
	cin>>st1>>st2>>st3>>st4;
	int l1=st1.length();
	int l2=st2.length();
	int l3=st3.length();
	int l4=st4.length();
	if(l1>l2){
		l1=l2;
	}
    int start;
    for(int i=0;i<l1;i++){//第一对
			if(st1[i]==st2[i]){
				if(st1[i]>='A'&&st1[i]<='G'){
                    cout<<mp[st1[i]];
                    start=i;
                break;
                }
			}
		}
	for(int i=start+1;i<l1;i++){//第二对
			if(st1[i]==st2[i]){
				if((st1[i]>='A'&&st1[i]<='N')||(st1[i]>='0'&&st1[i]<='9')){
					if(st1[i]>='0'&&st1[i]<='9'){
						int f=st1[i]-'0';
						 printf(" %02d",f);
						 break;
					}else{
						cout<<" "<<mp1[st1[i]];
				          break;
					}
				}
				
			}
		}
	if(l3>l4){
		l3=l4;
	}
	cout<<":";
    int flag2=0;
	for(int i=0;i<l3;i++){
			if(st3[i]==st4[i]){//相同字母 
			if((st3[i]>='A'&&st3[i]<='Z')||(st3[i]>='a'&&st3[i]<='z')){
               printf("%02d",i);
            }
			}
		}
	return 0;
}

1015 德才论

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

输入格式：

输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到优先录取线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于 H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线 L 的考生也按总分排序，但排在第三类考生之后。

随后 N 行，每行给出一位考生的信息，包括：准考证号 德分 才分，其中准考证号为 8 位整数，德才分为区间 [0, 100] 内的整数。数字间以空格分隔。

输出格式：

输出第一行首先给出达到最低分数线的考生人数 M，随后 M 行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

输入样例：

14 60 80
10000001 64 90
10000002 90 60
10000011 85 80
10000003 85 80
10000004 80 85
10000005 82 77
10000006 83 76
10000007 90 78
10000008 75 79
10000009 59 90
10000010 88 45
10000012 80 100
10000013 90 99
10000014 66 60

输出样例：

12
10000013 90 99
10000012 80 100
10000003 85 80
10000011 85 80
10000004 80 85
10000007 90 78
10000006 83 76
10000005 82 77
10000002 90 60
10000014 66 60
10000008 75 79
10000001 64 90

方法：结构体＋排序 

代码：

#include<bits/stdc++.h>
using namespace std;
struct node{
	int num;
	int de;
	int cai;
	int total;
	int lev;
}stu[100001];
int n,l,h;
int judge(int n1,int n2){
	if(n1>=h&&n2>=h){
		return 4;
	} 
	else if(n1>=h){
		return 3;
	}
	else if(n1>=n2){//注意等于号！！！
		return 2;
	}
	else{
		return 1;
	}
}
bool cmp(const node a1,const node a2){
	if(a1.lev!=a2.lev){
		return a1.lev>a2.lev;
	}
	else if(a1.total!=a2.total){
			return a1.total>a2.total;
		}
    else if(a1.de!=a2.de){
				return a1.de>a2.de;
			}
    else return a1.num <a2.num;
		}
int main(){
     cin>>n>>l>>h;
	 int a;
	 int b,c;
	 int k=0;//统计及格人数 
	 for(int i=0;i<n;i++){
	 	cin>>a>>b>>c;
	 	if(b>=l&&c>=l){
	 		stu[k].num=a;
	 		stu[k].de=b;
	 		stu[k].cai=c;
	 		stu[k].total=b+c;
	 		stu[k++].lev=judge(b,c);
		 }
	 }
	sort(stu,stu+k,cmp);
	cout<<k<<endl;
	for(int i=0;i<k;i++){
		cout<<stu[i].num<<" "<<stu[i].de <<" "<<stu[i].cai<<endl;
	}
	return 0;
}

总结：

这道题也有三个测试点2 3 4过不去，原因是没有考虑到 德胜于才 也包括德等于才 的情况！就是我上面代码分配给等级2那里要写等于号。

飞飞鱼_
关注
专栏目录
PAT 1015 德才论 (25分)（Java）
HenryLei的博客
03-26 2万+
题目描述   宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”   现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式：   输入第一行给出 3 个正整数，分别为：N（≤10的5次方），即考生总数；L（≥60），为录取最低分数线，即德分和...
【PTA-乙级】1015德才论 超详解 + 排序函数sort()的使用与介绍
TPON的博客
01-24 934
超详解 sort()库函数的使用
PAT1015 德才论 (25 分)
liuzuoping的博客
11-15 693
题目描述 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于...
1015 德才论 (25分)java
qq_44985985的博客
08-12 289
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，..
1015 德才论 (25 分) java
weixin_42256997的博客
11-08 361
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有...
1015 德才论 (25 分)
chen_zan_yu_的博客
10-13 364
1015德才论(25分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最...
PTA(Basic Level) 1015：德才论（C语言实现）
LIve1AnD1LeARN的博客
03-27 887
PTA(Basic Level) 1015：德才论（C语言实现） 分析：按照德才分数有资格被考虑录取（德分才分均大于L）的情况分四种： ①德分>=H && 才分 >=H ②德分>=H && 才分 <H ③德分<H && 才分 <H && 德分>=才分 ④德分<H && 才...
PAT B1015德才论 段错误
qq_36525099的博客
01-30 691
1015 德才论 （25 分） 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最...
PTA 1015 德才论 (25分)
qq_43717970的博客
08-20 201
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10^​5​​），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类
1015 德才论 (25分) （解题思路+坑点分析+源码）
Gary的博客
02-03 1382
写在前面： 这道题具体的思路分析都在代码注释里，这里记录一下做题心得。第一遍我用c++的输入输出流写的，但是有两个测试点超时没通过，19分。而后改成c语言的写法直接AC，最后我将c++的输出流换成printf也顺利AC了。写这么多就是想说：对于这道题时间卡得比较紧，我的方法肯定是不慢的，如果下次碰到超时了，不妨换下输入输出格式，毕竟c++还是套了一层，没有c那么快。 宋代史学家司马光在《资治通鉴》...
PAT 1015 德才论（JAVA）
qq_37774375的博客
05-25 915
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤105),即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有...
PAT 1015 德才论 (25 分) Java实现
Salmon1122的博客
08-11 292
这一题建议不要使用java，完 无论如何优化测试点2,3,4总是过不了，上网看别人的代码也没有一个能过的 import java.io.*; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; /** * @date 2021-8-10 - 21:38 * Created by Salmon * 2,3,4测试点怎么都过不了 * 我是傻逼 */ public class M
Python：1015 德才论
南淮北安的博客
08-16 565
文章目录一、题目二、代码 一、题目 二、代码 分析： 题目不是很难，关键在于排序 按照题目分成四个列表，代表四类考生，然后分别对列表里的考生按照规则排序即可 关于排序可以借助 列表的 sort 方法 具体可参考：[sort 方法详解](https://blog.csdn.net/nanhuaibeian/article/details /99656250) 注意: 感觉代码已经够简洁了，用内置函...
PAT 1015 德才论 Python实现
du157233767的博客
10-25 654
PAT备考
PAT乙级真题 德才论
l503301397的博客
01-27 398
1015 德才论 （25 分） 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10​5​​），即考生总数；L（≥60），为录取最低分数线...
1015 德才论 (Python 无超时 详解）
qq_55322766的博客
12-28 845
1015 德才论使用Python无超时详细讲解优化过程
【PTA-乙级】【Java】1015 德才论 (25 分)
Mark_Eleven的学习笔记
09-01 529
1015 德才论 (25 分) 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为： N（≤10​5），即考生总数； L（≥60），为录取最低分...
1015 德才论
花花生的博客
04-15 657
1015 德才论 （25 分) 题意描述： 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。 输入格式： 输入第一行给出 3 个正整数，分别为：N（≤10^​5​​ ），即考生总数；L（≥60），...
1015 德才论 (25分)（Java 题解）
长生的梦呓
03-03 1029
1015 德才论 (25分) 原题链接：传送门 一、题目 二、解析 思路 题目读懂，新建一个学生类用于存放值，顺便写3个方法。然后排序一下，最主要难在排序。 这题Java过不了，只能通过三个测试案例。 代码 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;...
1015 德才论 (25 分)c语言
最新发布
03-16
德才论是指在选拔人才时，应该注重其道德品质和才能素质。在C语言中，我们也应该注重程序员的道德品质和技术能力。一个优秀的程序员不仅要有扎实的编程技能，还要有良好的职业道德，如诚实守信、责任心强、团队合作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

飞飞鱼_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值