Pat乙级1011题：A+B和C

题目:给定区间[-2的31次方, 2的31次方]内的3个整数A.B和C,请判断A+B是否大于C. 我写的代码: del abc(self,a,b,c,i): if a+b>c: print("Case #X: true"%i) else: print("Case #X: false"%i) return 0 if __name__=="__main__": i=raw_input() while i--: b=raw_input() aa,…

PAT乙级真题及训练题 1025. 反转链表 (25)

PAT乙级真题及训练题 1025. 反转链表 (25) 感觉几个世纪没打代码了,真是坏习惯,调了两小时把反转链表调出来了,心情舒畅. 这道题的步骤数据输入,数组纪录下一结点及储存值创建链表并储存上下结点"位置" 按照规律遍历一遍链表并反转链表输出整条反转完的链表 #include <iostream> #include <cstdio> using namespace std; int nextnum[100010],value[100010]; stru…

PAT 乙级 1011

题目题目地址:PAT 乙级 1011 思路这道题的比较坑的地方在于给定数据的范围 int 类型的数据大小是[-2^31 , 2^31 -1] 即 [-2147483648,2147483647] 本题给定数据的大小是[-2^31 , 2^31]正好比int类型的正数多了1,因此需要改变数据类型,扩大数能表示的范围代码 #include <iostream> using namespace std; int main() { ; , b = , c = ; cin >> t;…

1054. 求平均值 (20)-PAT乙级真题

今天刚刚到学校,2017年学习正式开始了,今天看到了浙大的<数据结构>这学期又要开课了,决定一定要跟着学习一遍:在大学生mooc网上学习:http://www.icourse163.org/course/zju-93001#/info :然后就是跟着<算法之美>也要同步看完. 然后就在PAT上随便做一道题,这是第一次通过AC,发现了两个比较好的博客主页:http://www.liuchuo.net/ 和 https://www.joyhwong.com/ 都总结了刷题的过程…

PAT乙级1011

题目链接 https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952 题解很明显这题是考数值范围的,int占4个字节,范围正好是$ [−2^{31},2^{31}]$. 两个大的int相加会溢出,而long只保证不比int的位数少,所以使用long long较好. // PAT BasicLevel 1011 // https://pintia.cn/problem-sets/99480526022…

PAT乙级 1011. A+B和C (15)

1011. A+B和C (15) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 给定区间[-231, 231]内的3个整数A.B和C,请判断A+B是否大于C. 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数.随后给出T组测试用例,每组占一行,顺序给出A.B和C.整数间以空格分隔. 输出格式: 对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case…

PAT乙级真题1003. 我要通过！(20)（解题）

“答案正确”是自动判题系统给出的最令人欢喜的回复.本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”. 得到“答案正确”的条件是: 1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符:2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串:3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是…

PAT乙级真题1004. 成绩排名 (20)(解题)

题目: 读入n名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n 第2行:第1个学生的姓名学号成绩第3行:第2个学生的姓名学号成绩 ... ... ... 第n+1行:第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到100之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的. 输出格式:对每个测试用例输出2行,第1行是成绩最高学生的姓名和学号,第2行是…

PAT 乙级真题 1003 我要通过！题解

1003 我要通过! (20 分) “答案正确”是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”. 得到“答案正确”的条件是: 字符串中必须仅有 P. A. T这三种字符,不可以包含其它字符: 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串: 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a. b.…

PAT——乙级真题1003代码

#include<iostream> #include<string> using namespace std; int getLength(string str0); int main(){ int n, index=0; cin>>n; //define dynamic array string *str=new string[n]; //initialize the array for(int i=0;i<n;i++){ cin>>str[i];…

PAT乙级真题1016.部分A+B（15）（2016-4-28）

原题: 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 正整数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的值. 输入样例1:3862767 6…

PAT乙级真题1008. 数组元素循环右移问题 (20)

原题: 1008. 数组元素循环右移问题 (20) 时间限制400 ms内存限制65536 kB 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置).如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100)…

PAT乙级真题1006. 换个格式输出整数 (15)（解题）

原题: 让我们用字母B来表示“百”.字母S表示“十”,用“12...n”来表示个位数字n(<10),换个格式来输出任一个不超过3位的正整数.例如234应该被输出为BBSSS1234,因为它有2个“百”.3个“十”.以及个位的4. 输入格式:每个测试输入包含1个测试用例,给出正整数n(<1000). 输出格式:每个测试用例的输出占一行,用规定的格式输出n. 输入样例1:234输出样例1:BBSSS1234输入样例2:23输出样例2:SS123 我的理解: 题意应该很清晰,一个B表示一百,一个S表…

PAT乙级真题1005. 继续(3n+1)猜想 (25)（解题）

原题: 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对n=3进行验证的时候,我们需要计算3.5.8.4.2.1,则当我们对n=5.8.4.2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在验证3的时候遇到过了,我们称5.8.4.2是被3“覆盖”的数.我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆盖. 现在…

[C++]PAT乙级1011. A+B和C (15/15)

/* 1011. A+B和C (15) 给定区间[-2^31, 2^31]内的3个整数A.B和C,请判断A+B是否大于C. 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数.随后给出T组测试用例,每组占一行,顺序给出A.B和C. 整数间以空格分隔. 输出格式: 对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始). 输入样例: 4 1 2 3 2 3 4 2147483647 0…

PAT——乙级真题1001代码

…

PAT——乙级真题1002代码

…

PAT乙级真题1001. 害死人不偿命的(3n+1)猜想 (15)（解题）

卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把(3n+1)砍掉一半.这样一直反复砍下去,最后一定在某一步得到n=1.卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下…

PAT乙级真题1002. 写出这个数 (20)（解题）

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字. 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值.这里保证n小于10100. 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格. 输入样例: 1234567890987654321123456789 输出样例: yi san wu code: /*编译环境********** vc++6.0(32位) *************/ #include<stdio.…

1054.求平均数-PAT乙级真题

从其他博客优秀代码中学到了些技巧,记录一下. 思路:使用sscanf和sprintf函数. sscanf() – 从一个字符串中读进与指定格式相符的数据 sprintf() – 字符串格式化命令,主要功能是把格式化的数据写入某个字符串中. 附代码: #include <iostream> #include <cstdio> #include <string.h> using namespace std; int main() { ; ], b[]; double tem…

1002. 写出这个数 (20)-PAT乙级真题

读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字.输入格式:每个测试输入包含1个测试用例,即给出自然数n的值.这里保证n小于10100. 输出格式:在一行内输出n的各位数字之和的每一位,拼音数字间有1 空格,但一行中最后一个拼音数字后没有空格. 输入样例:1234567890987654321123456789 输出样例:yi san wu 分析:用string接收输入,string的每一位数字累加到sum里面,再将sum转化为string类型的num,对num的每一位输出对应…