時間限制:1.0s 記憶體限制:256.0mb
輸入正整數n,判斷從1到n之中,數字1一共要出現幾次。例如1123這個數,則出現了兩次1。例如15,那麼從1到15之中,一共出現了8個1。
乙個正整數n
乙個整數,表示1出現的資料
n不超過30000
#include
using namespace std;
intget
(int x)
for(
int j=
0;j)return count;
}int
main()
cout
}
動態規劃(dynamic programming,dp)是運籌學的乙個分支,是求解決策過程最優化的過程。20世紀50年代初,美國數學家貝爾曼(r.bellman)等人在研究多階段決策過程的優化問題時,提出了著名的最優化原理,從而創立了動態規劃。動態規劃的應用極其廣泛,包括工程技術、經濟、工業生產、軍事以及自動化控制等領域,並在揹包問題、生產經營問題、資金管理問題、資源分配問題、最短路徑問題和複雜系統可靠性問題等中取得了顯著的效果。
時間限制:3.0s 記憶體限制:512.0mb
定義d(n)為n的約數個數。現在,你有三個數a,b,c。你的任務是計算下面式子modulo 1073741824 (2^30)的值。
三個正整數a,b,c。
乙個數,即上面式子modulo 1073741824 (2^30)的值。
2 2 2
a, b , c (1 ≤ a, b, c ≤ 2000)
#include
#include
using namespace std;
const
int mod=
1<<
30,p=
4000000
;int
mod(
int a,
int b)
void
init
(int
&a,int b)
int ptr[p+10]
,str[p+10]
;bool flag[p+10]
;void
function()
for(j=
1;j<=cnt&&ptr[j]*(
long
long
)i<=p;j++)}
}int a[p+10]
,b[2010][
2010];
intmain()
}for
(i=1
;i<=
max(x,y)
;i++)}
for(i=
1;i<=
max(x,y)
;i++
) answer=0;
for(i=
1;i<=x;i++)}
cout<}
藍橋杯練習 3 12
高精度加法 資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。演算法描述 由於a和b都比較大,所以不能直接使用語言中的標準資料型別來儲存。對於這種問題,一般使用陣列來處理。定義乙個陣列a,a 0 用於儲存a的個位,a ...
藍橋杯練習
k好數 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4,l 2的時候,所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大,請你輸出它對1000000007取模後的值。輸入格式 ...
藍橋杯練習
題目完成時間2021年3月16日 題目 計算機真是最傻的東西 他都不能計算大於10 65 1的a b,請你幫這個 最傻 的東西過關,否則它就真的只認識1和0了。輸入格式 共兩行 第一行輸入乙個整數a 第一行輸入乙個整數b。輸出格式 共一行,乙個表示a b的整數。樣例輸入 2147483647 214...