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;
}

猜你喜欢

转载自blog.csdn.net/qq_38386991/article/details/104106745
今日推荐