tjut 3555
来源:互联网 发布:梦想小镇mac同步ios 编辑:程序博客网 时间:2024/06/06 18:14
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; __int64 dp[25][3]; void Init() { memset(dp,0,sizeof(dp)); dp[0][0] = 1; int i; for(i = 1;i<=22;i++) { dp[i][0] = dp[i-1][0]*10-dp[i-1][1]; dp[i][1] = dp[i-1][0]; dp[i][2] = dp[i-1][2]*10+dp[i-1][1]; } } __int64 solve(__int64 n) { __int64 i,tem = n,len = 0,a[25],flag = 0,ans = 0; while(n) { a[++len] = n%10; n/=10; } a[len+1] = 0; for(i = len;i;i--) { ans+=dp[i-1][2]*a[i]; if(flag) ans+=dp[i-1][0]*a[i]; if(!flag && a[i]>4) ans+=dp[i-1][1]; if(a[i+1] == 4 && a[i] == 9) flag = 1; } return ans; } int main() { int t; __int64 n; scanf("%d",&t); Init(); while(t--) { scanf("%I64d",&n); printf("%I64d\n",solve(n+1)); } return 0; }
0 0
- tjut 3555
- tjut 5289
- tjut 5288
- tjut 5294
- tjut 2586
- tjut 5296
- tjut 5297
- tjut 5299
- tjut 5384
- tjut 5387
- tjut 5386
- tjut 5381
- tjut 5400
- tjut 5399
- tjut 5396
- tjut 5398
- tjut 5412
- tjut 5410
- C/C++ --- 动态注册类
- android studio ndk undefined reference to '
- JAVA环境搭建
- springmvc mybatis 基于全注解事务配置注意事项
- 极光推送简单应用设置
- tjut 3555
- mysql查询时传入中文时的乱码问题
- TCP/IP中32位IP地址与字符串转化
- hadoop、zookeeper、hbase、spark集群环境搭建
- 复用类
- POJ 1077 Eight 八数码+A* -
- Android之EditText表单验证框架
- get方法发送的type值展开并选中下来对应的项
- 设置RichTextbox行间距(转)