1021 個位數統計 (15 分)
阿新 • • 發佈:2021-08-04
1021 個位數統計 (15 分)
給定一個 k 位整數 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),請編寫程式統計每種不同的個位數字出現的次數。例如:給定 N=100311,則有 2 個 0,3 個 1,和 1 個 3。
輸入格式:
每個輸入包含 1 個測試用例,即一個不超過 1000 位的正整數 N。
輸出格式:
對 N 中每一種不同的個位數字,以 D:M
的格式在一行中輸出該位數字 D
及其在 N 中出現的次數 M
。要求按 D
的升序輸出。
輸入樣例:
100311
輸出樣例:
0:2
1:3
3:1
思路
程式碼
下面的是錯誤的程式碼:原因在於n是一個1000位的陣列,無論是用int(最大9位)還是long long(最大19位)都會發生溢位
所以最合適的方式是用字串儲存
#include<stdio.h> int main(){ long long n; scanf("%lld", &n); int ans[10] = {}; if(n == 0){ printf("0:1"); return 0; } while(n != 0){ int temp; temp = n % 10; n = n / 10; for(int i = 0; i < 9; i++){ if(temp == i) ans[i]++; } } for(int i = 0; i < 9; i++){ if(ans[i] != 0){ printf("%d:%d\n",i,ans[i]); } } return 0; }
參考程式碼
#include<stdio.h> #include<string.h> int main(){ char sh[1010]; scanf("%s", sh); int count[10] = {}; int len = strlen(sh); for(int i = 0; i < len; i++){ count[sh[i] - '0']++; } for(int i = 0; i <= 9; i++){ if(count[i] != 0){ printf("%d:%d\n",i,count[i]); } } return 0; }
這段程式碼裡較為難理解的是
count[sh[i] - '0']++;
char變數在計算機是按ASCII碼儲存的。設char型變數c是‘0’~‘9’的一個字元,那麼他所對應的數字應該是c-‘0’
同理:怎麼講大寫字母轉換為小寫字元呢?例如:把字元‘R’轉換為‘r’——只需要‘R’-‘A’+‘a’