第一次訓練賽 H

fzu - 1075

假設x是乙個正整數，它的值不超過65535(即1input

輸入的第一行含乙個正整數k (1<=k<=10)，表示測試例的個數，後面緊接著k行，每行對應乙個測試例，包含乙個正整數x。

output

每個測試例對應一行輸出，輸出x的素數乘積表示式，式中的素數從小到大排列，兩個素數之間用「*」表示乘法。

sample input

2

119828

11

2*2*3*3*3*7*13

我的方法是先迅速（用了空間換時間）求出所有可能用到的素數，然後從前往後遍歷就ok了

#include #include #include #include #include #include using namespace std;

bool isprime[65535];
int prime[6550],plen=0;
int main()
int t,n,now;
scanf("%d",&t);
while (t--) 
}printf("\n");
}return 0;
}

第一次訓練賽 B

fzu 1575 某天，無聊的小斌叫上幾個同學玩遊戲，其中有比較笨的小興，比較傻的小雪，可愛的小霞和自以為是的小楠。他們去找聰明的小明去給他們當裁判。判定誰取得遊戲勝利。而這個遊戲是由小斌想個1到10000000的數字讓大家猜，看誰先猜中。為了防止小斌作弊，小明記錄下了遊戲的整個過程。你的任務是判斷...

第一次訓練賽 E

fzu 2123 s得到乙個數，他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的，0,4,6,9都有乙個孔，8有兩個孔。input 輸入資料的第一行為乙個數t表示資料組數。接下來t行，每行輸入乙個正整數n 1 n 1000 表示要求數字孔數之和的數。n不會有前導0。ou...

第一次訓練賽 G

fzu 1705 給定含有n個元素的多重集合s，每個元素在s中出現的次數稱為該元素的重數。多重集s中重數最大的元素稱為眾數。例如，s 多重集s的眾數是2，其重數為3。現在給你乙個已經排好序的集合s，讓你求出其眾數和重數。input 輸入只有一行，有乙個整數n 1 n 100 開始，表示集合s中元素個...