poj 2359 Questions 約瑟夫問題

2022-08-24 14:12:12 字數 845 閱讀 9729

題意:輸入一對字串,按1999取數,判斷最後剩下的數,是'?'輸出「yes」 ,是' '輸出「no」,不然輸出「no comments」。

分析:約瑟夫環問題。

view code

#include #include 

#include

#include

using

namespace

std;

string

s;int n = 1999

;char

c;int

main()

int len =s.length();

int cnt = 0

;

for(int i=2;i<=len;i++)

if(s[cnt] == '

?') printf("

yes\n");

else

if(s[cnt] == '

') printf("

no\n");

else printf("

no comments\n");

return0;

}

附:約瑟夫環的來歷:

據說著名猶太歷史學家 josephus有過以下的故事:在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是決定了乙個自殺方式,41個人排成乙個圓圈,由第1個 人開始報數,每報數到第3人該人就必須自殺,然後再由下乙個重新報數,直到所有人都自殺身亡為止。然而josephus 和他的朋友並不想遵從,josephus要他的朋友先假裝遵從,他將朋友與自己安排在第16個與第31個位置,於是逃過了這場死亡遊戲。

神奇的235數

當乙個數n的質因子只含有2,3,5的時候,我們可以將n稱為235數 事實上叫醜數 那麼,問題來了,給你乙個數n,你能求出第乙個大於等於n的235數是多少嗎?程式設計解決這個簡單的問題吧 輸入多組輸入 第1行 乙個數t,表示後面用作輸入測試的數的數量。1 t 30000 第2 t 1行 每行1個數n ...

libxml2 3 5交叉編譯

平台 ubuntu 15.10,root使用者登入,交叉編譯器arm none linux gnueabi,宿主機 ubuntu,目標機 arm。前提 交叉編譯python庫。1 解壓 將壓縮檔案按照下面命令解壓到 root arm 目錄中 tar xzv f libxml2 2.9.1.tar.g...

例題分享 2 3 5抽數

把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。主要就是利用類似於遞迴的思想,或者說是分解 法的方法。方法一 每乙個醜分解之後只有2 3 5,假設乙個數是x,有x 2 i...