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
的升序輸出。
#include<iostream>
using namespace std;
int main()
{
string a;
cin >> a;
int arr[10] = { 0 };
for (int i = 0; i < a.size(); i++)
{
int s = a[i] - '0';//字符轉數字減去‘0’的ASCII值
arr[s]++;
}
for (int i = 0; i < 10; i++)
{
if (arr[i] != 0)
{
cout << i << ":" << arr[i];
cout << "\n";
}
}
return 0;
}
1026 程序運行時間 (15分)
要獲得一個 C 語言程序的運行時間,常用的方法是調用頭文件 time.h,其中提供了 clock() 函數,可以捕捉從程序開始運行到 clock() 被調用時所耗費的時間。這個時間單位是 clock tick,即“時鐘打點”。同時還有一個常數 CLK_TCK,給出了機器時鐘每秒所走的時鐘打點數。於是爲了獲得一個函數 f 的運行時間,我們只要在調用 f 之前先調用 clock(),獲得一個時鐘打點數 C1;在 f 執行完成後再調用 clock(),獲得另一個時鐘打點數 C2;兩次獲得的時鐘打點數之差 (C2-C1) 就是 f 運行所消耗的時鐘打點數,再除以常數 CLK_TCK,就得到了以秒爲單位的運行時間。
這裏不妨簡單假設常數 CLK_TCK 爲 100。現給定被測函數前後兩次獲得的時鐘打點數,請你給出被測函數運行的時間。
輸入格式:
輸入在一行中順序給出 2 個整數 C1 和 C2。注意兩次獲得的時鐘打點數肯定不相同,即 C1 < C2,並且取值在 [0,107]。
輸出格式:
在一行中輸出被測函數運行的時間。運行時間必須按照 hh:mm:ss
(即2位的 時:分:秒
)格式輸出;不足 1 秒的時間四捨五入到秒。
注意最後輸出的格式要按照時間格式輸出,即時分秒都是兩位數,否則部分答案錯誤
#include<iostream>
using namespace std;
int main()
{
int c1 = 0, c2 = 0;
int h = 0, m = 0, s = 0;
float c = 0;
cin >> c1 >> c2;
c = (c2 - c1);//這個地方不能直接除100,因爲會先把小數點抹掉再轉換成float類型數字
c = c / 100;
int i = c + 0.5;//float不能使用取餘操作,所以改成int
h = i / 3600;
m = i % 3600 / 60;
s = i % 3600 % 60;
//cout << h << ":" << m << ":" << s;
printf("%02d:%02d:%02d", h, m, s);//注意要按照時間格式輸出
return 0;
}