艮种-CSDN博客

原创 1023. 组个最小数 (20)

1023. 组个最小数 (20)给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺

2017-12-26 12:01:03 160

原创 1022. D进制的A+B (20)

1022. D进制的A+B (20)输入两个非负10进制整数A和B(30-1)，输出A+B的D (1 输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103注意：int最长32位，考虑a+b=0；#include int

2017-12-26 11:27:07 154

原创 1021. 个位数统计 (15)

1021. 个位数统计 (15)给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出

2017-12-26 10:39:17 143

原创 2017电影记录

6.2 去电影院看了《神奇女侠》，女神棒棒哒。6.3看了《西西里的美丽传说》，女主漂亮的夸张，还好把持的住。这部电影看得似懂非懂，真要讲点什么，还真什么说不出来。6.4《云端情人her》电影不错。我喜欢曾经喜欢你的自己。6.5《汉尼拔》正在看

2017-06-05 18:11:30 245

原创习题8-6 删除字符

习题8-6 删除字符 PTA地址：https://pta.patest.cn/pta/test/12/exam/3/question/339本题要求实现一个删除字符串中的指定字符的简单函数。函数接口定义：void delchar( char *str, char c );其中char *str是传入的字符串，c是待删除的字符。函数delchar的功能

2017-06-04 22:14:47 17966 4

原创求最大公约数的三种方法

求最大公约数1、辗转相除法int measure(int x, int y) { int z = y; while(x%y!=0) { z = x%y; x = y; y = z; } return z; } 2、辗转相减法int m

2017-05-29 20:52:26 504

原创 1019. 数字黑洞 (20)

1019. 数字黑洞 (20)PAT地址：https://www.patest.cn/contests/pat-b-practise/1019给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kap

2017-05-28 22:37:14 157

原创 1017. A除以B (20)

1017. A除以B (20)PAT地址：点击打开链接本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和B，中间以1空格分隔。输出格式：在1行中依次输出Q和R，中间以1空格分隔。输入样例：1234

2017-05-27 23:08:16 192

原创 1016. 部分A+B (15)

1016. 部分A+B (15)PAT地址：点击打开链接正整数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

2017-05-27 21:54:16 137

原创 1013. 数素数 (20)

1013. 数素数 (20)PAT地址：点击打开链接令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：

2017-05-27 19:37:18 133

原创 1012. 数字分类 (20)

1012. 数字分类 (20)PAT地址：点击打开链接给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数

2017-05-27 18:27:43 171

原创 1011. A+B和C (15)

1011. A+B和C (15)PAT地址：点击打开链接给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从

2017-05-26 22:33:41 138

原创 1009. 说反话 (20)

1009. 说反话 (20)PAT地址：点击打开链接给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

2017-05-26 21:30:51 166

原创 1008. 数组元素循环右移问题 (20)

1008. 数组元素循环右移问题 (20)PAT地址：点击打开链接一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量

2017-05-26 18:54:34 196

原创 1005. 继续(3n+1)猜想 (25)

1005. 继续(3n+1)猜想 (25)PAT地址：点击打开链接卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，

2017-05-26 09:53:05 322

原创 1007. 素数对猜想 (20)

1007. 素数对猜想 (20)PAT地址链接：点击打开链接让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1

2017-05-25 21:24:04 171

原创 1006. 换个格式输出整数 (15)

1006. 换个格式输出整数 (15)PAT题目链接：点击打开链接让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：每个测试输入包含1个测试用例，给出正整数n（输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSSS12

2017-05-25 18:27:56 145

原创 1004. 成绩排名 (20) PAT（B级）

1004. 成绩排名 (20) 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个

2017-05-24 21:01:11 319

艮种