Press "Enter" to skip to content

The Biggest Water Problem

题目链接

来源:牛客网

题目描述

给你一个数,让他进行巴啦啦能量,沙鲁沙鲁,小魔仙大变身,如果进行变身的数不满足条件的话,就继续让他变身。。。直到满足条件为止。
巴啦啦能量,沙鲁沙鲁,小魔仙大变身:对于一个数,把他所有位上的数字进行加和,得到新的数。
如果这个数字是个位数的话,那么他就满足条件。

输入描述:

给一个整数数字n(1<=n<=1e9)。

输出描述:

输出由n经过操作满足条件的数.

示例1

输入

12

输出

3

说明

12 -> 1 + 2 = 3

示例2

输入

38

输出

2

说明

38 -> 3 + 8 = 11 -> 1 + 1 = 2

思路

一道找规律水题。
代码如下

#include<bits/stdc++.h>
using namespace std;

int a[10]={0};
int main()
{
    int n,sum=0;
    cin>>n;
    for(int i=0;i<10;i++)
    {
        a[i]=n%10;
        n/=10;
        if(n==0)
            break;
    }
    for(int i=0;i<10;i++)
    {
        if(sum+a[i]==10)
            sum=1;
        else if(sum+a[i]>10)
        {
            sum=(sum+a[i])%10+1;
        }
        else sum=sum+a[i];
    }
    cout<<sum<<endl;
}

Be First to Comment

发表评论

电子邮件地址不会被公开。