题库 信息学奥赛题库 题目列表 完善C++程序:【问题描述】Oier 设计了一种有趣的数字...
组合题

完善C++程序:

【问题描述】

Oier 设计了一种有趣的数字游戏:

一位同学随机给出一个数n,其余同学需要构造一个数列 a1,a2,a3.…,ax满足以下条件

数列中所有数的和等于 n;

数列中的每个数ai的表示中,每一位数字只能是0或1(例如1,101,11011 符合规则,而5,12,8910 不符合规则);

在满足上述条件的情况下,尽可能减少数列的长度x

你需要输出满足条件的最小的数列长度x以及这个数列。

#include<bits/stdc++.h>
using namespace std;
int ans[100001];
int main()
 {
    int n,t = 0,num loc =0;
    cin >> n;
while (n != 0)
{
    ans[++t]=_【41】_;
    if (ans[t] > num loc)
        num loc=_【42】_;
    n/= 10;
}
cout <<_【43】_<< endl;
for (inti= 1;i <= num loc; i++)
{
    int k=0;
    for (intj=【44;j>= 1;j--)
    {
    if (ans[j] != 0)
     {
        k=_【45】_;
        cout << 1;
        ans[j]--;
    }
    else if (k)
    cout << 0
     }
  cout <<"";
  }
return 0;
}
第1题 单选

第(【41】)空应填写?

A.

n%10

B.

n%2

C.

n-10

D.

n-2

第2题 单选

第(【42】)空应填写?

A.

t

B.

n

C.

ans[t]

D.

ans[n]

第3题 单选

第(【43】)空应填写?

A.

ans[n]

B.

num loc

C.

t

D.

n

第4题 单选

第(【44】)空应填写?

A.

t

B.

n

C.

t/2

D.

n/2

第5题 单选

第(【45】)空应填写?

A.

n

B.

k

C.

0

D.

1

题目信息
2024年 初赛 完善程序
-
正确率
0
评论
811
点击