PATA
文章平均质量分 66
Summer8918
这个作者很懒,什么都没留下…
展开
-
PAT A1042:Shuffling Machine
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gambler...原创 2018-08-15 20:15:17 · 81 阅读 · 0 评论 -
1012 The Best Rank(25 分)
思路分析: 1、优先级A>C>M>E,设置数组时按这个顺序分配序号为0-3,char str={‘A’,’C’,’M’,’E’};以结构体类型stu存放6位整数的id和4个分数(grade[0]-[3]分别代表A,C,M,E)由于id是六位整数,因此设置Rank[1000000][4]数组,Rank[id][0]-Rank[id][3]表示编号为id的考生的四个分数的排名; ...原创 2018-09-02 10:33:14 · 351 阅读 · 0 评论 -
1035 Password(20 分)
思路分析: 用STL库里的string类型数组存储输入字符串; string *str2 = new string[n];根据输入n的大小指定str2的大小,当然也可用;vector<string> v;#include <string>#include<iostream>using namespace std;char judge(char ...原创 2018-08-30 10:38:16 · 330 阅读 · 0 评论 -
1015 德才论(25 分)
思路分析: 将考生属于第几类存储在考生信息中,排名时第i类在第j类之前(i&amp;gt;j); 注意:“但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者”#include&quot;stdio.h&quot;#include&quot;vector&quot;#include&amp;lt;algorithm&amp;gt;using namespace std;str原创 2018-09-01 16:51:41 · 203 阅读 · 0 评论 -
1025 PAT Ranking(25 分)
方法一: 思路分析:编写归并排序函数,用递归方式实现; 注意:id用long long型读入时,输出格式要控制位%013lld 方法二: 用STL库的sort函数 方法1代码:#include<stdio.h>const int maxn = 30010;struct node { int score, f_r, loc, l_r; long long...原创 2018-09-01 15:52:19 · 279 阅读 · 0 评论 -
PATA 1058 A+B in Hogwarts
思路分析:与十进制的加法类似,注意进位处理#include"stdafx.h"#include<stdlib.h>int main(){ int a[4], b[4]; scanf("%d.%d.%d", &a[0], &a[1], &a[2]); scanf("%d.%d.%d", &b[0], &b[1]原创 2018-08-25 16:29:54 · 208 阅读 · 0 评论 -
PATA 1027 Colors in Mars
思路分析: 用一个字符串数组str存储0-9,A-C,str[i]对应i的字符串形式,将int型转换为char型#include"stdafx.h"#include&lt;stdlib.h&gt;void func(int a) { char str[15] = "0123456789ABC", ans[5]; int x, y; x = a / 13; ...原创 2018-08-25 16:17:46 · 237 阅读 · 0 评论 -
PATA: 1001 A+B Format(20 分)
思路分析: 1、将a=a+b之和,当a>1000时,用ans[i++]数组存储a%1000的值,a=a/1000; 2、首先将a带符号输出,若i>0,输出“,”,然后逆向输出”ans[i]’数组,类似地,若i>0,输出“,”。#include"stdio.h"#include<stdlib.h>#include <math.h>int mai...原创 2018-08-29 16:59:58 · 245 阅读 · 0 评论 -
PATB 1024 科学计数法(20 分)/PATA 1073 Scientific Notation(20 分)
思路分析: 指数为负和正分两种情况讨论;输入格式受限,可在scanf()函数中按固定格式输入; 注意:指数为正时,指数exp小于系统有效位个数的情况;段错误出现的原因:输入字符串数组设置需大于“数字的存储长度不超过 9999 字节,且其指数的绝对值不超过 9999。”#include&quot;stdio.h&quot;#include&amp;lt;string.h&amp;gt;const int maxn = ...原创 2018-08-29 09:56:23 · 248 阅读 · 0 评论 -
PATB 1014 福尔摩斯的约会(20 分)/PAT A1061 Dating
题目分析: 1、扫描前两个字符串,寻找第一对相同位置的大写字母A-G; 2、在1位置的基础上,往后寻找第一对相同位置的0-9或A-N的字符,分别代表0-9与10-23; 3、扫描后两个字符串,寻找第一对相同位置的A-Z,或a-z字母,获取其位置 注意:break的位置#include&quot;stdio.h&quot;#include&amp;lt;string.h&amp;gt;int main(){ ...原创 2018-08-27 16:46:37 · 176 阅读 · 0 评论 -
1082 Read Number in Chinese(25 分)
思路分析: 注意0的处理,如100000001,100020;还有末尾空格的输出#include"stdio.h"#include<string>#include<iostream>#include <sstream>using namespace std;const int maxn = 20;int main() { ostring...原创 2018-08-31 11:31:23 · 180 阅读 · 0 评论 -
PATA 1019 General Palindromic Number
思路分析: 将n转换为b进制数用数组存储,判断Yes 或No,逆向输出b进制数组 注意:n为0时要做特殊判别#include"stdio.h"int main(){ int n, b, num[35], cnt = 0; bool flag = true; scanf("%d %d", &n, &b); if (n==0) { ...原创 2018-08-20 21:36:01 · 127 阅读 · 0 评论 -
PATB 1031 Hello World for U
思路分析: 由题意得n1,n2,n3分别为U左侧、底部和右侧字母数,满足 n1+n2+n3=N(字符串长度)条件1 3=#include&quot;stdafx.h&quot;#include&amp;lt;string.h&amp;gt;int main(){ int n1=0, n2, n; char str[85]; scanf(&quot;%s&quot;, str原创 2018-08-20 19:48:23 · 179 阅读 · 0 评论 -
PATA 1036:Boys vs Girls
解题分析:用node型vector向量储存输入数据,将Girls排在Boys前面,且Girls按grade降序排列,Boys按grade升序排列,具体输出照题目要求 注意:运用stl库自带的sort函数排序vector,应写成sort(num.begin(),num.end(),cmp)#include"stdio.h"#include<algorithm>#include&...原创 2018-08-20 15:23:16 · 145 阅读 · 0 评论 -
PATA1011: World Cup Betting
思路分析: 步骤1:用char数组str存储“WTL”str[0]为赢,str[1]为平局,str[2]为输 步骤2:循环3次,每次输入3个数据,寻找最大数据及其对应下标,输出概率最大的情况(赢、输或平局),注意数组为float型 步骤3:输出运用3个最大数据运算的结果#include"stdio.h"int main(){ float cnt[5]; char ...原创 2018-08-20 10:53:19 · 134 阅读 · 0 评论 -
PATA 1055:The World's Richest
Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world’s wealthiest people. Now you are supposed to simulate this job, but concentrate only on the peopl...原创 2018-08-20 10:30:34 · 151 阅读 · 0 评论 -
PATA 1065:A+B and C (64bit)
Given three integers A, B and C in [-2^63^, 2^63^], you are supposed to tell whether A+B &gt; C.Input Specification:The first line of the input gives the positive number of test cases, T (&lt;=10)...原创 2018-08-16 16:40:17 · 264 阅读 · 0 评论 -
PAT A1046: Shortest Distance
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file conta...原创 2018-08-16 08:20:57 · 107 阅读 · 0 评论 -
1077 Kuchiguse(20 分)
解法一:不知道为啥在PATA上跑出现“运行时错误”#include<iostream>#include<string>#include<vector>#include <algorithm>using namespace std;bool cmp(string i, string j) { return i.length() &...转载 2018-08-30 16:05:35 · 208 阅读 · 0 评论