天梯赛PAT(Basic-Level)Practise(中文)答案集.docxVIP

1001. 害死人不偿命的(3n+1)猜想 (15)21002. 写出这个数 (20)21003. 我要通过！(20)31004. 成绩排名 (20)51005. 继续(3n+1)猜想 (25)61006. 换个格式输出整数 (15)71007. 素数对猜想 (20)81008. 数组元素循环右移问题 (20)91009. 说反话 (20)91010. 一元多项式求导 (25)101011. A+B和C (15)111012. 数字分类 (20)121013. 数素数 (20)131014. 福尔摩斯的约会 (20)141015. 德才论 (25)161016. 部分A+B (15)181017. A除以B (20)191018. 锤子剪刀布 (20)201019. 数字黑洞 (20)221020. 月饼 (25)231021. 个位数统计 (15)241022. D进制的A+B (20)251023. 组个最小数 (20)251024. 科学计数法 (20)261025. 反转链表 (25)281026. 程序运行时间(15)301027. 打印沙漏(20)301028. 人口普查(20)311029. 旧键盘(20)331030. 完美数列(25)341031. 查验身份证(15)351032. 挖掘机技术哪家强(20)361033. 旧键盘打字(20)371034. 有理数四则运算(20)381035. 插入与归并(25)411036. 跟奥巴马一起编程(15)431037. 在霍格沃茨找零钱（20）441038. 统计同成绩学生(20)451039. 到底买不买（20）451040. 有几个PAT（25）471041. 考试座位号(15)481042. 字符统计(20)491043. 输出PATest(20)501044. 火星数字(20)511045. 快速排序(25)521046. 划拳(15)531047. 编程团体赛(20)541048. 数字加密(20)551049. 数列的片段和(20)561050. 螺旋矩阵(25)571051. 复数乘法 (15)591052. 卖个萌 (20)591053. 住房空置率 (20)611054. 求平均值 (20)621055. 集体照 (25)651001. 害死人不偿命的(3n+1)猜想 (15)对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。输出格式：输出从n计算到1需要的步数。输入样例：3输出样例：5#include stdio.h int countCallatz(unsigned int n){if (n == 1 || n == 0)return 0;if (n % 2 == 0)return countCallatz(n/2)+1;else return countCallatz((3*n+1)/2)+1;}int main(void){unsigned int n;scanf(%d, n);printf(%d, countCallatz(n));return 0;}1002. 写出这个数 (20)读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu#include stdio.h void shuchu(int x); int main(){ char n; int a,b,s=0; scanf(%c,n); while(n!=\n) {s+=n-0; scanf(%c,n); } shuchu(s); return 0; } void shuchu(int x) { if(x0) { printf(fu ); x=-x; } int mask = 1; int t = x; while ( t9 ) { t /= 10; mask *=10; }