PAT乙级程序运行时间 AND 在霍格沃茨找零钱

最新推荐文章于 2021-09-05 21:43:58 发布

原创最新推荐文章于 2021-09-05 21:43:58 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍如何使用C语言解决两个实际问题：一是将时钟打点数转换为标准时间格式，二是根据魔法世界的货币系统计算找零。文章详细解释了如何处理不同进制的转换，包括时钟打点到小时、分钟、秒的转换，以及加隆、西可、纳特之间的复杂换算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这两道和分离数字差不多，就是进率不同，因此把它们放在一起整理了。
对于一个百位数字，分离各位数字：
个位=数字%10；
十位=（数字%100）/10；
百位=数字/100；

问题描述1：
要获得一个 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 秒的时间四舍五入到秒。
输入样例：

123 4577973

输出样例：

12:42:59

作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include <iostream>
#include <cstdio>

using namespace std;
#define  CLK_TCK 100

int main()
{
	int c1=0,c2=0;
	cin>>c1>>c2;
	double c=(c2-c1)/CLK_TCK;
	int hh=c/3600;
	c=c-hh*3600;
	int mm=c/60;
	int ss=(int)(1.0 * (c2 - c1) / 100 + 0.5) % 60;;
	printf("%02d",hh);
	printf(":"); 
	printf("%02d",mm);
	printf(":"); 
	printf("%02d",ss);
	getchar();
	
	return 0;
}

这道题有两个点：
（1）不足 1 秒的时间四舍五入到秒。用不同的四舍五入的函数行不通，需要自己通过类型变化来实现；
（2）这个点题目里没有提示，是我之前在牛客做题时知道的测试点，输出的三个数字都要有两位不够两位的用0补全。
问题描述2：
如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。
输入格式：

输入在 1 行中分别给出 P 和 A，格式为 Galleon.Sickle.Knut，其间用 1 个空格分隔。这里 Galleon 是 [0, 107] 区间内的整数，Sickle 是 [0, 17) 区间内的整数，Knut 是 [0, 29) 区间内的整数。
输出格式：

在一行中用与输入同样的格式输出哈利应该被找的零钱。如果他没带够钱，那么输出的应该是负数。
输入样例 1：

10.16.27 14.1.28

输出样例 1：

3.2.1

输入样例 2：

14.1.28 10.16.27

输出样例 2：

-3.2.1

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int g1=0,g2=0;
	int s1=0,s2=0;
	int k1=0,k2=0;
	char ch;
	cin>>g1>>ch>>s1>>ch>>k1;
	cin>>g2>>ch>>s2>>ch>>k2;
	long int sum1=k1+29*s1+29*17*g1;
	long int sum2=k2+29*s2+29*17*g2;
	long int sum=sum2-sum1;
	if(sum>=0)
	{
		int ga=sum/(29*17);
		sum=sum-ga*(29*17);
		int sa=sum/29;
		int ka=sum%29;
		cout<<ga<<"."<<sa<<"."<<ka; 
	}
	else
	{
		sum=-sum;
		int g=sum/(29*17);
		sum=sum-g*(29*17);
		int s=sum/29;
		int k=sum%29;
		cout<<"-"<<g<<"."<<s<<"."<<k; 
	}
	getchar(); 
	
	return 0;
}

这道题比上一道题更难一些，因为进率不同，但是方法都是一样的，掌握就好，噢，对了，还要注意数据的范围int的范围最多是10位数，而291710e7超出了int的范围，要采用double或者long int类型。