#ifndef jingdongbishi_h
#define jingdongbishi_h
//求1~n的最小公倍數。把每個數字分解質因數，算他們每個質因數的貢獻，然後乘起來。
//根據唯一分解定理和最小公倍數定理，求每個質數相乘即可
#define maxn 100009 //最大的資料n為100000
int fact[maxn];
bool prime[maxn];
long long mod = 987654321;
int cal(int big,int small)//計算big是small的多少次方
return count;
}//計算在1~n中有多少個質數，用prime[maxn]表示
void init1()}}
}void solve1(int limit)
if(prime[i])
fact[i] = max(fact[i],1);
}}//這裡把每個質因數相乘
void test1()
cout<> dp(len, vector(len));
for(int j = 0; j < len; j++)
}return dp[0][len-1];
}//象棋的馬走k步之後到(x,y)的方案數。直接遞推。
int dp[10][10][3];
long long mod3 = 1e9 + 7;
int dx[8] = ;
int dy[8] = ;
int check(int x,int y)
void cal(int x, int y, int state)
}}void test3()}}
int x,y;
cin >> x >> y;
cout<}#endif /* jingdongbishi_h */
京東筆試程式設計題。。消消樂
題目是 輸入5 5的矩陣，數值大小為1 5，上下左右相同的數值達到3個或以上可消除，每次都消除可消除的最大的那個區域，消除後的剩餘數值?由重力作用向下移動，求按此規則消除，直到無法消除時，剩餘未消除數值的個數。例如 31211 第一次 xx xx xx 3x2xx 3x223 第二次 xx xx x...
京東2015校招筆試程式設計題
醜數問題，在 劍指offer 一書的182頁有詳細討論。簡單來說，就是 新的醜數總是以前的某個醜數乘以2 3或5產生，那麼分別用三個指標p2 p3和p5指向乘以2 3和5後能生成新的醜數的醜數，那麼下乙個醜數就是它們生成的新的醜數中最小的乙個。public static int kthnumber ...
京東筆試程式設計題之方塊消除
5x5矩陣三三消除 無重力解決方案 input 4 52 2 3 1 2 3 1 1 1 1 2 3 2 1 3 2 2 3 3 3 output 2 2 3 0 2 3 0 0 0 0 2 3 2 0 3 2 2 0 0 0 n,m int x for x in input split 將n,m ...