1001. 害死人不償命的(3n+1)猜想 (15)

卡拉茲(Callatz)猜想：

對任何一個自然數n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把(3n+1)砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到n=1。卡拉茲在1950年的世界數學家大會上公佈了這個猜想，傳說當時耶魯大學師生齊動員，拼命想證明這個貌似很傻很天真的命題，結果鬧得學生們無心學業，一心只證(3n+1)，以至於有人說這是一個陰謀，卡拉茲是在蓄意延緩美國數學界教學與科研的進展……

我們今天的題目不是證明卡拉茲猜想，而是對給定的任一不超過1000的正整數n，簡單地數一下，需要多少步（砍幾下）才能得到n=1？

輸入格式：每個測試輸入包含1個測試用例，即給出自然數n的值。

輸出格式：輸出從n計算到1需要的步數。

3

5

#include <stdio.h>
int main(){
    int n=0;
    scanf("%d",&n);
    int i=0;
    while(n!=1)
    {
        if(n%2==1){
            n =(3*n+1)/2;
        }
        else{
            n=n/2;
        }
        i++;
    }
    printf("%d",i);
    return 0;
}
 

1002. 寫出這個數 (20)

讀入一個自然數n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。

輸入格式：每個測試輸入包含1個測試用例，即給出自然數n的值。這裡保證n小於10¹⁰⁰。

輸出格式：在一行內輸出n的各位數字之和的每一位，拼音數字間有1 空格，但一行中最後一個拼音數字後沒有空格。

1234567890987654321123456789

yi san wu

#include<stdio.h>
#include<string.h>
#include <stdlib.h>
void print_sum(int n){
    char *name[] ={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    int a[10];
    int i=0;
    for(i=0;n>=10;i++){
        a[i]=n%10;
        n=n/10;
    }
     a[i++]=n;

 while(i--){
    if(i!=0){
      printf("%s ",name[a[i]]);
    }else{
    printf("%s\n",name[a[i]]);
    }
  }


}
int main(){
    char s[100];
    char *n=s;
    scanf("%s",s);
    int sum=0;
    while(*n!='\0'){
        sum=sum+(*n-'0');
        n++;
    }
    print_sum(sum);
}