PAT乙級 1021 個位數統計 (15分) & 1026 程序運行時間 (15分)

1021 個位數統計 (15分)

給定一個 k 位整數 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−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,10​7​​]。

輸出格式:

在一行中輸出被測函數運行的時間。運行時間必須按照 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;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章