PAT
MNSmile
哈喽
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT 乙级 1014. 福尔摩斯的约会 (20) Java版
@TOC大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”,因为前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四;第2对相同的字符是’E’,那是第5个英文...原创 2018-09-21 21:58:03 · 119 阅读 · 0 评论 -
1028 List Sorting (25 分)
1028 List Sorting (25 分)传送门声明为全局数组,不然会报错。/* N<=10^5 C C=1 ID递增 C=2 name非递减 C=3 grade非递减 同样的名字或成绩,排序根据递增的ID */#include <bits/stdc++.h>using namespace std;struct node { int id; s...原创 2018-11-07 13:07:25 · 169 阅读 · 0 评论 -
1055 The World's Richest (25 分)
1055 The World’s Richest (25 分)题目意思:属性类型范围namestring长度 &amp;amp;lt;= 8ageint(0-200]排序:net_worth非递增net_worth 相等age 非递减net_worth, age 都相等name 非递减开始代码 — 超时了/* 属性: ...原创 2018-11-07 17:18:00 · 417 阅读 · 0 评论 -
完美数列(25) C++版
题目分析 首先把数组按从大到小排序,更加方便。然后建两个循环,外循环表示最小值,内循环表示满足M<=N*p 的要求的数,每满足一次,cnp(代表构成一个完美数列的数量)数量就增加1。下次内循环就从( cnp+最小值 i )开始(表明此时已经知道一个满足完美数列数量是多少,唯一的问题就是确认cnp...原创 2019-01-23 17:57:40 · 932 阅读 · 0 评论 -
01-复杂度2 Maximum Subsequence Sum (25 分)
题目地址:PTA题目展示:Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 <= i <= j <= K. The Maximum Subsequence is the continuou...原创 2019-03-24 21:52:46 · 3060 阅读 · 8 评论 -
B1001 1001 害死人不偿命的(3n+1)猜想 (15 分)
PAT卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延...原创 2019-03-30 14:35:54 · 121 阅读 · 0 评论 -
B1001 1001 害死人不偿命的(3n+1)猜想 (15 分)
PAT卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延...原创 2019-03-30 14:35:54 · 128 阅读 · 0 评论 -
B1011 A+B 和 C (15 分)
PAT1011 A+B 和 C (15 分)给定区间 [−231 ,231 ] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果...原创 2019-03-30 14:44:33 · 113 阅读 · 0 评论 -
B1016 部分A+B (15 分)
PAT1016 部分A+B (15 分)#include <iostream>#include <algorithm>using namespace std;int main() { //freopen("data.txt", "r", stdin); long long a, da, b, db; scanf("%lld %lld %l...原创 2019-03-30 14:48:52 · 137 阅读 · 0 评论 -
B1026 程序运行时间 (15 分)
PAT1026 程序运行时间 (15 分)要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f ...翻译 2019-03-30 14:52:22 · 158 阅读 · 0 评论 -
B1046 划拳 (15 分)
PATB1046 划拳 (15 分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和,谁就赢了,输家罚一杯酒。两人同赢或两人同输则继续下一轮,直到唯一的赢家出现。下面给出甲、乙两人的划拳记录,请你统计他们最后分别喝了多少杯酒。输入格式:输入第一行先给出一个正整数 N(≤100),随...原创 2019-03-30 15:01:10 · 189 阅读 · 0 评论 -
B1008 数组元素循环右移问题 (20 分)
PATB1008 数组元素循环右移问题 (20 分)一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之...原创 2019-03-30 15:19:13 · 203 阅读 · 0 评论 -
1046 Shortest Distance (20 分)
PAT原题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 ...原创 2019-06-12 23:06:17 · 226 阅读 · 0 评论 -
1025 PAT Ranking (25 分)
1025 PAT Ranking (25 分)传送门#include <bits/stdc++.h> using namespace std;struct node { string id; int grade; int local_rank; int final_rank; int local_number;};bool cmp(node a, node b){...原创 2018-11-07 13:03:49 · 236 阅读 · 1 评论 -
1062 Talent and Virtue (25 分)
1062 Talent and Virtue (25 分)传送门#include <bits/stdc++.h>using namespace std;int n, lower, higher;struct people{ string name; int virtue; int talent;};bool cmp(people a, people b) { i...原创 2018-11-07 13:00:45 · 151 阅读 · 0 评论 -
1061 Dating (20 分)
1061 Dating (20 分)pat传送门#include <bits/stdc++.h> using namespace std;string s[7] = {"MON","TUE","WED","THU","FRI","SAT","SUN"}; int main(){ //freopen("datain.txt原创 2018-11-02 13:25:18 · 242 阅读 · 0 评论 -
1016. 部分A+B (15)
题目描述正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA + PB。输入描述:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。输出描述:在一行中输出PA + PB的值。...原创 2018-09-21 22:21:28 · 120 阅读 · 0 评论 -
A除以B (20)
题目描述本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入描述: 输入在1行中依次给出A和B,中间以1空格分隔。输出描述: 在1行中依次输出Q和R,中间以1空格分隔。输入例子: 123456789050987654321 7输出例子: 17636684150141093474 3import ...原创 2018-09-22 14:31:58 · 808 阅读 · 0 评论 -
pat 甲级题
to_string(a+b) 函数1001 A+B Format (20 分)原创 2018-10-18 14:11:07 · 249 阅读 · 0 评论 -
1003 Emergency (25 分)--- Dijkstra求解
题目地址: 1003 Emergency (25 分本题本质就是求起点到目标点最短路径#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std;int n, m, c1, c2; //n为城市数,m为道路数,c1为起点,c2为目标点 int INF = 0x3fffffff;const int maxn = 1010;bool vis[ma...原创 2018-10-19 17:46:50 · 1094 阅读 · 2 评论 -
1042 Shuffling Machine (20 分)
题目地址:1042 Shuffling Machine (20 分)模拟题,定义一个新的字符串数组作为中间产物临时存放卡牌。每执行一次,中间数组更新一次,然后在复制到卡牌数组中。代码#include <bits/stdc++.h>using namespace std;string a[] = {"0","S1","S2","S3","S4","S5"原创 2018-10-22 21:42:14 · 408 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)
1006 Sign In and Sign Out (25 分)利用Collections中sort方法代码:import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.List;import...原创 2018-10-25 22:08:56 · 241 阅读 · 0 评论 -
1065 A+B and C (64bit) (20 分)
1065 A+B and C (64bit) (20 分)代码c++版#include &lt;bits/stdc++.h&gt;using namespace std;int main() { long long a, b, c, sum; int n; cin&gt;&gt;n; for (int i = 0; i &lt; n; i++) { cin&gt;&gt;a&原创 2018-10-23 20:26:41 · 237 阅读 · 0 评论 -
1009 Product of Polynomials (25 分)
1009 Product of Polynomials (25 分)代码:#include <bits/stdc++.h>using namespace std;const int maxn=10000;int main() { //数组a,b用来接收指数和系数, //数组c用来接收a和b相乘的指数和系数 double a[maxn], b[maxn], c[maxn...原创 2018-10-23 22:01:10 · 214 阅读 · 0 评论 -
1002 A+B for Polynomials (25 分)
1002 A+B for Polynomials (25 分)代码#include &lt;bits/stdc++.h&gt; using namespace std;int main() { int n, m; int maxn = 1010; double a[maxn]; memset(a,0,sizeof(double)*maxn); cin&gt;&gt;n; i...原创 2018-10-23 22:04:48 · 183 阅读 · 0 评论 -
1036 Boys vs Girls (25 分)
1036 Boys vs Girls (25 分)import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.Scanner;class Stu{ String name; String gend...原创 2018-10-29 20:37:28 · 243 阅读 · 0 评论 -
1011 World Cup Betting (20 分)
1011 World Cup Betting (20 分)代码:#include <bits/stdc++.h>using namespace std;int main() { char s[5] = {'W','T','L'}; double a[5]; double ans = 1.0; for (int i = 0; i < 3; i++) { int...原创 2018-10-25 00:00:05 · 123 阅读 · 0 评论 -
1031 Hello World for U (20 分)
1031 Hello World for U (20 分)题目意思就是给你一串字符串,给出U型图。方法:求出字符串长度 n , 然后得 m = n+2&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;然后再得到 n1=n3=m/3,同时n2 = m - n1*2;我写的代码原创 2018-10-30 15:47:25 · 191 阅读 · 0 评论 -
1019 General Palindromic Number (20 分)
1019 General Palindromic Number (20 分)#include <bits/stdc++.h> using namespace std;bool isPnum(int a[], int len) {//判断是否是回文数 bool flag = true; for (int i = 0; i < len/2; i++){ if (a[i]...原创 2018-10-30 19:18:52 · 117 阅读 · 0 评论 -
1005 Spell It Right (20 分)
1005 Spell It Right (20 分)数字相加,输出总和对应每个字的英文#include &lt;iostream&gt;using namespace std;string s1[10] = {"zero","one","two","three","four",&qu原创 2018-11-02 13:20:26 · 288 阅读 · 0 评论 -
1001 A+B Format (20 分)
PAT原题【注】转载自柳婼女神的 1001. A+B Format (20)-PAT甲级真题Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than f...转载 2019-06-12 23:20:42 · 2960 阅读 · 5 评论
分享