HDU 3555 Bomb
来源:互联网 发布:拼接屏调试软件 编辑:程序博客网 时间:2024/04/30 23:20
最近在练数位dp,这题还是wang了一发,这题是基本题,没什么好说的,附上代码。
#include<stdio.h>#include<string.h>#define LL unsigned long longLL dp[3][30];LL a[30];void init(){ int i,j,k; dp[0][0]=1; for(i=1;i<22;i++) { dp[0][i]=dp[0][i-1]*10-dp[1][i-1]; dp[1][i]=dp[0][i-1]; dp[2][i]=dp[2][i-1]*10+dp[1][i-1]; }}LL solve(LL n){ int i,j,k,len; for(i=1;n;i++) { a[i]=n%10; n/=10; } len=i; a[len]=0; LL ans=0,flag=0; for(i=len-1;i>0;i--) { ans+=a[i]*dp[2][i-1]; if(flag)ans+=a[i]*dp[0][i-1]; else { if(a[i]>4)ans+=dp[1][i-1];//这里刚开始写成if(a[i+1]>4)ans+=dp[0][i-1],错了一次~ } if(a[i+1]==4&&a[i]==9)flag=1; } return ans;}int main(){ init(); int i,j,k,t; LL n; scanf("%d",&t); while(t--) { scanf("%I64u",&n); printf("%I64u\n",solve(n+1)); } return 0;}
- hdu HDU 3555 Bomb
- hdu 3555 Bomb
- hdu 3555 Bomb
- HDU 3555 Bomb
- hdu 3555 Bomb
- HDU:3555 Bomb
- HDU 3555 Bomb
- hdu 3555 Bomb
- hdu 3555 Bomb
- hdu 3555 Bomb
- hdu 3555 Bomb
- HDU-3555 Bomb
- hdu-3555-Bomb
- HDU 3555 Bomb
- HDU 3555 Bomb [数位]
- HDU 3555 Bomb
- HDU 3555 Bomb
- HDU 3555 Bomb
- latex 生成 中文pdf文档
- string类型转换成double-long
- jQuery Custom PopUp Window
- Linux下的tar压缩解压缩命令详解
- jQuery Custom PopUp Window
- HDU 3555 Bomb
- java中的注解
- CSS块级元素、内联元素概念
- 08-Oracle学习_DML-insert-update-delete
- Doxygen初学与简单应用
- 谈谈程序员的绩效考核
- 安装phpwind时的问题:phpize安装php pdo_mysql
- JAVA设计模式之一(单例模式)
- Asterisk 未来之路3.0_0002