洛谷 求同構數的個數 NOIP2013提高組複賽

2022-05-13 04:12:15 字數 928 閱讀 5375

題目描述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 2

int 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...