題目描述:
x星球的某個大獎賽設了m級獎勵。每個級別的獎金是乙個正整數。
並且，相鄰的兩個級別間的比例是個固定值。
也就是說：所有級別的獎金數構成了乙個等比數列。比如：
16,24,36,54
其等比值為：3/2
現在，我們隨機調查了一些獲獎者的獎金數。
請你據此推算可能的最大的等比值。
輸入格式：
第一行為數字 n (0要求輸出：
乙個形如a/b的分數，要求a、b互質。表示可能的最大比例係數
測試資料保證了輸入格式正確，並且最大比例是存在的。
例如，輸入：
31250 200 32
程式應該輸出：
25/4
再例如，輸入：
43125 32 32 200
程式應該輸出：
5/2再例如，輸入：
3549755813888 524288 2
程式應該輸出：
4/1資源約定：
峰值記憶體消耗 < 256m
cpu消耗 < 3000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入...」 的多餘內容。
所有**放在同乙個原始檔中，除錯通過後，拷貝提交該原始碼。
注意: main函式需要返回0
注意: 只使用ansi c/ansi c++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。
注意: 所有依賴的函式必須明確地在原始檔中 #include ， 不能通過工程設定而省略常用標頭檔案。
提交時，注意選擇所期望的編譯器型別。
分析:算出a[1]和a[2],a[2]和a[3]........a[n-1]和a[n]之間的每個比例,組成長度為n-1的陣列
然後對長度為n-1的陣列,重複上次操作,直至陣列長度為1,該值即為最大的比例
**如下:
#includeusing namespace std;
int n;
unsigned long long int aa[105];
void quicksort(unsigned long long int *a,int left,int right);
int findmid(unsigned long long int *a,int left,int right);
double one(int nn,double *t);
void judge(double end);
int main()
a[low]=temp;
return low;
}double one(int nn,double *t)
void judge(double end)
int sum=0;
while(end!=(int)end)
int fenzi=end;
int fenmu=1;
while(sum--)
fenmu=fenmu*10;
//cout<<"original fenzi is "
while(fenzi%5==0&&fenmu%5==0)
cout<}
河南省藍橋杯第七屆省賽 5 消除尾一
題目描述 下面的 把乙個整數的二進位制表示的最右邊的連續的1全部變成0 如果最後一位是0，則原數字保持不變。如果採用 中的測試資料，應該輸出 00000000000000000000000001100111 00000000000000000000000001100000 0000000000000...
NYOJ 海島爭霸（河南省第七屆省賽題目）
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠1號要征服各個海島的海盜，最後成為海盜王。這是乙個由海洋 島嶼和海盜組成的危險世界。傑克船長準備從自己所占...
第七屆藍橋杯省賽A組
第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共有多少個煤球？請填表示煤球總數目的數字。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字 找規律的題，注意1 2 3...