AtCoder Regular Contest 058 C-こだわり者いろはちゃん / Iroha's Obsession

最新推荐文章于 2024-08-23 09:30:17 发布

Akahieveman

最新推荐文章于 2024-08-23 09:30:17 发布

阅读量820

点赞数

分类专栏： AtCoder 文章标签：数学思考 AtCoder

本文链接：https://blog.csdn.net/Akahieveman/article/details/52008460

版权

AtCoder 专栏收录该内容

0 篇文章 0 订阅

订阅专栏

第一次尝试日本比赛的感觉不太爽啊，第一题就弄了半天，错了四边才过。

题意：给你两个数n和k，然后输入k个数（0~9），然后求不能由这k个数字构成比n大的最小的数。

思路：还是有坑的啊，比如能使用的最大数比n的所有位数中最小数小就得输出比n多一位的数（用最小的数），还有n的某位数如果比能用的最大数小那么这位的后面直接全部输出最小能用数即可，个人建议解题方法还是要注重的，这个n最大就10000可以暴力，我的是字符串处理，见代码。

代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
int a[15];
char str[10];
int flag[20];
int main()
{
  int k;
  scanf("%s%d",str,&k);
  memset(flag,0,sizeof(flag));
  for(int i=0;i<k;i++)
  {
    scanf("%d",&a[i]);
    flag[a[i]]=1;
  }
  int len=strlen(str);
  int fflag=0;int ans,ssum,pos=0,tt;
  for(int i=0;i<len;i++)
  {
    ssum=0;
    for(int j=0;j<=9;j++)
    {
      if((j>(str[i]-'0'))&&flag[j]==0)
      {
        printf("%d",j);
        fflag=1;
        ans=i;
        ssum=1;
        break;
      }
      else if((j==(str[i]-'0'))&&flag[j]==0)
      {
        printf("%d",j);
        ssum=1;
        break;
      }
    }
    if(ssum==0) {pos=1;tt=i;break;}
    if(fflag) break;
  }
  int cnt=0;
  for(int i=0;i<=9;i++)
  {
    if(flag[i]==0)
    {
      cnt=i;break;
    }
  }
  if(fflag)
  {for(int i=ans+1;i<len;i++)
    printf("%d",cnt);}
  if(pos)
  {
    for(int i=tt;i<len+1;i++)
    printf("%d",cnt);
  }
  printf("\n");
  return 0;
}