題意:輸入一對字串,按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...