模拟
文章平均质量分 56
wjzz
ML/DL
展开
-
PAT B1001 害死人不偿命的(3n+1)猜想 (15) (模拟)
【思路】:模拟【AC代码】:#include #include using namespace std;int main(){ //freopen("in.txt", "r", stdin); int n = 0, cnt = 0; cin >> n; while (1!=n) { if (0==n%2) n /= 2; else n = (3*原创 2015-04-03 21:53:56 · 544 阅读 · 0 评论 -
PAT-A1001A+B Format (20)(模拟)
注意从高位输出,所以能被3整除位置放逗号。#include #include #include #include #include using namespace std;#define MAX 15int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout);原创 2016-03-03 21:05:56 · 395 阅读 · 0 评论 -
PAT-A1005. Spell It Right (20)(模拟)
#include #include #include #include #include using namespace std;#define MAX 100+10char words[10][10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};int ma原创 2016-03-03 21:07:03 · 352 阅读 · 0 评论 -
PAT-A1035. Password (20)(模拟)
#include #include #include #include #include using namespace std;#define MAX 1000+10struct Info{ char username[15]; char password[15]; int change;} info[MAX];int main(){ /原创 2016-03-03 21:08:27 · 340 阅读 · 0 评论 -
PAT-A1077. Kuchiguse (20)(模拟)
最长公共后缀,逆置处理。#include #include #include #include #include using namespace std;#define MAX 256+10char words[100][MAX];void revers(char str[]){ for (int i = 0; i < strlen(str)/2; i++)原创 2016-03-03 21:10:04 · 397 阅读 · 0 评论 -
PAT-1082. Read Number in Chinese (25)(模拟)
4位4位的考虑,情况比较多,且要把中间结果存起来,最后输出,因为空格的原因。#include #include #include #include #include using namespace std;char words[12][10] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu", "sh原创 2016-03-03 21:11:56 · 354 阅读 · 0 评论 -
PAT-A1028. List Sorting (25)(排序.)
水。#include #include #include #include #include #include using namespace std;#define MAX 10000+100int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout);原创 2016-03-03 21:13:06 · 311 阅读 · 0 评论 -
PAT-A1042 Shuffling Machine(简单模拟)
#include #include #include #include using namespace std;#define MAX 60int start[MAX], endd[MAX], change[MAX];int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", st原创 2016-03-01 10:07:51 · 374 阅读 · 0 评论 -
PAT-A1025 PAT Ranking(25)
重点是排名,方法:排序好后第一个人是第一名,其后则如果和前一个分数一样,则和前一个人排名一样,否则排名为下标+1.#include #include #include #include using namespace std;#define MAX 30000+10struct Testee{ char regis_num[14]; int score;原创 2016-03-01 10:16:15 · 331 阅读 · 0 评论 -
PAT-A1046 Shortest Distance(模拟)
这个题目容易超时,外循环最多10^4,内循环最多10^5,一共10^9.超时的算法:#include #include #include #include using namespace std;#define MAX 100000+10int cycle[MAX];int main(){ //freopen("in.txt", "r", stdin);原创 2016-03-01 10:27:48 · 408 阅读 · 0 评论 -
PAT-A1058 A+B in Hogwarts (20)(模拟)
和乙级一个题目差不多,这个更简单,但是如果还用以前的方法会溢出,有一个测试过不了。溢出代码:include #include #include #include #include using namespace std;int main(){ freopen("in.txt", "r", stdin); //freopen("out.txt", "w", s原创 2016-03-01 22:43:38 · 388 阅读 · 0 评论 -
PAT-A1061 Dating (20)(模拟)
注意前两个不是从A-Z,是A-G和A-N。#include #include #include #include #include using namespace std;#define MAX 60+5char week[7][5] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};int main(){ /原创 2016-03-01 22:17:46 · 610 阅读 · 0 评论 -
PAT B1032 挖掘机技术哪家强(20)(模拟)
【思路】:模拟。不需要结构体,用数组记录就可以。注意,题目中说了学校“从1开始连续编号”。【AC代码】:#include #include using namespace std;const int maxn = 100000+10;int school[maxn];int main(){ //freopen("in.txt", "r", stdin); int n =原创 2015-04-03 21:55:55 · 979 阅读 · 0 评论 -
PAT-A1002A+B for Polynomials(模拟)
题目好像没提指数是正数,不过根据描述可以猜出来,试了下果然。#include #include #include #include #include using namespace std;#define MAX 1000+10double poly[MAX];int main(){ //freopen("in.txt", "r", stdin); //fr原创 2016-03-01 11:34:35 · 420 阅读 · 0 评论 -
PAT-A1009 Product of Polynomials (25)(模拟)
多项式的乘法。先把第一个多项式存下来,输入第二个多项式的时候每个项都与第一个多项式的每一项相乘,存到另一个double的一维数组中。#include #include #include #include #include using namespace std;#define MAX 500int isPalin(int a[], int c){ for (int原创 2016-03-01 21:58:28 · 276 阅读 · 0 评论 -
PAT-A1011 World Cup Betting (20)(模拟)
理解题意就行。题目中给的是三个比赛,代码写的是任意个比赛。#include #include #include #include #include using namespace std;#define MAX 10int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", st原创 2016-03-01 22:00:33 · 307 阅读 · 0 评论 -
PAT-A1006 Sign In and Sign Out(25)(模拟)
时间可以分开处理,代码用了另一个很好的方法,把整个时间当成一个字符串,排序后处理。#include #include #include #include #include using namespace std;#define MAX 1000+10struct Record{ char num[20]; char entertime[20]; char原创 2016-03-01 22:03:04 · 358 阅读 · 0 评论 -
PAT-A1036 Boys vs Girls(25) (模拟)
简单模拟。#include #include #include #include #include using namespace std;#define MAX 1000+10struct Student{ char name[15]; char sex; char id[15]; int grade;} male[MAX], female原创 2016-03-01 22:04:15 · 307 阅读 · 0 评论 -
PAT-A1031 Hello World for U (20)(模拟)
找到规律,注意N+2能否被3整除是突破点。另一个注意是数组没赋值的位置不能输出(尤其是高维数组),否则出问题,有时候控制台没问题,输入到文件中才会发现问题。#include #include #include #include #include using namespace std;#define MAX 1000char str[MAX];char graph[100][原创 2016-03-01 22:07:08 · 303 阅读 · 0 评论 -
PAT-A1019 General Palindromic Number(20)(模拟)
回文数字,注意边界情况 0 2这种。代码当时下边落了i,结果还过很多测试,很久才找到,蛋疼!if (a[i] != a[c-1-i])#include #include #include #include #include using namespace std;#define MAX 50int isPalin(int a[], int c){ for (int原创 2016-03-01 22:12:24 · 285 阅读 · 0 评论 -
PAT-A1027 Colors in Mars (20)(模拟)
看懂题意就行。168是个特殊的数组,2位13进制可以表示的最大数,看出这个来能简单一些。#include #include #include #include #include using namespace std;char radix[13] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '原创 2016-03-01 22:14:14 · 394 阅读 · 0 评论 -
PAT-A1065 A+B and C (64bit)(模拟)
不是很难,需要对溢出有点了解,复习了组成原理应该自己能做出来的。根据题目的范围(正2^63应该是开的)知道可能溢出,所以AB为正,结果为负,正溢出(根据组成原理知识)。AB为负,结果>=0,负溢出。其他正常算。注意:两个longlong类型不能再if判断条件内相加比较,要先算出来再比较,有知道的大神麻烦告诉我下原因。#include #include #include #incl原创 2016-03-01 11:10:14 · 969 阅读 · 1 评论