HDU 2451 Simple Addition Expression（找规律，考验智商）

最近比赛的题目好多签到题都是找规律的考验智商的题目啊，，，我怎么越来越笨了，，，，

通过列举，可以发现规律：

从左往右按位扫这个数：

当数的长度大于1时：

当首位大于3时，答案就是4*4*4*……*4*3（即pow（4，后面的长度-1）*3）；

否则，则是首位的数字*4*4*4*……*4*3；

当数的长度为1时，并且之前的（即其他的）都没有进位，则直接判断一下ans要加多少个；

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<algorithm>

using namespace std;

__int64 n ,ans;

char s[];

int main()

{

    while(scanf("%s",s)!=EOF)

    {

        ans=;

        int len=strlen(s);

        int i=;

        int flag=;

        while(len>)

        {

            if(s[i]>''){ans=ans+pow(,len-)*;i++;flag=;break;}

            ans=ans+(s[i]-'')*pow(,len-)*;

            len--;i++;

        }

        if(flag){

            if(s[i]>'')ans+=;

            else ans+=(s[i]-'');

        }

        printf("%I64d\n",ans);

    }

    return ;

}

巴特西

HDU 2451 Simple Addition Expression（找规律，考验智商）

最新文章

热门文章