PAT甲级 1001. A+B Format (20)
题目原文: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 l...
PAT (Advanced Level) 1083. List Grades (25)
简单排序。#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<map>#include<stack>#include<queue...
pat 1055 区间前k个
http://pat.zju.edu.cn/contests/pat-a-practise/1055第二组数据比较大,如果单纯排序直接检索会超时,因为每次都是对所有数据进行遍历。N/200=500,说明同一年龄最多可以有500个人,而M=100比较小,意味着同一年龄100以后的人都不会被搜到。#in...
PAT甲级1103 Integer Factorization【dfs】【剪枝】
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224题意:给定一个数n,要求从1~n中找出k个数,使得这些数的p次方之和等于n思路:因为n为400,所以dfs加剪枝【本来还在想dp来着】他要求...
PAT Basic 1011
1011 A+B 和 C (15 分)给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B和 C。整数间以空格分隔。输出...
PAT甲题题解-1127. ZigZagging on a Tree (30)-中序、后序建树
根据中序遍历和前序遍历确定一棵二叉树,然后按“层次遍历”序列输出。输出规则:除根节点外,接下来每层的节点输出顺序是:先从左到右,再从右到左,交替输出#include <iostream>#include <cstdio>#include <algorithm>#i...
PAT 1001 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶...
PAT-乙级-1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反...
PAT 乙级练习题1001 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动...
[C++]PAT乙级1001.害死人不偿命的(3n+1)猜想(15/15)
/*1001.害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐...
PAT乙级 1001. 害死人不偿命的(3n+1)猜想 (15)
1001. 害死人不偿命的(3n+1)猜想 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反...
PAT乙级:1064 朋友数 (20分)
PAT乙级:1064 朋友数 (20分)题干如果两个整数各位数字的和是一样的,则被称为是“朋友数”,而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数,因为 1+2+3 = 5+1 = 6,而 6 就是它们的朋友证号。给定一些整数,要求你统计一下它们中有多少个不同的朋友证号。输...
pat 1132 Cut Integer(20 分)
1132 Cut Integer(20 分)Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, ...
pat 1084 Broken Keyboard(20 分)
1084 Broken Keyboard(20 分)On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those ...
PAT (Basic Level) Practice (中文)1017 A除以B (20分)
1017 A除以B (20分)本题要求计算 A/B,其中 A 是不超过 1000 位的正整数,B 是 1 位正整数。你需要输出商数 Q 和余数 R,使得 A=B×Q+R 成立。输入格式: 输入在一行中依次给出 A 和 B,中间以 1 空格分隔。输出格式: 在一行中依次输出 Q 和 R,中间以 1 空...
pat 1046 Shortest Distance(20 分) (线段树)
1046 Shortest Distance(20 分)The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest di...
PAT乙级:1088 三人行 (20分)
PAT乙级:1088 三人行 (20分)题干子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出...
pat 1100 Mars Numbers(20 分)
1100 Mars Numbers(20 分)People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars.The numbers 1 to 12 on Earch is called "...
随笔2 PAT1001.A+B Format (20)
1001.A+B Format(20)题目链接 1001.A+B Format (20)C++ 代码第一次使用markdown,还不是很习惯,现在努力的在适应它首先这道题我们很容易就可以读懂题意,就是简单的a+b,只不过要求我们在输出sum的时候处理一下数字的格式。那么我的做法是这样的:在读入两个数...
PAT乙级-1047. 编程团体赛(20)
编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。 输入格式: 输入第一行给出一个正整数N(<=10000),即所有参赛队员总数。随后N行,每行给出一位队员的成绩,格式为:“队伍编...