HDU 4608 I-number 解题报告

题目

题意:

对于给定的x,要找一个y,要求y>x,且y所有位加和为10的倍数,输出最小的y。

题解:


两种情况:

1、个位数可以增大至满足要求的,输出。

2、否则,将非个位的最低的小于9的那一位加1(如果全是9就多加一位),然后后面全为0,个位补足10的倍数。



//TIme:234ms
//Memory:780K
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#define MAXN 100010
using namespace std;
char str[MAXN];
int sum[MAXN];
int main()
{
    //freopen("/home/moor/Code/input","r",stdin);
    int ncase,n,len,pos;
    double ans;
    scanf("%d",&ncase);
    while(ncase--)
    {
        pos=-1;
        scanf("%s",str);
        len=strlen(str);
        sum[0]=str[0]-'0';
        for(int i=1;i<len;++i)
        {
            sum[i]=(sum[i-1]+str[i]-'0')%10;
            if(str[i-1]<'9')
                pos=i-1;
        }

        if(str[len-1]<'9'&&9-str[len-1]+'0'+sum[len-1]>=10&&sum[len-1]!=0)
            str[len-1]+=10-sum[len-1];
        else    if(pos!=-1)
        {
            for(int i=pos+1;i<len;++i)  str[i]='0';
            ++str[pos];
            str[len-1]=9-sum[pos]+'0';
        }
        else
        {
            str[0]='1';
            for(int i=1;i<len;++i) str[i]='0';
            str[len]='9';
            str[len+1]='\0';
        }
        printf("%s\n",str);
    }
    return 0;
}



你可能感兴趣的:(HDU 4608 I-number 解题报告)