首页 > 代码库 > HDU 2451 Simple Addition Expression（找规律，考验智商）
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;}
HDU 2451 Simple Addition Expression（找规律，考验智商）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。