目前分類:ACM-UVA-難度1 (38)
- Apr 21 Wed 2010 13:35
ACM 10209: Is This Integration ?
- Apr 21 Wed 2010 10:17
ACM 10141: Request for Proposal
對各家公司所開的價進行比價,取能提供最多服務、或服務數目相同但價格最便宜的公司
[心得]
1.scanf() 使用時要小心,當讀取兩個數之後還有\n,如果再加上 gets(input) 讀取時讀到的不是下一行: 要重複 gets(input),或是 scanf() 中包含\n
2.複製字串使用 strcpy(new,original)
3.每次迴圈重來時,記得把一些值歸零
- Apr 19 Mon 2010 12:25
ACM 10107: What is the Median?
- Apr 19 Mon 2010 11:50
ACM 10082: WERTYU
- Apr 19 Mon 2010 11:15
ACM 10071: Back to High School Physics
- Apr 14 Wed 2010 16:28
ACM 10062: Tell me the frequencies!
輸入一串字串,由小到大輸出各字元出現的頻率,若相同則ASCII大者放前面
[心得]
1.思考很亂,最後參考sagit大的想法,若出現過則break,沒出現則新增
2.掃過一次之後再檢查頻率,若小於前面出現過的字元或相等但ASCII較大則交換位置
2. if(cnt>0) printf("\n"); 擺放的位置超怪,沒想到要這樣才能過,卡題了很久 = ="
- Apr 13 Tue 2010 18:17
ACM 10055: Hashmat the brave warrior
- Apr 13 Tue 2010 13:30
ACM 10038: Jolly Jumpers
Jolly之判斷 : 代表N個數字,相鄰數字之差絕對值範圍介於1~N-1
[心得]
1.使用 abs() 其實要 include <stdlib.h>
2.將範圍定為一個陣列,判斷陣列中的值是否完全更動為1即可
- Apr 13 Tue 2010 11:50
ACM 10035: Primary Arithmetic
- Apr 12 Mon 2010 13:51
ACM 10018: Reverse and Add
計算一個數加上reverse之後的數,這個步驟要重覆幾次,才會使最後的數是迴文
[心得]
1.中文題目有限制最多100個測資,但是ACM網站改版後拿掉這段了 OTL
2.reverse的方法
3.數據表示範圍,int:-2147483648~2147489647
unsigned (int):0~4294967295
- Apr 10 Sat 2010 13:51
ACM 913: Joana and the Odd Numbers
依照 Joana 的奇數遊戲,輸入的 N 代表該列有 N 個奇數,求最後三個奇數之和
[心得]
1.1<N<1000000000,要使用 long long int
2.%d 也要改成 %lld
- Apr 09 Fri 2010 16:23
ACM 591: Box of Bricks
一堆不同高低的積木,計算將每一個 stack 的高度調整到相同高度所需的積木移動數目
[心得]
1.選擇語言為 ANSI C 時,註解不要用雙斜線
2.輸出字串要打對,是moves不是move (好蠢QQ)
- Apr 08 Thu 2010 12:13
ACM 579: ClockHands
給定電子鐘格式的時間,計算時鐘中時針和秒針的角度
[心得]
1.直接 scanf("%d:%d",&h,&m) 即可,不需要分兩次讀
2.因為是 float,除數的 60 要寫成 60.0
3.include <math.h> 可以使用 fabs(),計算 float 的絕對值
4.如果要判定兩個 float 值是否相等,可以使用 fab()<EPS
- Apr 08 Thu 2010 12:12
ACM 494: Kindergarten Counting Game
- Apr 08 Thu 2010 12:11
ACM 488: Triangle Wave
- Apr 08 Thu 2010 12:10
ACM 476: Points in Figures: Rectangles
- Apr 08 Thu 2010 12:08
ACM 458: The Decoder
- Apr 08 Thu 2010 11:56
ACM 272: TeX Quotes
將文章中成對的雙引號加上方向性
[心得]
1. 不要用system("PAUSE")
2.輸入一整句,使用gets(text)
3.計算string長度,使用strlen(text)