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[15];

int main()
{
    while(scanf("%s",s)!=EOF)
    {
        ans=0;
        int len=strlen(s);
        int i=0;
        int flag=1;
        while(len>1)
        {
            if(s[i]>'3'){ans=ans+pow(4,len-1)*3;i++;flag=0;break;}
            ans=ans+(s[i]-'0')*pow(4,len-2)*3;
            len--;i++;
        }
        if(flag){
            if(s[i]>'3')ans+=3;
            else ans+=(s[i]-'0');
        }
        printf("%I64d\n",ans);
    }
    
    return 0;
}