顯示具有 c 標籤的文章。 顯示所有文章
顯示具有 c 標籤的文章。 顯示所有文章

2011年8月14日 星期日

[d069] 文文的求婚--續集 (n 行版)


內容 :

承 a004,珊珊終於學成歸國了,文文的考驗時刻也到了。走出了迎客大廳,珊珊問:「What type of year was I born in?」文文很有自信的回答:「閏年!」可是珊珊卻說:「No, It was a LEAP YEAR!」看來文文要娶到珊珊,還得先把英文練一練。

[d067] 文文的求婚--續集 (1 行版)



內容 :

承 a004,珊珊終於學成歸國了,文文的考驗時刻也到了。走出了迎客大廳,珊珊問:「What type of the year was I born in?」文文很有自信的回答:「閏年!」可是珊珊卻說:「No, It was a LEAP YEAR!」看來文文要娶到珊珊,還得先把英文練一練。

[d070] 文文的求婚--續集 (0 尾版)



內容 :

承 a004,珊珊終於學成歸國了,文文的考驗時刻也到了。走出了迎客大廳,珊珊問:「What type of year was I born in?」文文很有自信的回答:「閏年!」可是珊珊卻說:「No, It was a LEAP YEAR!」看來文文要娶到珊珊,還得先把英文練一練。

2011年8月13日 星期六

[d071] 文文的求婚--續集 (EOF 版)



內容 :

承 a004,珊珊終於學成歸國了,文文的考驗時刻也到了。走出了迎客大廳,珊珊問:「What type of year was I born in?」文文很有自信的回答:「閏年!」可是珊珊卻說:「No, It was a LEAP YEAR!」看來文文要娶到珊珊,還得先把英文練一練。

[d072] 文文的求婚--續集 (Case 版)



內容 :

承 a004,珊珊終於學成歸國了,文文的考驗時刻也到了。走出了迎客大廳,珊珊問:「What type of year was I born in?」文文很有自信的回答:「閏年!」可是珊珊卻說:「No, It was a LEAP YEAR!」看來文文要娶到珊珊,還得先把英文練一練。

[a004] 文文的求婚



內容 :

   文文為即將出國的珊珊送行,由於珊珊不喜歡別人給文文的那個綽號,意思就是嘲笑文文不夠 聰明,但珊珊沒把握那個綽號是不是事實,所以珊珊決定考驗文文,於是告訴文文說,如果你能在 我回國之前回答我生日那年是不是閏年,則等她回國後就答應他的求婚。文文抓抓腦袋想不出來, 於是決定讓最擅長做運算的電腦來幫忙。

2011年8月12日 星期五

[d068] 該減肥了!



內容 :

珊珊開了一家體重管理中心。每當有新顧客上門,她就為她量體重。如果體重大於 50 公斤,她就免費送她一堂可以減一公斤的體驗課程。給你新顧客的體重,請輸出她離開中心時的體重。

[d066] 上學去吧!



內容 :

板橋高中規定同學必須在 7:30 以前到校早自習,最後一堂課則在 17:00 下課。給你現在的時間,請判斷現在是上學時間或放學時間。

輸入說明 :

輸入只有一行,其中含有兩個由空隔開的整數 hh 及 mm,hh:mm 則代表現在的時間 (24小時制)。

輸出說明 :

如果現在是上學時間,請輸出「At School」,否則請輸出「Off School」

範例輸入 :

17 00 
範例輸出 :

Off School


/**********************************************************************************/
/* Problem: d066 "上學去吧!" from 板橋高中 */
/* Language: C */
/* Result: AC (2ms, 249KB) on ZeroJudge */
/* Author: diiuuli520 at 2009-04-03 23:57:19 */
/**********************************************************************************/


#include
#include

int main(void)
{
int a,b;
while(scanf("%d%d",&a,&b)!=EOF)
if(a>=17||(a==7 && b<30)||a<7 ) printf("Off School"); else printf("At School"); return(0); }

[d065] 三人行必有我師



內容 :

文文和兩個同學最近喜歡在 ZeroJudge 上解題。有一天他們看到了孔子說的:「三人行必有我師焉。」就吵了起來,因為他們每個人都認為自己是三個人之中的「老師」。後來他們決定要比比看誰在 ZeroJudge 上的 AC 題數最多。

2011年8月11日 星期四

[d074] 電腦教室

內容 :

蝸牛老師在一個優質高中擔任電腦老師,在學校裡有一個他專用的電腦教室。最近學校有一筆經費要幫這個電腦教室更新電腦。學校的原則是,每個上課的學生都要有自己的電腦,但是不希望購買多餘的電腦。給你蝸牛老師的任教班級數及每班人數,請你幫他算出要買幾部新電腦給學生使用。

[d073] 分組報告


內容 :

電腦課要同學分組做期末報告,分組的方式為依座號順序,每 3 個人一組。如:1, 2, 3 為第一組,4, 5, 6 為第二組….以此類推。輸入同學的座號,請判斷他在哪一組。

輸入說明 :

輸入只有一行,含有一個正整數 n,代表同學的座號。
輸出說明 :

輸出該同學的組別。

範例輸入 :

7
範例輸出 :

3

/**********************************************************************************/
/* Problem: d073 "分組報告" from 板橋高中 */
/* Language: C */
/* Result: AC (4ms, 262KB) on ZeroJudge */
/* Author: diiuuli520 at 2009-04-04 00:22:02 */
/**********************************************************************************/


#include
#include

int main(void)
{
int a;

while(scanf("%d",&a)!=EOF)
if(a%3==0)
printf("%d",a/3);
else
printf("%d",a/3+1);
return(0);
}

2011年8月10日 星期三

[d122] Oh! My Zero!!

內容 :

阶乘运算是很令人头疼的,因此我们要想方设法地把它简化。

2011年8月4日 星期四

[ACM 392] Polynomial Showdown

 內容 :
給你一個數學多項式的係數,從8次方到0次方。你的任務是把一些不需要的項次拿掉,然後以易讀的格式來輸出。例如:給你 0, 0, 0, 1, 22, -333, 0, 1,  -1這9個係數,你應該要產生這樣的輸出: x^5 + 22x^4 - 333x^3 + x - 1
以下是詳細格式的規則:
  1. 項次必須按降冪出現。
  2. 指數部分出現在^符號之後。
  3. 常數項只要出現常數部分就好了,不需有x^0。
  4. 只有係數非0的項次才需出現。如果所有的係數都是0,那只要輸出常數項就可以了。
  5. 介於項次之間的+號和-號兩邊各有一空白字元。
  6. 假如第一項的係數是正的,那麼該係數不需要符號。如果第一項的係數是負的,那該係數必須有-這個符號。例如:-7x^2 + 30x + 66
  7. 若係數為負,則以減一個正數來表示(除了上面第6條所提到的第一項之外),而非以加一個負數來表示。例如:x^2 + -3x 這樣的表示法是錯誤的,應該是:x^2 - 3x才對。
  8. 1或-1,除了常數項之外都不應該出現。例如:-1x^3 + 1x^2 + 3x^1 - 1 這樣的表示法是錯誤的,應該是:-x^3 + x^2 + 3x - 1 才對。

[ACM 10161] Ant on a Chessboard

 內容 :
有一天,有一隻叫做小強的螞蟻來到一個M*M的棋盤上。他想要把棋盤的每一格都走過。他走的路徑有點奇怪,像一條蛇一樣,他走的速度是每秒一格(請參考下圖中紅色的路徑,代表1-25秒的位置)。
從上圖可知:在第1秒時他的位置在(1,1),在第8秒時他的位置在(2,3),在第20秒時他的位置在(5,4)。你的任務就是要求出在某一秒時小強在棋盤上的位置。(你可以假設棋盤有夠大)

2011年8月3日 星期三

[ACM 10082] WERTYU

 內容 :
打字時一個常見的錯誤就是沒有把手放在正確位置,而是偏右邊一個位置。所以會發生Q被打成WJ被打成K等等的情況。你的任務就是要把打錯的字修正回來。

[ACM 100] The 3n + 1 problem

 內容 :
考慮以下的演算法:

1.         輸入 n
2.         印出 n
3.         如果 n = 1 結束
4.         如果 n 是奇數 那麼 n=3*n+1
5.         否則 n=n/2
6.         GOTO 2

例如輸入 22, 得到的數列: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

據推測此演算法對任何整數而言會終止 (當列印出 1 的時候)。雖然此演算法很簡單,但以上的推測是否真實卻無法知道。然而對所有的n ( 0 < n < 1,000,000 )來說,以上的推測已經被驗證是正確的。

給一個輸入 n ,透過以上的演算法我們可以得到一個數列(1作為結尾)。此數列的長度稱為n的cycle-length。上面提到的例子, 22 的 cycle length為 16.

問題來了:對任2個整數i,j我們想要知道介於i,j(包含i,j)之間的數所產生的數列中最大的 cycle length 是多少。

[ACM 406] Prime Cuts

 內容 :
質數的定義為:除了1和它本身之外,沒有別的數可以整除它的。(請注意:在本問題中,1被定義為質數)
你的任務是,給你N及C,請你找出1到N中所有的質數,並把他們排成一列(假設共有K個)。如果K是偶數,請輸出中間那C*2個質數。如果K是奇數,則輸出中間那(C*2)-1個質數。

[ACM 10035] Primary Arithmetic

 內容 :
在小學時我們都做過加法的運算,就是把2個整數靠右對齊然後,由右至左一位一位相加。如果相加的結果大於等於10就有進位(carry)的情況出現。你的任務就是要判斷2個整數相加時產生了幾次進位的情況。這將幫助小學老師分析加法題目的難度。