鏉數ACM2022--鍙戝伐璧勫挴锛氾級

Posted 2021-02-02

鏍囩锛?a href='http://www.mamicode.com/so/1/%e5%b0%b1%e6%98%af' title='灏辨槸'>灏辨槸   std   other   澶氬皯   ott   杈撳叆鏁版嵁   span   鍑嗗   tput   

鍙戝伐璧勫挴锛氾級

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 86355    Accepted Submission(s): 45846

Problem Description

浣滀负鏉數鐨勮€佸笀锛屾渶鐩兼湜鐨勬棩瀛愬氨鏄瘡鏈堢殑8鍙蜂簡锛屽洜涓鸿繖涓€澶╂槸鍙戝伐璧勭殑鏃ュ瓙锛屽吇瀹剁硦鍙ｅ氨闈犲畠浜嗭紝鍛靛懙
浣嗘槸瀵逛簬瀛︽牎璐㈠姟澶勭殑宸ヤ綔浜哄憳鏉ヨ锛岃繖涓€澶╁垯鏄緢蹇欑鐨勪竴澶╋紝璐㈠姟澶勭殑灏忚儭鑰佸笀鏈€杩戝氨鍦ㄨ€冭檻涓€涓棶棰橈細濡傛灉姣忎釜鑰佸笀鐨勫伐璧勯閮界煡閬擄紝鏈€灏戦渶瑕佸噯澶囧灏戝紶浜烘皯甯侊紝鎵嶈兘鍦ㄧ粰姣忎綅鑰佸笀鍙戝伐璧勭殑鏃跺€欓兘涓嶇敤鑰佸笀鎵鹃浂鍛紵
杩欓噷鍋囪鑰佸笀鐨勫伐璧勯兘鏄鏁存暟锛屽崟浣嶅厓锛屼汉姘戝竵涓€鍏辨湁100鍏冦€?0鍏冦€?0鍏冦€?鍏冦€?鍏冨拰1鍏冨叚绉嶃€?/div>

 

 

Input

杈撳叆鏁版嵁鍖呭惈澶氫釜娴嬭瘯瀹炰緥锛屾瘡涓祴璇曞疄渚嬬殑绗竴琛屾槸涓€涓暣鏁皀锛坣<100锛夛紝琛ㄧず鑰佸笀鐨勪汉鏁帮紝鐒跺悗鏄痭涓€佸笀鐨勫伐璧勩€?br />n=0琛ㄧず杈撳叆鐨勭粨鏉燂紝涓嶅仛澶勭悊銆?/div>

 

 

Output

瀵逛簬姣忎釜娴嬭瘯瀹炰緥杈撳嚭涓€涓暣鏁皒,琛ㄧず鑷冲皯闇€瑕佸噯澶囩殑浜烘皯甯佸紶鏁般€傛瘡涓緭鍑哄崰涓€琛屻€?/div>

 

 

Sample Input

3 1 2 3 0

 

 

Sample Output

4

 

 

 1 #include<iostream>
 2 //鍏稿瀷鎵鹃浂闂 
 3 using namespace std;
 4  int main()
 5 {
 6     int n;
 7     while (scanf("%d", &n), n)
 8     {
 9         int sum = 0;
10         int num;
11         while (n--)
12         {
13             cin >> num;
14             int summ = 0;
15             while (num)
16             {
17                     summ = num / 100;
18                     num %= 100;
19             
20                     summ += num / 50;
21                     num %= 50;
22                 
23                     summ += num / 10;
24                     num %= 10;
25 
26                     summ += num / 5;
27                     num %= 5;
28                 
29                     summ += num / 2;
30                     num %= 2;
31                         
32                     summ += num / 1;
33                     num %= 1;    
34                 
35             }
36             sum += summ;
37         }
38         cout << sum << endl;
39     }    
40     system("pause");
41     return 0;
42 }