嘿胸第，暑假还在玩？快来和我一起刷题吧
嘿胸第，暑假还在玩？快来和我一起刷题吧
题目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
直接暴力啊。看这情况也爆不了时间。不过居然神不知鬼不觉写出了递归……
1#include <iostream>
2
3using namespace std;
4
5int count_n(int n)
6{
7 static int count = 0;
8 if(n == 1)
9 {
10 return count;
11 }
12 else
13 {
14 if(n % 2 == 0)
15 {
16 count++;
17 n /= 2;
18 count_n(n);
19 }
20 else
21 {
22 count++;
23 n = (3*n +1) / 2;
24 count_n(n);
25 }
26 }
27}
28
29int main1001()
30{
31 int n;
32 cin>>n;
33 cout<<count_n(n)<<endl;
34
35 return 0;
36}
1002 写出这个数 (20)（20 分）
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。
输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。
输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。
输入样例：1234567890987654321123456789
输出样例：yi san wu
时间限制: 400ms
内存限制: 64MB
代码长度限制: 16KB
这题，小编提交的时候居然是格式错误。输入的按字符串处理，转化整数累加，关于char和ASCII码可以去看公众号历史文章。还有一个地方就是数字和拼音对应输出，用一个数组保存数字的拼音，最后一一对上就行。
1#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}
腾讯云开发者
