資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究C++ 程式碼計算數字 n 的重量拆分的數量
假設我們有一個數 n。我們可以將 n 拆分為一個非遞增的正整數序列，其和為 n。拆分的權重是拆分中等於第一個元素的元素數。因此，拆分 [1,1,1,1,1] 的權重為 5，拆分 [5,5,3,3,3] 的權重為 2，拆分 [9] 的權重為 1。我們必須找出 n 的拆分的不同權重的數量。
因此，如果輸入類似 n = 7，那麼輸出將為 4，因為可能的權重為 [7]、[3, 3, 1]、[2, 2, 2, 1]、[1, 1, 1, 1, 1, 1, 1]
步驟
為了解決這個問題，我們將按照以下步驟進行 -
return (n / 2 + 1)
示例
讓我們看以下實現示例，以獲得更好的理解 -
#include <bits/stdc++.h>
using namespace std;
int solve(int n){
return (n / 2 + 1);
}
int main(){
int n = 7;
cout << solve(n) << endl;
}輸入
7
輸出
4
更新日期： 30-3-2022
142 次瀏覽
廣告