下面看题啦。
题目1001 害死人不偿命的(3n+1)猜想 (15)（15 分）
卡拉兹(Callatz)猜想：
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步（砍几下）才能得到n=1？
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。
输出格式：输出从n计算到1需要的步数。
输入样例：3
输出样例：5
时间限制: 400ms
内存限制: 64MB
代码长度限制: 16KB
直接暴力啊。看这情况也爆不了时间。不过居然神不知鬼不觉写出了递归……
#include <iostream> using namespace std; int count_n(int n) { static int count = 0; if(n == 1) { return count; } else { if(n % 2 == 0) { count++; n /= 2; count_n(n); } else { count++; n = (3*n +1) / 2; count_n(n); } } } int main1001() { int n; cin>>n; cout<<count_n(n)<<endl; return 0; }
1002 写出这个数 (20)（20 分）
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。
输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。
输入样例：1234567890987654321123456789
输出样例：yi san wu
时间限制: 400ms
内存限制: 64MB
代码长度限制: 16KB
这题，小编提交的时候居然是格式错误。输入的按字符串处理，转化整数累加，关于char和ASCII码可以去看公众号历史文章。还有一个地方就是数字和拼音对应输出，用一个数组保存数字的拼音，最后一一对上就行。
#include <iostream> 2#include <cmath> 3using namespace std; 4 5int get_wei(int n) 6{ 7 int wei = 0; 8 while(n > 0) 9 { 10 wei++; 11 n /= 10; 12 } 13 14 return wei; 15} 16 17int main1002() 18{ 19 char buf[255]; 20 int ans = 0; 21 int i = 0; 22 23 const char numbers[10][5] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"}; 24 25 cin.getline(buf, 255); 26 while(buf[i] != '\0') 27 { 28 ans += buf[i] - '0'; 29 i++; 30 } 31 int wei = get_wei(ans); 32 int *temp = new int[wei]; 33 for(int i =wei - 1; i >=0 ; i--) 34 { 35 temp[i] = ans % 10; 36 ans /= 10; 37 } 38 39 for(int i =0; i < wei-1 ; i++) 40 { 41 cout<<numbers[temp[i]]<<" "; 42 } 43 44 cout<<numbers[temp[wei-1]]<<endl; 45 46 return 0; 47}
