逻辑分析之二数

#include<bits/stdc++.h>
using namespace std;
/*考察逻辑思维能力。容易出错,需要多加练习。
*代码来自牛客网zucc王文海。
*/
char a[1000005];
int main()
{
      
    int t,f=0,x=0;
    scanf("%d",&t);
    while(t--)
    {
        f=0;x=0;
        scanf("%s",a);
        int len=strlen(a);
        for(int i=0;i<len;i++)//逐位检查
        {
            if((a[i]-'0')%2==0) continue;//跳过前面的偶数
            else
            {
                if(a[i]=='9')//特例9
                {
                    x=i;//记录当前位置
                    f=-1;
                    break;
                }
                int j;
                for(j=i+1;j<len;j++)//偶数检查后面情况
                {
                    if(a[j]>'4')//大于4
                    {
                        f=1;
                        x=i;
                        break;
                    }
                    else if(a[j]<'4')//小于4
                    {
                        f=-1;
                        x=i;
                        break;
                    }
                    //等于4继续
                }
                if(j==len)//最后还是4
                {
                    f=-1;
                    x=i;
                }
            }
            if(f!=0) break;//已经判断
        }
        if(f==-1)//减一,后都是8
        {
            a[x]--;
            for(int i=x+1;i<len;i++)
            {
                a[i]='8';
            }
        }
        else if(f==1)
        {
            a[x]++;//加一,后都是0
            for(int i=x+1;i<len;i++)
            {
                a[i]='0';
            }
        }
        int ff=0;
        for(int i=0;i<len;i++)
        {
            if(ff==0&&a[i]=='0') continue;//跳过前导0
            else
            {   
                printf("%c",a[i]);
                ff=1;
            }
        }
        if(ff==0) printf("0");//个位数的特殊情况
        printf("\n");
    }
    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页