奧數 找規律 總結

2022-02-18 22:25:15 字數 651 閱讀 7831

時間限制: 1 sec  記憶體限制: 128 mb

提交: 78  解決: 3

[提交][狀態][討論版]輸入兩個正整數a,b(1=求在a與b之間的所有正整數(含a,b)中數字d出現的次數

第一行乙個數t(1 <= t <= 10000)

接下來 t 行每行由  

a b d 三個數組成

輸出這組資料a與b之間所有正整數中數字d出現的個數,一

行乙個

2 

1 100 1

10000 20000 5

21

4000

【題目**】

湖南工業大學第四屆程式設計大賽(2023年校賽)

【題目分析】

這題在程式設計之美上有,只不過是換了一下數字,還有這題當判斷0的個數時要加乙個特判,否則會錯。

其實就是利用高位、當前位、低位之間的關係,具體推導過程詳見程式設計之美。

我的**:

#includeusing

namespace

std;

int fun(int a,int

d)

return

cnt;

}int

main()

return0;

}

Day1 A 數對子 找規律

懶得粘題面了 我最開始打了三個小時的表,發現了一件神奇的事情 1 k 1,k 內的 好的 數對的數量是有規律可循的 這個規律極其複雜 所以每個區間內的 好的 數對的數量就是a ri a li 1 a r i a li 1 然後我就愉快地切過此題啦!這當然是很 的錯解。乙個數對如果橫跨兩個區間,那怎麼...

劍指offer 醜數(找規律)

把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。醜數的序列為 每個醜數都是前面某乙個醜數乘上2 3 5的結果。所以新加入的醜數必然是從原有醜數中與2,3,5乘積中最小的值...

找規律 遞推

總時間限制 1000ms 記憶體限制 1024kb 描述 火車從始發站 稱為第1站 開出,在始發站上車的人數為a,然後到達第2站,在第2站有人上 下車,但上 下車的人數相同,因此在第2站開出是 即在到達第3 站之前 車上的人數保持為a人。從第3站起 包括第3站 上 下車的人數有一定的規律 上車的人數...