原创 heap_sort

09-排序1 排序(25 分) 給定N個(長整型範圍內的)整數,要求輸出從小到大排序後的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下: 數據1:只有1個元素; 數據2:11個不相同的整

原创 PAT 1015. 德才論

1015. 德才論 (25) 時間限制 200 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Li 宋代史學家司馬光在《資治通鑑》

原创 PAT 1019. 數字黑洞

1019. 數字黑洞 (20) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 給定任一個各位數字不完全相

原创 PAT 1018. 錘子剪刀布

1018. 錘子剪刀布 (20) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 大家應該都會玩“錘子剪刀

原创 PAT 1013. 數素數

1013. 數素數 (20) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 令Pi表示第i個素數。現任給

原创 c和c++如何把一個整數轉化爲string

C++ 一、string轉int的方式 採用最原始的string, 然後按照十進制的特點進行算術運算得到int,但是這種方式太麻煩,這裏不介紹了。 採用標準庫中atoi函數。 string s = "12";  int a

原创 控制位數和填充0

如果是C語言那麼用 printf("%05d", a); 如果是C++ #include <iostream> #include <iomanip> //包括這個頭文件 using namespace std; void main()

原创 PAT 1011. A+B和C

1011. A+B和C (15) 時間限制 150 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 HOU, Qiming 給定區間[-231,

原创 PAT 1016. 部分A+B

1016. 部分A+B (15) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 正整數A的“DA(爲1位

原创 PAT 1012. 數字分類

給定一系列正整數,請按要求對數字進行分類,並輸出以下5個數字: A1 = 能被5整除的數字中所有偶數的和; A2 = 將被5除後餘1的數字按給出順序進行交錯求和,即計算n1-n2+n3-n4…; A3 = 被5除後餘2的數字的個數;

原创 PAT 1014. 福爾摩斯的約會

1014. 福爾摩斯的約會 (20) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 大偵探福爾摩斯接到一

原创 7-13 統計工齡(排序)

7-13 統計工齡(20 分) 給定公司N名員工的工齡,要求按工齡增序輸出每個工齡段有多少員工。 輸入格式: 輸入首先給出正整數N(≤10​5​​),即員工總人數;隨後給出N個整數,即每個員工的工齡,範圍在[0, 50]。

原创 7-15 PAT Judge

7-15 PAT Judge(25 分) The ranklist of PAT is generated from the status list, which shows the scores of the submissi

原创 PAT 1017. A除以B

1017. A除以B (20) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 本題要求計算A/B,其中A

原创 338. Counting Bits(動態規劃)

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in th