目前分類:ACM-UVA-難度1 (38)
- May 10 Mon 2010 10:14
ACM 11185: Ternary
- May 07 Fri 2010 17:18
ACM 11172: Relational Operators
- May 07 Fri 2010 15:28
ACM 11059: Maximum Product
輸入一堆數字,找出連續的數字乘積中最大者
[心得]
1.product的初始值要設為1,設成0的話就不管怎麼乘都是0 = =a
2.product=1的位置也要放對,每改變一次起點就要重新計算
3.乘積最多可能到10^18,所以product要使用long long int來令
4.題目要求的是每個輸出之後都要空一行
- May 06 Thu 2010 12:00
ACM 10963: The Swallowing Ground
- May 06 Thu 2010 11:15
ACM 10929: You can say 11
判斷輸入的數字是不是11的倍數,最多到1000位
[心得]
1.位數太多所以使用string來記錄,配合11倍數檢查法 (奇偶位數和之差為11的倍數或0)
2.利用atoi()來判斷讀進來的數字是不是0
3.atoi()沒辦法只轉一位,所以相加時數字之值用 ASCII CODE-48 來表示
- May 05 Wed 2010 18:43
ACM 10924: Prime Words
輸入字串:a~z代表1~26;A~Z代表27~52,判斷整個字串的總和是不是質數
[心得]
1.sqrt()前面記得補(int)
2.!(sum%i)要記得括號,不然!sum會先做
3.在本題1也算質數,但沒差...
- May 05 Wed 2010 16:19
ACM 10903: Rock-Paper-Scissors
- May 04 Tue 2010 12:17
ACM 10878: Decode the tape
- Apr 30 Fri 2010 12:33
ACM 10812: Beat the Spread!
- Apr 29 Thu 2010 12:01
ACM 10783: Odd Sum
- Apr 29 Thu 2010 11:28
ACM 10696: f91
- Apr 29 Thu 2010 11:00
ACM 10673: Play with Floor and Ceil
- Apr 28 Wed 2010 17:30
ACM 10589: Area
- Apr 23 Fri 2010 16:49
ACM 10550: Combination Lock
- Apr 23 Fri 2010 11:50
ACM 10499: The Land of Justice
如果把球分成N等份出售,價格由表面積的多少決定,計算商人可得的利潤百分比
[心得]
1.好難判斷輸出到底是一行一行輸,還是一口氣輸完 OTL
2.N=1時要特別注意,其他情況公式會被化簡為N/4
- Apr 23 Fri 2010 11:16
ACM 10473: Simple Base Conversion
10進位和16進位的數的轉換
[心得]
1.%X 可以直接將10進位的數以16進位形式輸出
2.isalpha()配合#include <ctype.h>
3.atoi()配合#include <stdlib.h>,直接把字串中的數字轉成int
- Apr 22 Thu 2010 15:38
ACM 10370: Above Average
- Apr 22 Thu 2010 11:50
ACM 10340: All in All
判斷第一個字串是不是第二個字串的子字串
[心得]
1.很折騰人的 Runtime error,字串的字元個數要開到 100000
2.中文題目和原文題目不同,原題目要求輸入結束再一次輸出
3.當內迴圈的比對皆不相同,必須跳出,否則 i 會繼續往下加繼續從頭比對
- Apr 21 Wed 2010 16:43
ACM 10300: Ecological Premium
- Apr 21 Wed 2010 15:59
ACM 10222: Decode the Mad man