2018瀋陽模擬賽 K

2021-08-27 14:20:12 字數 446 閱讀 5643

這道題很費勁的將所有superme number找了出來,發現317以後就再也沒有該數了

1,2,3,5,7,11,13,17,23,31,37,53,71,73,113,131,137,173,311,317

這個過程過了

很久沒寫字串的題,字串的知識又糊了。輸入一串很長的數,可以用乙個char型陣列n,直接scanf(「%s」,n);n[i]-'0'只能把某一位轉化成整型數,不能把一串字元轉化為整型數。

這個題有測試樣例沒通過,原來……當他大於等於317時,我少了個換行符…………

#include #include using namespace std;

int a=;

int main(void)

}if(j==19) cout<<317<}

}return 0;

}

2018瀋陽現場賽K題題解 約瑟夫問題

題目大意 給定初始人數n,步長m,求第k個被彈出的人的編號。這題有乙個非常重要的條件,那就是sum min m,k 2e6 因此我們可以分情況討論。下面假設編號從0開始。k m 此時k最大為2e6。因此我們可以使用乙個o k 的方法求出答案。設f n,k 為初始為n個人時第k個被彈出的人。第乙個被彈...

2023年瀋陽網路賽D題 k短路模板題

題意 給出n個點,m條邊,起始點s,終點t,第k短路,最大代價e 如果第k短路的代價大於e或者沒有第k短路就輸出 whitesnake!否則輸出 yareyaredawa 注意的地方 yareyaredawa沒有感嘆號,多組輸入 思路 k短路模板題 includeusing namespace st...

2018瀋陽k(經典的約瑟夫環)

位址 首先,對於經典的約瑟夫環問題,我們記f n m f n,m f n,m 表示初始有n nn個人,第m mm個出隊的人是誰 從0號開始報數 則有遞推式f n m f n 1,m 1 k n f n,m f n 1,m 1 k n f n,m f n 1,m 1 k n 其中k kk表示每報數k ...