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

这两道和分离数字差不多,就是进率不同,因此把它们放在一起整理了。
对于一个百位数字,分离各位数字:
个位=数字%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类型。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值