2011年4月19日 星期二

S集合

S集合 在 -30000 到 30000 之間

a,b,c,d,e,f 屬於 S , d <> 0

並導入算式:  (a*b +c)/d - e = f  中

並輸出符合的組合個數



輸入說明:

輸入一數N (1<=N<=100) 代表以下N個為S的集合


輸入範例:

1
1

2
2
3

2
-1
1

3
5
7
10

輸出範例:

1

4

24

10

2011年4月13日 星期三

一堆石頭

內容 :

可愛的潘潘有著一堆石頭,每顆石頭上面都有一個正整數編號。接著,她又利用複製機器把每顆石頭都複製了兩個,而編號當然跟原來那個一樣。

可是有一天,她不小心掉了一顆石頭,現在她想要找出她掉的那一顆石頭的編號。

輸入說明 :
只有一筆測資給你她現在所擁有的石頭的編號,用空格分開。

當然,個數一定是三的倍數減一個。

輸出說明 :
輸出她掉的那一顆石頭的編號。


範例輸入 :

9 8 6 9 8 2 3 5 2 1 6 8 1 5 1 2 3 3 5 9
範例輸出 :

6

2011年4月11日 星期一

第1題.大數加減法

在輸入檔in1.txt中,第1行n表示共有幾組加減運算。

在每組加減運算中,包含3行,分別為x,a,y,其中a為「+」或「-」,每組表示 x + y 或 x - y。

請計算大數 加減法後,輸出到out1.txt檔。

  輸入範例:in1.txt
2
123123123123123123
+
789789789789789789789
345345345345345345345345
-
678678678678678678678

輸出範例: out1.txt
789912912912912912912
344666666666666666666667

第4題.質因數分解

從輸入檔in4.txt中,讀入1正的長整數,請將此數分解成質因數的乘積,輸出到out4.txt

輸入範例: in4.txt
248417
輸出範例: out4.txt
248417 = 13 * 97 * 197

第2題.排列組合

在輸入檔in2.txt中,只有1行不複的英文字串,長度最小1,最長為10。
請將此英文字串的所有排列組合輸出到out2.txt中,不計順序,並在所有組合數,輸出在最後1行。
輸入範例:in2.txt
xyz
輸出範例:out2.txt
xyz
xzy
yzx
yxz
zxy
zyx
6

第3題.新費氏函數

說明:新費氏函數的前3項,分別為1,1,2,從第4項起,每項內容是前3項的總和。
在輸入檔 in3.txt 中,只有1個數字n,n>0,請計算第n項的新費氏函數後,輸出到out3.txt

輸入範例: in3.txt
7
輸出範例:
24

2011年4月8日 星期五

大數費氏函數

輸入一正整數N,並用大數加法的方式輸出第N項費氏函數。


第一項為 1
第二項為 1
第三項為 2


輸入:
70

輸出:
190392490709135