高階13 T的倍數N

2021-10-05 09:49:32 字數 1338 閱讀 8991

13 t的倍數n

問題描述 :

明明學習數學已經有很多年了,對各種各樣的數學問題都有研究。有一天,明明的爸爸問明明說:「明明,你覺得你對數字敏感嗎?」明明毫不猶豫地回答:「那當然,非常敏感。」於是明明的爸爸就說:「好,那我問你乙個問題,如果有乙個個位數為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

8輸出範例 :

142857

nono

#include

intweishu

(int n)

s/=10;

return s;

}int

main()

else i++;}

else i++;}

if(i>

1000000

)printf

("no\n");

}return0;

}

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

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

n的倍數BFS小水題

寫乙個程式,對於給定的乙個自然數n 1 n 4999 和m個互不相同的十進位制數字x1,x2,xm 至少乙個 找出n的乙個最小的正的倍數,使得該倍數中沒有x1,x2,xm 之外的其它數字。第一行為整數n,第二行為整數 m,接下來m行 分別列出 數字 x1,x2.xm 輸出這個倍數,如果無解輸出0。約...

輸出是m的倍數或n的倍數 但不是m和n的公倍數的數

夜語蟬鳴 problem f 輸出是m的倍數或n的倍數 但不是m和n的公倍數的數 time limit 1 sec memory limit 2 mb submit 6303 solved 1979 submit status web board description 輸出1 k之間是m的倍數或n...