PAT總結(jié)（B1016、B1026）
B1016 部分A+B
題目
正整數(shù) A 的“DA（為 1 位整數(shù)）部分”定義為由 A 中所有 D?A組成的新整數(shù) P?A例如：給定 A=3862767谒亦，D?A=6竭宰，則 A 的“6 部分”P?A是 66空郊，因?yàn)?A 中有 2 個(gè) 6。
現(xiàn)給定 A羞延、DA渣淳、B脾还、D?B伴箩，請編寫程序計(jì)算 PA+P?B。
對整數(shù)各位數(shù)字的枚舉
int sample;
while(sample){
int single = sample % 10;
sample = sample /1 0;
}
參考代碼
#include <cstdio>
int main() {
long long a,b,da,db;
long long pa=0,pb=0;
scanf("%lld %lld %lld %lld",&a,&da,&b,&db);
while(a){
if(a%10==da) pa=pa*10+da;
a/=10;
}
while(b)
{
if(b%10==db) pb=pb*10+db;
b/=10;
}
printf("%lld",pa+pb);
return 0;
}
B1026 程序運(yùn)行時(shí)間
題目
要獲得一個(gè) C 語言程序的運(yùn)行時(shí)間鄙漏，常用的方法是調(diào)用頭文件 time.h嗤谚，其中提供了 clock() 函數(shù)，可以捕捉從程序開始運(yùn)行到 clock() 被調(diào)用時(shí)所耗費(fèi)的時(shí)間怔蚌。這個(gè)時(shí)間單位是 clock tick巩步，即“時(shí)鐘打點(diǎn)”。同時(shí)還有一個(gè)常數(shù) CLK_TCK桦踊，給出了機(jī)器時(shí)鐘每秒所走的時(shí)鐘打點(diǎn)數(shù)椅野。于是為了獲得一個(gè)函數(shù) f 的運(yùn)行時(shí)間，我們只要在調(diào)用 f 之前先調(diào)用 clock()籍胯，獲得一個(gè)時(shí)鐘打點(diǎn)數(shù) C1竟闪；在 f 執(zhí)行完成后再調(diào)用 clock()，獲得另一個(gè)時(shí)鐘打點(diǎn)數(shù) C2杖狼；兩次獲得的時(shí)鐘打點(diǎn)數(shù)之差 (C2-C1) 就是 f 運(yùn)行所消耗的時(shí)鐘打點(diǎn)數(shù)炼蛤，再除以常數(shù) CLK_TCK，就得到了以秒為單位的運(yùn)行時(shí)間蝶涩。
這里不妨簡單假設(shè)常數(shù) CLK_TCK 為 100±砼螅現(xiàn)給定被測函數(shù)前后兩次獲得的時(shí)鐘打點(diǎn)數(shù)，請你給出被測函數(shù)運(yùn)行的時(shí)間绿聘。
1.四舍五入問題round函數(shù)的參數(shù)必須是浮點(diǎn)型
-使用round函數(shù)
#include<cmath>
int delta=round( (double)(t2 - t1) / 100);
-直接判斷
int delta=t2-t1;
if(delta % 100 >= 50)
delta=delta/100+1;
else
delta=delta/100;
2.輸出格式問題位數(shù)不足時(shí)高位需要補(bǔ)0（%0md 位數(shù)不足m位時(shí)用0將前面補(bǔ)齊）
printf("%02d:%02d:%02d",hour,minute,second);
參考代碼
#include <cstdio>
#include <cmath>
int main() {
int t1,t2;
scanf("%d%d",&t1,&t2);
// int delta=t2-t1;
// if(delta%100>=50)
// delta=delta/100+1;
// else
// delta=delta/100;
int delta=round((double)(t2-t1)/100);
int hour,minute,second;
hour=delta/3600;
delta%=3600;
minute=delta/60;
second=delta%60;
printf("%02d:%02d:%02d",hour,minute,second);
return 0;
}
