



下載本文檔
版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
ProblemATheonestoremain題目大意本題的意思是給你N個(gè)站成一列的士兵和一個(gè)整數(shù)M,士兵編號(hào)是1---N。每次士兵按編號(hào)從小到大的順序依次報(bào)數(shù),如果報(bào)的數(shù)不是M的倍數(shù),則該士兵出列。這樣重復(fù)幾次直到剩下的士兵的數(shù)量小于等于M為止。問(wèn)最后剩下的士兵有幾個(gè),他們的編號(hào)分別是多少。解題思路很顯然,第一次留下的士兵的編號(hào)是能被M整除的,第二次留下的士兵的編號(hào)是能被M2整除的……最后留下的士兵的編號(hào)一定是能被M整除最多次數(shù)的。從而我們只要找到在1到N之間含M次數(shù)最高的幾個(gè)數(shù)就可以了。核心代碼#include<cstdio>intmain(){ inti,n,m,a; while(scanf("%d%d",&n,&m),n+m) { a=1; while(a<=n/m){ a*=m; } printf("%d\n",n/a); printf("%d",a); for(i=2;i<=n/a;i++) { printf("%d",i*a); } putc
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 出租車(chē)司機(jī)雇傭合同
- 公司勞動(dòng)合同主體變更工作流程
- 山林租賃合同
- 五金電料采購(gòu)合同
- 消防水鶴安裝工程協(xié)議書(shū)
- 產(chǎn)品攝影保密協(xié)議
- 手房購(gòu)房意向定金合同書(shū)
- 游戲開(kāi)發(fā)及運(yùn)營(yíng)授權(quán)協(xié)議
- 項(xiàng)目開(kāi)發(fā)季度工作總結(jié)與反思報(bào)告
- 北京房屋租賃合同電子版7篇
- 《大學(xué)英語(yǔ)四級(jí)詞匯大全》
- 倉(cāng)庫(kù)管理培訓(xùn)課件
- 《處方藥和非處方藥管理現(xiàn)狀、存在的問(wèn)題及完善對(duì)策研究》6900字(論文)
- 第六章-1八綱辨證
- 《股權(quán)激勵(lì)對(duì)公司績(jī)效影響探究的國(guó)內(nèi)外文獻(xiàn)綜述》5800字
- 《中國(guó)古典建筑》課件
- 橋梁專(zhuān)業(yè)承臺(tái)墩身試題及答案
- 礦山生態(tài)修復(fù)施工方案及技術(shù)措施
- 《工業(yè)機(jī)器人系統(tǒng)維護(hù)(ABB模塊)》試卷10套
- 污水處理運(yùn)營(yíng)管理手冊(cè)2023版
- 醫(yī)院進(jìn)修匯報(bào)
評(píng)論
0/150
提交評(píng)論