題目描述description
所謂同構數是指這樣的數,即它出現在它的平方數的右端。例如,5的平方是25 (即5×5=25),5是25右端的數,那麼5就是同構數。又如,25的平方是625(即25×25=625),同理25也是同構數。找出通過鍵盤輸入的兩個正整數n和m之間同構數的個數。
輸入輸出格式input/output
輸入格式:
一行,任意給定的兩個正整數n,m
輸出格式:
乙個正整數,表示[n,m]之間同構數的個數。
輸入輸出樣例sample input/output
樣例測試點#1
輸入樣例:
4 10
輸出樣例:
2
說明description
對於100%的資料:(0
思路:這題較為簡單,迴圈區間中的每個數,平方後保留後幾位(根據數的位數決定),判斷相同計數器++即可;
**如下:
1 #include 2int fun(int a)//
傳過來乙個數,傳出10的位數次方
3
11for(i=0;i//
10的位數次方
1215
return
k;16}17
intmain()
1828 printf("
%d\n
",ans);
29return0;
30 }
NOIP2017模擬 洛谷3939 數顏色
題目背景 洛谷 mnoip 模擬賽 day1 洛谷3939 題目描述 小 c 的兔子不是雪白的,而是五彩繽紛的。每只兔子都有一種顏色,不同的兔子可能有 相同的顏色。小 c 把她標號從 1 到 nn 的 nn 只兔子排成長長的一排,來給他們喂胡蘿蔔吃。排列完成後,第 ii 只兔子的顏色是ai 俗話說得...
搜尋 NOIP2002 or 洛谷1036選數
已知 n 個整數 x1 x2 xn 以及1個整數k k4個整數分別為3,7,12,19時,可得全部的組合與它們的和為 3 7 12 22 3 7 19 29 7 12 19 38 3 12 19 34 現在,要求你計算出和為素數共有多少種。例如上例,只有一種的和為素數 3 7 19 29。鍵盤輸入,...
洛谷P5043 樹的同構(樹hash)
這題就是無腦,萌新不知道什麼叫樹的重心,也不知道什麼叫最小表示法排序,萌新只會無腦hash 對每一棵樹,每乙個節點為根跑一次hash值,強行判斷就好 最後用並查集維護一下,其他看 吧 include include include include include include using name...