PAT
练习c/c++
倚楼風听雨
努力学习 不甘平庸
展开
-
B1026_程序运行时间
B1026_程序运行时间 (15分)要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调用 f 之前先调用 clock(),获得一个时钟打点数 C1;在 f 执行完成后再调用 clock(),获得另一个时钟打点原创 2020-10-23 21:16:00 · 148 阅读 · 0 评论 -
B1022_D进制的A+B
B1022 D进制的A+B (20分)输入两个非负 10 进制整数 A 和 B (≤2^30 - 1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8输出样例:1103#include<cstdio>int main() { int ans[105]; int a,b,d; scanf("%d%d%d", &a, &a原创 2020-10-22 22:00:06 · 108 阅读 · 0 评论 -
B1016_部分A+B
B1016 部分A+B (15分)正整数 A 的“D(A)(为 1 位整数)部分”定义为由 A 中所有 D(A)组成的新整数 P(A)。例如:给定 A=3862767,D(A)=6,则 A 的“6 部分”P(A)是 66,因为 A 中有 2 个 6。现给定 A、D(A)、B、D(B),请编写程序计算 P(A)+P(B)。输入格式:输入在一行中依次给出 A、D(A)、B、D(B),中间以空格分隔,其中 0<A,B<10^10。输出格式:在一行中输出 P(A)+P(B)的值。输入原创 2020-10-22 21:56:32 · 220 阅读 · 0 评论 -
B1015_德才论
B1015_德才论 (25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式:输入第一行给出 3 个正整数,分别为:N(≤10^5),即考生总数;L(≥60),为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取;H(<100),为优先录取线——德分和才分均不低原创 2020-10-23 22:51:28 · 209 阅读 · 0 评论 -
B1011_A+B 和 C
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 开始)。输入样例:41 2 3原创 2020-10-22 21:45:26 · 125 阅读 · 0 评论 -
B1002_写出这个数
1002_写出这个数 (20分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10^100输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san wu第一种方法:栈#include<string>#includ原创 2020-10-22 21:38:20 · 188 阅读 · 0 评论 -
B1001_害死人不偿命的(3n+1)猜想
//1001害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹原创 2020-10-22 20:56:16 · 110 阅读 · 0 评论