除法
輸入正整數(shù)n,按從小到大的順序輸出所有形如 abcde/fghij=n的表達(dá)式，其中a~j恰好為數(shù)字0~9的一個(gè)排列，2<=n<=79。
樣例輸入：
62
樣例輸出：
79546/01283=62
94736/01528=62
如何解決這個(gè)問題？
2010-7-16更新
上面的問題讓我一下子想到了如何求一個(gè)序列的全排列的問題，于是順著這個(gè)思路摸索了一下。Google到了一個(gè)算法。
遞歸
例說明如何編寫全排列的遞歸算法。
1、首先看最后兩個(gè)數(shù)4, 5。 它們的全排列為4 5和5 4, 即以4開頭的5的全排列和以5開頭的4的全排列。由于一個(gè)數(shù)的全排列就是其本身，從而得到以上結(jié)果。
2、再看后三個(gè)數(shù)3, 4, 5。它們的全排列為3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六組數(shù)。
即以3開頭的和4,5的全排列的組合、以4開頭的和3,5的全排列的組合和以5開頭的和3,4的全排列的組合.
從而可以推斷，設(shè)一組數(shù)p = {r1, r2, r3, ... ,rn}, 全排列為perm(p)，pn = p - {rn}。
因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。當(dāng)n = 1時(shí)perm(p} = r1。
為了更容易理解，將整組數(shù)中的所有的數(shù)分別與第一個(gè)數(shù)交換，這樣就總是在處理后n-1個(gè)數(shù)的全排列。
這兩天都是水題，沒有什么想法而言，就是為了熟悉一下感覺。我又給互聯(lián)網(wǎng)上增加了不少垃圾日志。
昨晚出了點(diǎn)突發(fā)事件，原定的寫程序事件被用來處理事情了。不過后來我倒是有點(diǎn)想明白了，題目只是很少一點(diǎn)時(shí)間在看題目，很忙的時(shí)候可以先花幾分鐘把題目弄明白了，然后在去忙別的事情，這種件的空隙還能想一想思路。不知POJ有什么辦法可以把題目批量導(dǎo)出的，我就不用天天費(fèi)勁上網(wǎng)讀題目了，在單位也能抽空瞅兩眼。
我堅(jiān)持兩件事情：1。決不直接貼題目的代碼 2。每天都寫題目
POJ 3006
計(jì)劃打個(gè)表，然后直接搞，看了一下數(shù)據(jù)很小，應(yīng)該沒有什么問題。
在這里順便題一下素?cái)?shù)篩選法。
以下內(nèi)容來自Wikipedia:
To find all the prime numbers less than or equal to a given integer n by Eratosthenes' method:
- Create a list of consecutive integers from two to n: (2, 3, 4, ..., n).
- Initially, let p equal 2, the first prime number.
- Strike from the list all multiples of p less than or equal to n. (2p, 3p, 4p, etc.)
- Find the first number remaining on the list after p (this number is the next prime); replace p with this number.
- Repeat steps 3 and 4 until p2 is greater than n.
- All the remaining numbers in the list are prime
后來，歐拉同學(xué)提出了另外一個(gè)辦法，讓每個(gè)數(shù)只要標(biāo)記一次就ok
A) Start with all the natural numbers except '1' which is not a prime:
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ...
^
B) The leftmost number is prime. Multiply each number in the list by this prime and
then discard the products:
(4 6 8 10 12 14 16 18 20 22 24 26 28 30 ... )
These are removed:
4 6 8 10 12 14 16 18 20 22 24 26 28 30
These are left:
2 3 5 7 9 11 13 15 17 19 21 23 25 27 29 ...
^
C) The number after the previous prime is also a prime. Multiply by it each number
in the new list starting from this prime and then discard the products:
(9 15 21 27 33 39 45 51 57 63 69 75 81 87 ...)
These are removed:
9 15 21 27
These are left:
2 3 5 7 11 13 17 19 23 25 29 ...
^
=================================================
2010-7-13 23:47
拆掉了自己的惠普V3159筆記本，心情一片大好，竟然裝上以后運(yùn)行正常了。出來混，遲早要還，之前一直對(duì)于拆機(jī)器的事情不感興趣，現(xiàn)在可真是被逼得。
我終于可以去中關(guān)村賺取那90塊的拆機(jī)費(fèi)了: )
PS:今天中午修好了屋子里面的抽水馬桶，心情一片大好。
1.WA數(shù)次，因?yàn)檫吔绲膯栴}，把2也當(dāng)成候選數(shù)了，沒有留心two odd primes.
2.gcc編譯math.h時(shí)，需要-lm.
3.如何從vim里面把代碼拷出來提交到POJ的那個(gè)框框里面？我搞了半天沒有解決
附：
gcc -l參數(shù)
-l參數(shù)就是用來指定程序要鏈接的庫(kù)，-l參數(shù)緊接著就是庫(kù)名，那么庫(kù)名跟真正的庫(kù)文件名有什么關(guān)系呢？就拿數(shù)學(xué)庫(kù)來說，他的庫(kù)名是m，他的庫(kù)文件名是libm.so，很容易看出，把庫(kù)文件名的頭lib和尾.so去掉就是庫(kù)名了