我們要求找出具有下列性質數的個數(包含輸入的自然數n):
先輸入乙個自然數n(n<=1000),然後對此自然數按照如下方法進行處理:
1. 不作任何處理;
2. 在它的左邊加上乙個自然數,但該自然數不能超過原數(右邊第乙個數)的一半;
3. 加上數後,繼續按此規則進行處理,直到不能再加自然數為止.
n==6 ans==6
6個數分別是: 6
16 26
126 36
136從6向左擴充套件,找出該加的數,統計方法數。
統計時可以記錄a這個數的方案數,下次就直接使用,由於加的數是遞增的,列舉到n即可
a[n]=a[n/2]+a[n/2-1]+...+a[1];
#includeint n;
int a[1000+10]=;
int work(int x)
return ans;
}int main()
printf("%d",a[n]);
}
1011 數的計算
題目描述 description 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入...
CODEVS 1011 數的計算
題目描述 description 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 1.不作任何處理 2.在它的左邊加上乙個自然數,但該自然數不能超過原數的一半 3.加上數後,繼續按此規則進行處理,直到不能再加自然數為止.輸入...
codevs 1011 數的計算
1011 數的計算 2001年noip全國聯賽普及組 時間限制 1 s 空間限制 128000 kb 題目等級 silver 題解 題目描述 description 我們要求找出具有下列性質數的個數 包含輸入的自然數n 先輸入乙個自然數n n 1000 然後對此自然數按照如下方法進行處理 不作任何處...