題目 1531:
藍(lán)橋杯算法提高VIP-數(shù)的劃分
時間限制: 2s
內(nèi)存限制: 192MB 提交: 2725 解決: 1081
題目描述
一個正整數(shù)可以劃分為多個正整數(shù)的和,比如n=3時:
3;1+2;1+1+1;
共有三種劃分方法。
給出一個正整數(shù),問有多少種劃分方法。
輸入格式
一個正整數(shù)n
數(shù)據(jù)規(guī)模和約定
n< =100
輸出格式
一個正整數(shù),表示劃分方案數(shù)
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,
點(diǎn)擊這里了解課程詳情
標(biāo)簽