![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT-编程
Jierk_liu
默默的IT行业观察者
展开
-
PAT 1022 乙等 (D进制的A+B) C++版
博客写的比较简单,以后会回来总结修改,菜鸟成长中#include <iostream>#include <string>using namespace std;int main(){ int a, b, n; cin >> a >> b >> n; int c = a + b; string s; if (c == 0){ cout <<原创 2017-04-17 21:06:17 · 205 阅读 · 0 评论 -
PAT 1005 乙等(继续(3n+1)猜想) c++
1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。原创 2017-05-03 12:56:49 · 1647 阅读 · 0 评论 -
PAT 1002 乙等 (写出这个数)c++
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含1个原创 2017-04-30 17:00:15 · 391 阅读 · 0 评论 -
PAT 1006 乙等 (换个格式输出整数) c++
1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”,用“12...n”来表示个位数字n(输入格式:原创 2017-05-03 13:13:33 · 279 阅读 · 0 评论 -
PAT 1007 乙等 (素数对猜想) c++
1007. 素数对猜想 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>原创 2017-05-03 14:23:27 · 285 阅读 · 0 评论 -
PAT 1014 乙等 (福尔摩斯的约会) 纯C++版本
审题:(有坑) 1. 判断是星期几,是根据第一对相同的大写字母(A–G之间),并不是第一对相同的大写字母。 2. 判断小时是判断字符而不是字母,包括0–9,A–N.以下是我完成的代码:#include <iostream>#include <iomanip>#include <string>using namespace std;int main(){ string str1,原创 2017-04-17 20:31:48 · 554 阅读 · 0 评论 -
PAT 1025 乙等 (反转链表) c++
1025. 反转链表 (25)时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5原创 2017-05-15 20:25:17 · 493 阅读 · 0 评论 -
PAT 1065 乙等 (单身狗) c++版本
思路: 用ID作为数组a1下标,输入参加派对的人时,a1[ID]++; a1数组中值为1的为参加派对的人 将已知夫妻关系的人顺序输入到数组a,奇偶成对(为奇数下标时,向前为夫妻下标;偶数下 标时,向后为夫妻下标。LOOP <顺序遍历a数组,判断(a1[a[i]]==1,表示此人在参加派对)?, 如果Y,则判断i的奇偶,根据规律判断自己的配偶有没有来(eg: a1[a[i原创 2017-04-25 21:07:20 · 514 阅读 · 0 评论 -
PAT 1070 乙等 (结绳) c++ 版本
本题比较简单,涉及到简单的算法思维。#include <iostream>#include <algorithm>using namespace std;// 将绳子长度升序排序, 从小到大开始合并新绳子int main(){ int n(0); // 绳子段数 cin >> n; double *a = new double[n]; for (int原创 2017-04-25 21:10:12 · 305 阅读 · 0 评论 -
PAT 1008 乙等(数组元素循环右移)c++
1008. 数组元素循环右移问题 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-原创 2017-05-08 11:51:14 · 315 阅读 · 0 评论 -
PAT 1013 乙等(数素数)c++
1013. 数素数 (20)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格原创 2017-05-10 22:14:05 · 291 阅读 · 0 评论 -
PAT 1012 乙等 (数字分类)c++
1012. 数字分类 (20)时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1 = 能被5整除的数字中所有偶数的和;A2 = 将被5除后余1的数字按原创 2017-05-10 21:46:06 · 344 阅读 · 0 评论 -
PAT 1011 乙等 (A+B和C) c++
1011. A+B和C (15)时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(输出格式:原创 2017-05-10 21:15:40 · 410 阅读 · 0 评论 -
PAT 1060 乙等 (爱丁顿数) c++
思路: 先将n天骑车的距离升序排序, 查找第一个满足小于等于n天的骑车距离,排序后的数组末尾开始遍历求解。#include <iostream>#include <algorithm>using namespace std;/*另加测试用例:1. 3 1 2 32. 3 0 1 13. 5 5 5 5 6 64. 5 5 5 5 5 5*/int ma原创 2017-04-26 10:22:41 · 291 阅读 · 0 评论 -
PAT 1067 乙等 (试密码) c++ 版本
此题比较简单,实现中有注释需注意的地方。#include <iostream>#include <string>using namespace std;int main(){ string pwd; // 正确密码 int n; // 错误次数 cin >> pwd >> n; string temp; getline(cin, temp); //消原创 2017-04-25 18:09:07 · 647 阅读 · 0 评论 -
PAT 1062 乙等 (最简分数)c++ 版本
慢慢开始总结修改曾经写过的代码。 此题利用C语言的scanf() 输入函数, 方便读取固定格式的输入。 eg: xx/xx ; xx-xx; xx%xx … 之类的输入格式。#include <iostream>#include <stdio.h>using namespace std;// pat 平台测试点中要求的最简分数分子都小于分母 //寻找最大公约数(展转相除法)int原创 2017-04-25 17:51:47 · 1198 阅读 · 0 评论 -
PAT 1023 乙等 (组个最小数) C++
直接粘代码了,这个题比较简单,思路正确,很容易求解。#include <iostream>#include <string>using namespace std;int main(){ int a[10] = {}; for (int i = 0; i < 10; i++){ cin >> a[i]; } int sum = 0; fo原创 2017-04-17 21:40:00 · 256 阅读 · 0 评论 -
PAT 1017 乙等 (A除以B) C++版本
c++ PAT原创 2017-04-17 11:41:59 · 510 阅读 · 0 评论 -
PAT 1001 乙等 (害死人不偿命的(3n+1)猜想)c++
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一原创 2017-04-30 16:52:49 · 195 阅读 · 0 评论 -
PAT 1003 乙等 (我要通过) c++
1003. 我要通过!(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串原创 2017-05-01 19:23:31 · 2947 阅读 · 1 评论 -
PAT 1004 乙等(成绩排名) c++
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包原创 2017-05-01 20:37:12 · 1187 阅读 · 0 评论 -
PAT 1010 乙等 (一元多项式求导)c++
1010. 一元多项式求导 (25)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数原创 2017-05-10 20:55:21 · 1224 阅读 · 0 评论 -
PAT 1009 乙等 (说反话)c++
1009. 说反话 (20)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过80的字符串。字符原创 2017-05-09 21:40:56 · 341 阅读 · 0 评论