C++ 程式碼,用於查詢表示 n 的最小不同數字


假設我們有一個數字 n。我們要將它拆分為一些非零數字,並且這些數字的總和為 n。我們要找到可行解,且不同數字最少。

因此,如果輸入類似於 n = 13,那麼輸出將為 [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]

步驟

為了解決此問題,我們將按照以下步驟操作 −

for initialize i := 0, when i < n, update (increase i by 1), do:
   print 1

示例

讓我們看看以下實現,以獲得更好的理解 −

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   for (int i = 0; i < n; i++)
      printf("1, ");
}
int main(){
   int n = 13;
   solve(n);
}

輸入

13

輸出

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,

更新於: 15-Mar-2022

116 次瀏覽

開啟你的 職業生涯

完成課程,獲得認證

開始
廣告
© . All rights reserved.