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,

Arnab Chakraborty

更新于： 15-Mar-2022

116 次浏览

开启你的 职业生涯

完成课程，获得认证

开始