PAT
大学里欠的的债,毕业后来还
chen_hui.778
学习就像在黑房子里面洗衣服,你永远不知道洗的有多干净,可以做的就是一直洗,等到天亮之后,你的衣服就干净了。
展开
-
PAT1028题解释
#include <iostream>using namespace std;int main(){ int N; cin>>N; //maxbirth保存年龄较小的人,minbirth保存年龄较大的 string name,birth,maxbirth="1814/09/06",minbirth="2014/09/06",maxname,minname; // string temp ="1814/09/06" ; int cn原创 2020-07-11 10:17:32 · 145 阅读 · 0 评论 -
PAT 1019 数字黑洞 (20分) ,1020 月饼 (25分)
数字黑洞:总结:如果想输出四位数,如果小于三位数的前面补零法:cout<<setw(4)<<setfill(‘0’)<<s;如果想将int a = 9;转化为四位数,不够前面补零法:#include stringstream ss;ss<<<<setw(4)<<setfill(‘0’)<<a;ss...原创 2020-02-22 21:13:03 · 130 阅读 · 0 评论 -
PAT 1018 锤子剪刀布 (20分)
添加链接描述#include <iostream>#include <vector>using namespace std;int max(int a,int b,int c);int main(){ int N; char x,y; cin>>N; int x_win=0,y_win=0,peace=0; i...原创 2020-02-21 17:44:55 · 130 阅读 · 0 评论 -
PAT 1016 部分A+B (15分)
原题链接总结:string的运用#include <iostream>using namespace std;int main(){ string A,B; int DA,DB; int PA = 0,PB = 0; cin>>A>>DA>>B>>DB; for(int i=0;i<...原创 2020-02-20 20:51:08 · 98 阅读 · 0 评论 -
PAT 1014 福尔摩斯的约会 (20分)
1014题目链接总结:在写逻辑的时候,思路要清晰,最好画一个流程图,判断条件流程#include <iostream>#include <stdio.h>using namespace std;bool IsABC(char x){ if((('A'<=x) && (x<='Z')) || (('a'<=x)&&a...原创 2020-02-20 20:37:08 · 96 阅读 · 0 评论 -
PAT 1015 德才论 (25分)
原题链接总结:该题是分类排序,可以利用sort()的第三个参数,进行排序本题学会了vector 的使用#include <iostream>#include <vector>#include <algorithm>using namespace std;struct node{ long long id; int de,cai;...原创 2020-02-20 19:56:41 · 92 阅读 · 0 评论 -
PAT 1013 数素数 (20分)
总结:要学会使用vector,vector是封装好的类,可以理解为动态数组#include <iostream>#include <vector>using namespace std;bool Isprime(int a){ for(int i=2;i*i<=a;i++) { if(a%i == 0) re...原创 2020-02-17 12:15:36 · 84 阅读 · 0 评论 -
PAT 1012 数字分类 (20分)
给定一系列正整数,请按要求对数字进行分类,并输出以下 5 个数字:A1= 能被 5 整除的数字中所有偶数的和;A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和,即计算 n1−n2+n3−n ⋯;A3= 被 5 除后余 2 的数字的个数;A4= 被 5 除后余 3 的数字的平均数,精确到小数点后 1 位;A5= 被 5 除后余 4 的数字中最大数字。输入格式...原创 2020-02-16 22:48:31 · 116 阅读 · 0 评论 -
PAT 1011 A+B 和 C (15分)
体会:三目运算符运用的不是很6;***** ? " " : " ";#include <iostream>using namespace std;struct Complex{ long a; long b; long c;};int main(){ int n; cin >> n; int flag = 0;...原创 2020-02-16 21:35:41 · 140 阅读 · 0 评论 -
PAT 1010 一元多项式求导 (25分)
设计函数求一元多项式的导数。(注:x^n(n为整数)的一阶导数为nx ^(n−1)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。输入样例:3 4 -5 2 6...原创 2020-02-16 20:42:05 · 584 阅读 · 0 评论 -
PAT 1008 数组元素循环右移问题 (20分)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0 AN−1)变换为(AN−M⋯AN−1A0 A1 ⋯AN−M−1 )(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和...原创 2020-02-16 16:47:39 · 124 阅读 · 0 评论 -
PAT 1009 说反话 (20分)
总结与体会:1.当输入一行字符串,使用while(cin>>s)输入时,结束应该Ctrl+D输入文件流结尾,否则无法结束输入。2.栈的使用,stack,用stack定义的变对象可以调用pop,top,push方法对栈进行操作。题目描述:给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。...原创 2020-02-16 16:56:59 · 143 阅读 · 0 评论 -
PAT 1007 素数对猜想 (20分)
题目描述:让我们定义dn 为:dn=pn+1−pn,其中pi是第i个素数。显然有d1 =1,且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105 ),请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:...原创 2020-02-16 10:41:47 · 224 阅读 · 0 评论 -
PAT 1006 换个格式输出整数 (15分)
技术要点:如何让字符串转化为整型:使用文件头stdlib,使用atoi()函数,例:string s = '123';int a = atoi(s.c_str());本题解题思路也可改为:输入一个整型,用一个数分别存放整型的各个位,再用循环,依题输出让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个...原创 2020-02-16 09:48:48 · 76 阅读 · 0 评论 -
PAT 1005 继续(3n+1)猜想 (25分) 重要
技术要点:可以定义一个比较大的数组,数组初始值为0,当计算被给定值覆盖时,算出覆盖值时,把a[覆盖] = 1,表明该值已经出现vector的使用:用vector定义一个数组,使用vector容易+sort()实现排序sort(开始参数,结束参数,bool),bool为简单函数的返回值,该简单函数定义了排序的规则,sort()函数默认时递增的,当定义以bool为返回值的函数是如下类似函数时,表...原创 2020-02-16 09:42:03 · 169 阅读 · 0 评论 -
PAT 1004成绩排名 (20分)
读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩… … …第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之...原创 2020-02-16 09:15:54 · 105 阅读 · 0 评论 -
PAT 1003 我要通过! (20分)
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。得到“答案正确”的条件是:字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;如果 aPbTc...原创 2020-02-16 09:09:24 · 107 阅读 · 0 评论 -
PAT 1002 写出这个数 (20分)(有关第二结点报错问题)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。#include <stdio.h>void Pingyin(int num);...原创 2020-02-14 21:08:22 · 143 阅读 · 0 评论