算法
四果汤
学习完去看Stefanie演唱会hhh
展开
-
适合初步练习PAT乙级——(1026) 程序运行时间
适合初步练习PAT乙级——(1026) 程序运行时间要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间,我们只要在调...原创 2020-01-31 13:22:23 · 112 阅读 · 0 评论 -
适合初步练习PAT乙级——1021 个位数统计
适合初步练习PAT乙级——1021 个位数统计给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。输入格式:每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。输出格式:对 ...原创 2020-01-31 12:23:44 · 291 阅读 · 0 评论 -
适合初步练习PAT乙级——(1020) 月饼
适合初步练习PAT乙级——(1020) 月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20...原创 2020-01-29 14:23:13 · 94 阅读 · 0 评论 -
适合初步练习PAT乙级——(1019) 数字黑洞
适合初步练习PAT乙级——(1019) 数字黑洞给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 -...原创 2020-01-28 22:27:19 · 120 阅读 · 0 评论 -
适合初步练习PAT乙级——(1013)数素数
适合初步练习PAT乙级——(1013)数素数令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 PM 到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 ...原创 2020-01-27 13:53:33 · 191 阅读 · 0 评论 -
适合初步练习PAT乙级——(1011)A+B和C
适合初步练习PAT乙级——(1011)A+B和C给定区间 [−231,231] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。输入格式:输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。输出格式:对每组测试用例,在一行中输出 Case #X: true 如果 A+B>C,否...原创 2020-01-15 20:23:33 · 97 阅读 · 0 评论 -
适合初步练习PAT乙级——素数对猜想C++
适合初步练习PAT乙级——素数对猜想C++让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样...原创 2020-01-13 23:59:57 · 214 阅读 · 1 评论 -
适合初步练习PAT乙级——1006 换个格式输出整数
适合初步练习PAT乙级——1006 换个格式输出整数让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12…n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输...原创 2020-01-13 22:40:08 · 148 阅读 · 0 评论