对于以下问题,我已经尝试并修改了几个测试用例的代码,但我仍然在在线评判中得到错误的答案。请告诉我我遗漏的测试用例以及我无法看到的代码中的任何可能错误
问题:
厨师正在为他的一位客人准备生日蛋糕, 他决定用蜡烛在蛋糕上写下客人的年龄。 有 10 种蜡烛,从数字“0”到“9”各一种。 然而,厨师忘记了客人的年龄,因此不知道他是否有足够的合适类型的蜡烛。 例如,如果客人 101 岁,厨师将需要两支“1”蜡烛和一支“0”蜡烛。 鉴于厨师拥有的蜡烛,您的任务是确定不能用这些蜡烛表示的最小正整数。 输入:
输入将以整数 T≤100 开头,即测试用例的数量。 每个测试用例由一行正好有 10 个整数组成,每个整数介于 0 和 8 之间,包括 0 和 8。 每个测试用例的第一个整数表示厨师拥有的“0”蜡烛的数量, 第二个整数表示厨师拥有的“1”支蜡烛的数量,依此类推。 输出:
对于每个测试用例,在单行上输出不能用给定蜡烛表示的最小正整数。 示例输入:
3
2 1 1 4 0 6 3 2 2 2
0 1 1 1 1 1 1 1 1 1
2 2 1 2 1 1 3 1 1 1
示例输出:
4 10 22
这是我针对上述问题的代码:
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int arr[10];
for(int i=0;i<10;i++)
cin>>arr[i];
int min_value=arr[1],min_index=1;
for(int i=1;i<10;i++)
{
if(min_value>arr[i])
{
min_value=arr[i];
min_index=i;
}
}
if(min_value==0)
cout<<min_index<<endl;
else if(min_value!=0&&arr[0]==0)
cout<<10<<endl;
else if(min_value!=0&&arr[0]!=0)
{
if(arr[0]<min_value)
cout<<min_index*pow(10,arr[0]+1);
else if(arr[0]>=min_value)
{
for(int i=0;i<=min_value;i++)
cout<<min_index;
cout<<endl;
}
}
}
}
另外请问求出不包括第0阶索引和包括第0阶索引的最小值是否对问题的答案有影响?
最佳答案
这个 for 循环并不像你想象的那样:
for(int i=0;i<min_value;i++)
age=min_index*10+min_index;
关于c++ - 可能缺失的角测试用例,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21612763/