当前位置: 代码迷 >> 综合 >> PAT乙级 1021 个位数统计 (15分) 1026 程序运行时间 (15分)
  详细解决方案

PAT乙级 1021 个位数统计 (15分) 1026 程序运行时间 (15分)

热度:0   发布时间:2023-12-17 14:18:35.0

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不能使用取余操作,所以改成inth = i / 3600;m = i % 3600 / 60;s = i % 3600 % 60;//cout << h << ":" << m << ":" << s;printf("%02d:%02d:%02d", h, m, s);//注意要按照时间格式输出return 0;
}