時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
給定區間[-2的31次方, 2的31次方]內的3個整數a、b和c，請判斷a+b是否大於c。
輸入描述:
輸入第1行給出正整數t(<=10)，是測試用例的個數。隨後給出t組測試用例，每組佔一行，順序給出a、b和c。整數間以空格分隔。
輸出描述:
對每組測試用例，在一行中輸出「case #x: true」如果a+b>c，否則輸出「case #x: false」，其中x是測試用例的編號（從1開始）。
輸入例子: 4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
輸出例子:
case #1: false
case #2: true
case #3: true
case #4: false
#include using namespace std;
int main()
}if(f1)
printf("%d",ans1);
else
printf("n");
if(f2)
printf(" %d",ans2);
else
printf(" n");
if(f3)
printf(" %d",ans3);
else
printf(" n");
if(f4)
printf(" %0.1f",ans4/cnt);
else
printf(" n");
if(f5)
printf(" %d\n",ans5);
else
printf(" n\n");
return 0;
}
時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
令pi表示第i個素數。現任給兩個正整數m <= n <= 10000，請輸出pm到pn的所有素數。
輸入描述:
輸入在一行中給出m和n，其間以空格分隔。
輸出描述:
輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。
輸入例子:
5 27
輸出例子:
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
#include #include #include using namespace std;
const int n=10005;
int prime[n];
void init()
int main()
s1[n],s2[n],s3[n],s4[n];
bool cmp(node n1,node n2)
else if(d>=h&&c=c)
else
}sort(s1,s1+j,cmp);
sort(s2,s2+k,cmp);
sort(s3,s3+t,cmp);
sort(s4,s4+p,cmp);
cout<#include #include #include #include #include using namespace std;
int main()
sort(a,a+4);
int maxn=a[3]*1000+a[2]*100+a[1]*10+a[0];
int minn=a[0]*1000+a[1]*100+a[2]*10+a[3];
printf("%04d - %04d = %04d\n",maxn,minn,maxn-minn);
return (maxn-minn);
}int main()
if(a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3])
dowhile(x!=6174);
return 0;
}
時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需
求量，請你計算可以獲得的最大收益是多少。
注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們有3種月餅，其庫存量分別為18、15、10萬噸，總售價分別為75、
72、45億元。如果市場的最大需求量只有20萬噸，那麼我們最大收益策略應該是賣出全部15萬噸第2種月餅、以及5萬噸第3種月餅，獲得
72 + 45/2 = 94.5（億元）。
輸入描述:
每個輸入包含1個測試用例。每個測試用例先給出乙個不超過1000的正整數n表示月餅的種類數、以及不超過500（以萬噸為單位）的正整數
d表示市場最大需求量。隨後一行給出n個正數表示每種月餅的庫存量（以萬噸為單位）；最後一行給出n個正數表示每種月餅的總售價（以億
元為單位）。數字間以空格分隔。
輸出描述:
對每組測試用例，在一行中輸出最大收益，以億元為單位並精確到小數點後2位。
輸入例子:
3 20
18 15 10
75 72 45
輸出例子:
94.50
#include #include #include #include #include #include using namespace std;
const int n=1005;
struct node
a[n];
bool cmp(node x,node y)
int main()
else
}printf("%0.2f\n",max_v);
return 0;
}
時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
給定乙個k位整數n = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，請編寫程式統計每種不同的個位數字出現的次數。例如：給定n = 100311，則有2個0，3個1，和1個3。
輸入描述:
每個輸入包含1個測試用例，即乙個不超過1000位的正整數n。
輸出描述:
對n中每一種不同的個位數字，以d:m的格式在一行中輸出該位數字d及其在n中出現的次數m。要求按d的公升序輸出。
輸入例子:
100311
輸出例子:
0:21:3
3:1
#include #include #include #include #include #include using namespace std;
mapm;
int main()
for(int j=i-1;j>=0;j--)
printf("%d",x[j]);
printf("\n");
return 0;
}
時間限制 1000 ms 記憶體限制 32768 kb **長度限制 100 kb 判斷程式 standard (來自 小小)
題目描述
給定數字0-9各若干個。你可以以任意順序排列這些數字，但必須全部使用。目標是使得最後得到的數盡可能小（注意0不能做首位）。例如：
給定兩個0，兩個1，三個5，乙個8，我們得到的最小的數就是10015558。
現給定數字，請編寫程式輸出能夠組成的最小的數。
輸入描述:
每個輸入包含1個測試用例。每個測試用例在一行中給出10個非負整數，順序表示我們擁有數字0、數字1、……數字9的個數。整數間用乙個空
格分隔。10個數字的總個數不超過50，且至少擁有1個非0的數字。
輸出描述:
在一行中輸出能夠組成的最小的數。
輸入例子:
2 2 0 0 0 3 0 0 1 0
輸出例子:
10015558
#include #include #include #include #include #include using namespace std;
int main()
;mapm;
int main()
if(k!=1)
PAT乙級 Basic Level 真題1003
題目描述 令pi表示第i個素數。現任給兩個正整數m n 10000，請輸出pm到pn的所有素數。輸入描述 輸入在一行中給出m和n，其間以空格分隔。輸出描述 輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。輸入例子 5 27 輸出例子 11 13 17 19 23...
PAT乙級 Basic Level 練習題 採花生
題目描述 魯賓遜先生有乙隻寵物猴，名叫多多。這天，他們兩個正沿著鄉間小路散步，突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生！熊字 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格。有經驗的多多一眼就能看出，每棵花生...
PAT乙級 Basic Level 練習題 有假幣
題目描述 居然有假幣！現在豬肉漲了，但是農民的工資卻不見漲啊，沒錢怎麼買豬肉啊。nowcoder這就去買豬肉，結果找來的零錢中有假幣！可惜nowcoder一不小心把它混進了一堆真幣裡面去了。只知道假幣的重量比真幣的質量要輕，給你乙個天平 天平兩端能容納無限個硬幣 請用最快的時間把那個可惡的假幣找出來...