Image Credit

最後一個學期，有幸上到 Electron 電子哥第一次也是最後一次開的「程式競技」，總算是有一個目標來推動自己去寫這些題目（雖然在成功高中的時候就和電研社的朋友們寫了一些了，好懷念呀），所以想要做個統一整理，把所有解過的問題都放到 Github Repo 上面並附加註解，做個記錄。

這篇會一直持續更新，如果有興趣的人可以觀注這篇文章。

Uva

• 944 – Happy Number
• 10055 – Hashmat the Brave Warrior
• 10300 – Ecological Premium
• 10302 – Summation of Polynomials
• 10323 – Factorial! You Must be Kidding!!!
• 10327 – Flip Sort
• 10346 – Peter’s Smokes
• 10420 – List of Conquests
• 10499 – The Land of Justice
• 10696 – f91
• 10810 – Ultra-QuickSort
• 11727 – Cost Cutting

ZeroJudgeー大專院校版

• a100 – Sample Assignment
• d021 – E – To and Fro
• d040 – D – Document Shuffler
• d070 – A – Funny Decoder
• p001 – Minesweeper
• p006 – Jolly Jumpers
• p009 – WERTYU
• p017 – Ones

PKU online Judge

• 1000 – A+B problem
• 1002 – 487-3279
• 1007 – DNA Sorting
• 1207 – The 3n+1 problem
• 1250 – Tanning Salon
• 1318 – Word Amalgamation
• 2231 – Moo Volume
• 2371 – Questions and answers
• 2388 – Who’s in the Middle
• 3663 – Costume Party
• 3664 – Election Time
• 3671 – Dining Cows
• 3672 – Long Distance Racing
• 3673 – Cow Multiplication

最近又開始覺得很無聊，所以要回去寫題目來練習，剛好就拿ZJ2的Minesweeper來小試一下，

點我看題目

這個題目就是要實作簡單版的採地雷(概念上)，所以還蠻有趣的XD。

P.S. 我發現我之前寫ACM的文章都是用code tag包起來，但是只要沒有相對應的Css來搭配就真的是什麼都顯示不出來，有夠給他難看的…我晚點再來把他們都放上gist!

就是多項式係數計算的簡化版，因為X1 , X2 …. Xn 就只是個變數，不會有像
高中數學那樣，還要考慮因為次方而多產生的係數，算是蠻簡單的，只是這邊
用到Recursive的Factorial計算，他有故意限定是 (0＜K,N＜13)，所以用
long long int 去算就可以了，沒有太多困難。

這題也是有點有趣 , 不過我自己的做法比較笨一點 ,
就是先開個可以容的下題目的array[1000000] , 然後
去存哪些因數有算過就++ , 最後再去總結算 !

要注意的地方:
1.我用了recursive的方法去實做
2.用search function 去找有x個格子的數字不是0 (x-1就是乘號的數目)

大概就是這樣! 如果有什麼比較好的方法請提供一下:D


#include <iostream>
#define MAX 1000000
using namespace std;
int arr[MAX]={0};
void div(int input){
int i;
int sinput = input;
for(i=2;i<=sinput;i++){
if(sinput%i==0){
arr[i]+=1;
sinput/=i;
break;
}
}
if(input!=sinput){
div(sinput);
return ;
}
}
void reset(){
int i;
for(i=0;i<MAX;i++){
arr[i]=0;
}
}
int search(){
int i,count=0;
for(i=2;i<MAX;i++){
if(arr[i]!=0) count++;
}
return count;
}
int main(){

while(cin >> i){
div(i);
scount = search()-1;
for(k=2;k<MAX;k++){
if(arr[k]!=0){
if(arr[k]==1){
cout << k ;
}else{
cout << k << "^" << arr[k] ;
}
if(scount!=0){
cout << " * " ;
scount--;
}
}
}
cout << endl;
reset();
}
system("pause");
return 0;
}