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

本文介绍如何使用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,10​7​​]。
输出格式:

在一行中输出被测函数运行的时间。运行时间必须按照 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, 10​7​​] 区间内的整数,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类型。

### 霍格沃茨找零钱 C++ 实现代码 以下是基于引用中的描述以及逻辑实现的一个完整的解决方案: ```cpp #include <iostream> using namespace std; int main() { int G1, S1, K1, G2, S2, K2; cin >> G1 >> S1 >> K1; // 哈利支付的金额 char temp; // 跳过输入中的 '.' cin >> temp >> G2 >> temp >> S2 >> temp >> K2; // 商品价格 // 将所有单位转换为最小单位 Knut 进行计算 long long totalKnut1 = G1 * 17 * 29 + S1 * 29 + K1; // 支付总额转Knuts long long totalKnut2 = G2 * 17 * 29 + S2 * 29 + K2; // 商品总价转Knuts long long diff = totalKnut1 - totalKnut2; // 计算差额 if (diff < 0) { // 如果支付不足,则输出负号并取绝对值 cout << "-"; diff = -diff; } // 将差额重新转换回 Galleon.Sickle.Knut 的形式 int galleons = diff / (17 * 29); diff %= (17 * 29); int sickles = diff / 29; int knuts = diff % 29; // 输出结果 cout << galleons << "." << sickles << "." << knuts; return 0; } ``` #### 解决方案说明 该程序实现了霍格沃茨场景下的找零功能,具体逻辑如下: - **输入处理**:通过 `cin` 获取两个金额(支付金额和商品价格),并将中间的 '.' 字符跳过[^1]。 - **统一单位**:将所有的货币单位(Galleon、Sickle 和 Knut)统一转换为最小单位 Knut 来简化运算过程[^3]。 - **差异计算**:计算支付金额与商品价格之间的差额。如果支付金额小于商品价格,则标记为负数,并将其转换为正数以便后续操作[^5]。 - **还原单位**:将最终的结果从 Knut 单位逐步还原为 Galleon、Sickle 和 Knut 形式[^4]。 --- ###
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值