t0ur1st 6 年前 水题 【PAT乙级】A+B和C 题目描述: 给定区间[-2的31次方,2的31次方]内的3个整数A,B和C,请判断A + B是否大于C. <h3输入描述: 输入第1行给出正整数T(<= 10),是测试用例的个数。随后给出Ť组测试用例,每组占一行,顺序给出A,B和C.整数间以空格分隔。 输出描述: 对每组测试用例,在一行 […] C++, PAT乙级, Python 2.54k 0 0
t0ur1st 6 年前 【PAT乙级】害死人不偿命的(3n+1)猜想 题目描述: 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻 […] C++, PAT乙级 2.35k 0 0
t0ur1st 6 年前 STL 【PAT乙级】D进制的A + B 题目描述: 输入两个非负10进制整数A和B(<= -1),输出A + B的D(1 <D <= 10)进制数。 输入描述: 输入在一行中依次给出3个整数A,B和D. 输出描述: 输出A + B的D进制数。 输入样例: 123 456 8 输出样例: 1103 解题思路: 采用堆栈求解 […] C++, PAT乙级 2.42k 0 0
t0ur1st 6 年前 字符串 【PAT乙级】有几个PAT 题目描述: 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT? 输入描述: 输入只有一行,包含一个字符串,长度不超过105,只包含P,A,T三种字 […] C++, PAT乙级 2.67k 0 0
t0ur1st 6 年前 数学 【PAT乙级】数组元素循环右移问题 题目描述: 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M≥0)个位置,即将A中的数据由()变换为()(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法? 输入描述: 每个输入包含一个测试用例,第 […] C++, PAT乙级 2.45k 0 0
t0ur1st 6 年前 STL 水题 【PAT乙级】是否存在相等的差 题目描述: 给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差? 输入描述: 输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N […] C++, PAT乙级 2.34k 0 0
t0ur1st 6 年前 数学 【PAT乙级】爱丁顿数 题目描述: 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。 输入描述: 输入第一行给出一个正整数 N ( […] C++, PAT乙级 2.52k 0 0