hdu3555 数位dp入门题
来源:互联网 发布:算法导论思考题 编辑:程序博客网 时间:2024/05/01 21:40
hdu3555
给出T个N,对每一个N求1~N中有多少个数含49 (如 49,449,12349,2491等)
参考
#include<iostream>#include<cstring>#include<cstdio>#include<cmath>using namespace std;__int64 N,dp[33][3],sum;int bit[33];int main(){int i,j,T,len;memset(dp,0,sizeof(dp));dp[0][0]=1;for(i=1;i<=20;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][1]+dp[i-1][2]*10;}scanf("%d",&T);while(T--){scanf("%I64d",&N);N++; len=sum=0;while(N){bit[++len]=N%10;N/=10;}bit[len+1]=0;bool flag=0;for(i=len;i>=1;i--){sum+=dp[i-1][2]*bit[i];if(!flag&&bit[i]>4)sum+=dp[i-1][1];if(flag)sum+=dp[i-1][0]*bit[i];if(bit[i+1]==4&&bit[i]==9)flag=1; }cout<<sum<<endl;}return 0;}/**/
- hdu3555 数位dp入门题
- hdu3555 数位dp 入门
- HDU3555 数位DP入门!
- hdu3555(数位dp入门题)
- hdu3555+cf55D 数位dp入门题
- 【HDU3555】Bomb-数位DP入门题
- hdu3555 + 2089 (数位dp入门)
- HDU3555 常规数位dp入门....
- 【数位DP入门】HDU3555 Bomb
- hdu3555 Bomb ——数位DP入门题
- HDU3555:Bomb(数位dp入门)
- HDU3555 Bomb 数位DP经典题
- 【数位DP】 hdu3555 Bomb
- 【hdu3555】【数位DP】Bomb
- 【数位DP】Bomb HDU3555
- hdu3555 Bomb 数位DP
- hdu3555数位dp
- 数位dp hdu3555
- centos安裝QQ
- listview中添加CheckBox,二者的点击互不影响
- 面试其实很好,很强大-----我的百次面试经验
- View初步
- WPF中Menu的使用
- hdu3555 数位dp入门题
- 内存分配的方式
- 判断整数序列是不是二元查找树的后序遍历结果(9)
- 学习PrintWriter类
- locale的设定及其LANG、LC_ALL、LANGUAGE环境变量的区别
- Spring PropertyPlaceholderConfigurer的使用
- git相关概念介绍
- 光荣与失落开发工程师人生之路
- linux kill 命令