【PAT B1016】 部分A+B
正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767,DA = 6,则A的“6部分”PA是66,因为A中有2个6。
现给定A、DA、B、DB,请编写程序计算PA + PB。
输入格式:
输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其中0 < A, B < 1010。
输出格式:
在一行中输出PA + PB的值。
输入样例1:
3862767 6 13530293 3
输出样例1:
399
输入样例2:
3862767 1 13530293 8
输出样例2:
0
#include <stdio.h>
int main() {
int a, da, pa = 0;
int b, db, pb = 0;
scanf("%d%d%d%d", &a, &da, &b, &db);
//123456 逐次取出个位 使用完去除个位
while (a != 0) {
if (a % 10 == da) {
pa = pa * 10 + da;
}
a = a / 10;
}
while (b != 0) {
if (b % 10 == db) {
pb = pb * 10 + db;
}
b = b / 10;
}
printf("%d", pa + pb);
return 0;
}
/*测试数据
3862767 6 13530293 3
3862767 1 13530293 8
*/
测试结果:
【PAT B1026】 程序运行时间
要获得一个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和C1。注意两次获得的时钟打点数肯定不相同,即C1 < C2,并且取值在[0, 10^7]。
输出格式:
在一行中输出被测函数运行的时间。运行时间必须按照“hh:mm:ss”(即2位的“时:分:秒”)格式输出;不足1秒的时间四舍五入到秒。
输入样例:
123 4577973
输出样例:
12:42:59
#include <stdio.h>
#define CLK_TCK 100
int main() {
int c1, c2;
scanf("%d%d", &c1, &c2);
int hh, mm, ss;
//避免浮点数运算进行四舍五入运算
int ans = c2 - c1;
if (ans % CLK_TCK >= 50)
ans = ans / CLK_TCK + 1;
else
ans = ans / CLK_TCK;
hh = ans / 3600;
mm = ans % 3600 / 60;
ss = ans % 60;
printf("%2d:%2d:%2d", hh, mm, ss);
return 0;
}
测试结果: