全國(guó)青少年軟件編程（C語言）等級(jí)考試試卷（六級(jí)）測(cè)試卷

全國(guó)青少年軟件編程（C語言）等級(jí)考試試卷（六級(jí)）測(cè)試卷約瑟夫問題約瑟夫問題：有ｎ只猴子，按順時(shí)針方向圍成一圈選大王（編號(hào)從１到ｎ），從第１號(hào)開始報(bào)數(shù)，一直數(shù)到ｍ，數(shù)到ｍ的猴子退出圈外，剩下的猴子再接著從1開始報(bào)數(shù)。就這樣，直到圈內(nèi)只剩下一只猴子時(shí)，這個(gè)猴子就是猴王，編程求輸入ｎ，ｍ后，輸出最后猴王的編號(hào)。時(shí)間限制：1000內(nèi)存限制：65536輸入每行是用空格分開的兩個(gè)整數(shù)，第一個(gè)是n,第二個(gè)是m(0<m,n<=300)。最后一行是：00輸出對(duì)于每行輸入數(shù)據(jù)（最后一行除外)，輸出數(shù)據(jù)也是一行，即最后猴王的編號(hào)樣例輸入621248300樣例輸出517布爾表達(dá)式輸入一個(gè)布爾表達(dá)式，請(qǐng)你輸出它的真假值。

比如：(V|V)&F&(F|V)

V表示true，F(xiàn)表示false，&表示與，|表示或，!表示非。

上式的結(jié)果是F時(shí)間限制：1000內(nèi)存限制：65536輸入輸入包含多行，每行一個(gè)布爾表達(dá)式，表達(dá)式中可以有空格，總長(zhǎng)度不超過1000輸出對(duì)每行輸入，如果表達(dá)式為真，輸出"V",否則出來"F"樣例輸入(V|V)&F&(F|V)!V|V&V&!F&(F|V)&(!F|F|!V&V)(F&F|V|!V&!F&!(F|F&V))樣例輸出FVVBlah數(shù)集大數(shù)學(xué)家高斯小時(shí)候偶然間發(fā)現(xiàn)一種有趣的自然數(shù)集合Blah，對(duì)于以a為基的集合Ba定義如下：(1)a是集合Ba的基，且a是Ba的第一個(gè)元素；(2)如果x在集合Ba中，則2x+1和3x+1也都在集合Ba中；(3)沒有其他元素在集合Ba中了?，F(xiàn)在小高斯想知道如果將集合Ba中元素按照升序排列，第N個(gè)元素會(huì)是多少？時(shí)間限制：3000內(nèi)存限制：65536輸入輸入包括很多行，每行輸入包括兩個(gè)數(shù)字，集合的基a(1<=a<=50))以及所求元素序號(hào)n(1<=n<=1000000)輸出對(duì)于每個(gè)輸入，輸出集合Ba的第n個(gè)元素值樣例輸入1100285437樣例輸出418900585正方形給出平面上一些點(diǎn)的坐標(biāo)，統(tǒng)計(jì)由這些點(diǎn)可以組成多少個(gè)正方形。注意：正方形的邊不一定平行于坐標(biāo)軸。時(shí)間限制：8000內(nèi)存限制：65536輸入輸入包括多組測(cè)試數(shù)據(jù)。每組的第一行是一個(gè)整數(shù)n(1<=n<=1000)，表示平面上點(diǎn)的數(shù)目，接下來n行，每行包括兩個(gè)整數(shù)，分別給出一個(gè)點(diǎn)在平面上的x坐標(biāo)和y坐標(biāo)。輸入保證：平面上點(diǎn)的位置是兩兩不同的，而且坐標(biāo)的絕對(duì)值都不大于20000。最后一組輸入數(shù)據(jù)中n=0，這組數(shù)據(jù)表示輸入的結(jié)束，不用進(jìn)行處理。輸出對(duì)每組輸入數(shù)據(jù)，輸出一行，表示這些點(diǎn)能夠組成的正方形的數(shù)目。樣例輸入410