DHU OJ 高階練習 13 T的倍數N

2021-10-03 23:11:34 字數 1490 閱讀 8644

明明學習數學已經有很多年了,對各種各樣的數學問題都有研究。有一天,明明的爸爸問明明說:「明明,你覺得你對數字敏感嗎?」明明毫不猶豫地回答:「那當然,非常敏感。」於是明明的爸爸就說:「好,那我問你乙個問題,如果有乙個個位數為7的自然數n,把它的個位數移到最高位,其餘各位均右移一位(如127變成712),要求這樣得到的乙個新的數是原數的t倍。若我現在把自然數t告訴你,你能求出最小的符合條件的自然數n嗎?」 明明覺得這個問題很簡單,只要按從小到大的順序把所有是7結尾的自然數找出來,然後交換位置,再除一下,看看倍數是不是t倍就可以了。明明回答爸爸說:「這個問題很簡單,來考我吧。」於是明明的爸爸就給了明明乙個數字2,讓他開始動手尋找。但是,使明明意想不到的是,他找了很久很久,始終沒有找到想要的那個數,而當他到查到1000007時,需要的那個數還是沒有出現,於是就放棄了。他覺得靠手工查詢的話,是無法快速找到的。因此,明明求助於你,請你幫他寫乙個程式,來解決這個相當棘手的問題。但是他也給了你另外乙個條件,如果找到超過1000000時還是沒有找到需要的那個數的話,就停止尋找。 明明的問題可以歸結為:對於乙個個位數為7的自然數n,把它的個位數移到最高位,其餘各位均右移一位,要求這樣得到的乙個新的數是原數的t倍。現給出這個自然數t,求滿足這個要求的最小的自然數n。若在[1, 1000000] 的範圍內沒有找到n,則輸出「no」。你寫的程式要求從標準輸入裝置(通常,鍵盤為標準輸入裝置)中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料,每組測試資料僅佔一行,每行僅有乙個自然數t(1≤t≤9)。每組測試資料與其後一組測試資料之間沒有任何空行,第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。

對於每一組測試資料,你寫的程式要求計算出一組相應的運算結果,並將這一組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置(通常,顯示屏為標準輸出裝置)中。每組運算結果輸出乙個自然數n或「no」,不包括雙引號。每組運算結果單獨形成一行資料,其行首和行尾都沒有任何空格,每組運算結果與其後一組運算結果之間沒有任何空行,第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。53

8142857

nono

題幹很長,其實就歸結起來就是如下問題:

令藍色矩形為i,g為與i同等長度且最高位為1其餘均為0的整數,則核心邏輯表示式為:

if((g*7+i)%(i*10+7)==0 && (g*7+i)/(i*10+7)==n)
#includeint main()

if((g*7+i)%(i*10+7)==0 && (g*7+i)/(i*10+7)==n)else

printf("%d",(i*10+7));

break;

}}

if(i>99999)else

printf("no");

} }return 0;

}

高階13 T的倍數N

13 t的倍數n 問題描述 明明學習數學已經有很多年了,對各種各樣的數學問題都有研究。有一天,明明的爸爸問明明說 明明,你覺得你對數字敏感嗎?明明毫不猶豫地回答 那當然,非常敏感。於是明明的爸爸就說 好,那我問你乙個問題,如果有乙個個位數為7的自然數n,把它的個位數移到最高位,其餘各位均右移一位 如...

DHU OJ 高階練習 22 汽水瓶

有這樣一道智力題 某商店規定 三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?答案是5瓶,方法如下 先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以後用3個空...

第13講 數值型資料的儲存 練習

練習一 整型資料的益出現象 include include 程式主方法 author 陳淦森 version 1.0.1 date 2016 02 01 int main 執行結果 總結分析 在c語言中,int型別資料用4個位元組來儲存,最大的值是2147483647。所以當變數a 21474836...