時間限制
記憶體限制
評測方式
題目**
1000ms
131072kib
標準比較器
local
給出n個數字，試求質因數最大的數字。
第一行，乙個整數n，表示數字個數。
接下來n行，每行乙個整數a_i，表示給出的數字。
乙個整數，表示質因數最大的數字。
n <= 5000 , a_i <= 20000
舉例 38和12
38=192
12=23*3
38最大的是19
12最大的是3
所以本資料要輸出38感謝
vivian snow
大牛：對每個數字分解質因數
#include#include#include#include#include#include#define inf 1000000000
#define ll long long
using namespace std;
int n,mx,ans;
int get(int x)
int main()
printf("%d\n",ans);
return 0;
}
給定乙個數，讓我們將這個數進行因式分解，然後分別輸出它的質因子後面緊跟著的是這個質因子的個數，同時要求它的質因子是按從小到大的順序輸出的。格式要求，每一組測試案例之間要輸出乙個空行，資料輸出時要求每輸出乙個數字就要給乙個空格（注意最後乙個數字輸出時也要給出乙個空格）。我覺得這個題目重點是讓我們判斷素數和累加每乙個質因子的個數（我們用乙個a陣列來累加不同的質因子的個數，其中這個陣列中元素的在下標就是這個質因子，每乙個元素的值就是這個質因子的個數，記住對於每一組案例我們都要將a陣列重新清0）
#include #include using namespace std;
int a[65540];
int fun(int c)//判斷是不是素數，是就返回1，不是就返回0
}return 1;
}int main()
if(fun(i)&&n%i==0)//要求是質因子
}cout<<"case "
if(a[j])
cout
return 0;
}
JoyOI1018 階乘統計
時間限制 記憶體限制 評測方式 題目 1000ms 131072kib 標準比較器 local 太原成成中學第2次模擬賽 第一道 n的階乘定義為n 123 n 如3 6 n 通常最後會有很多0，如5 120 最後有乙個0，現在統計n 去除末尾的0後，最後k位是多少 第一行包括兩個數n,k 如果n 不...
JoyOI1519 博彩遊戲
時間限制 記憶體限制 評測方式 題目 1000ms 131072kib 標準比較器 local bob最近迷上了乙個博彩遊戲 這個遊戲的規則是這樣的 每花一塊錢可以得到乙個隨機數r，花上n塊錢就可以得到乙個隨機序列 有m個序列，如果某個序列是產生的隨機序列的子串，那麼就中獎了，否則不中。bob會告訴...
Joyoi 收集郵票
題鏈 題解.1 期望dp，平方的期望不等於期望的平方。在這個題上坑了好久，也算是對期望的理解又深了一些。很好的題解 再闡述一下平方的期望是在什麼情況下可以遞推的 對於乙個隨機變數x，我們知道其每個取值的概率，那麼我們容易由定義得出這個隨機變數的期望e x p1 x1 p2 x2 以及這個隨機變數的平...