HDU 2089(数位DP)
来源:互联网 发布:淘宝上好的cos店 编辑:程序博客网 时间:2024/05/17 07:37
原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=2089
转载自别人的代码
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <string>using namespace std;int dp[10][20];void Build(){ memset( dp, 0, sizeof(dp) ); dp[0][0] = 1; for( int i = 1; i <= 7; i++ ) { for( int j = 0; j < 10; j++ ) { for( int k = 0; k < 10; k++ ) if( j != 4 && !(j == 6 && k == 2) ) dp[i][j] += dp[i-1][k]; } }}int judge( int num ){ int digit[10]; int length = 1; while( num ) { digit[length++] = num % 10; num /= 10; } digit[length] = 0; int ans = 0; for( int i = length-1; i > 0; i-- ) { for( int j = 0; j < digit[i]; j++ ) { if( j != 4 && !(digit[i+1] == 6 && j == 2 ) ) ans += dp[i][j]; } if( digit[i] == 4 || (digit[i] == 2 && digit[i+1] == 6) ) break; } return ans;}int main(){ int n, m; Build(); while( scanf("%d %d", &n, &m) != EOF && (n+m) ) { printf( "%d\n", judge(m+1) - judge(n) ); } return 0;}
0 0
- hdu 2089(数位DP)
- HDU 2089(数位DP)
- HDU 2089 (数位dp)
- hdu 2089 & hdu 3555 (数位DP)
- HDU 2089 数位DP
- Hdu 2089 数位dp
- HDU 2089 数位DP
- 数位DP hdu-2089
- HDU 2089 数位DP
- HDU 2089【数位DP】
- 【数位DP】 HDU 2089
- 数位DP hdu 2089
- hdu 2089 数位DP
- hdu 2089 数位dp
- hdu 2089 数位dp
- hdu 2089 数位dp
- HDU 2089 数位DP
- HDU 2089 数位DP
- Gradle构建基础
- 从尾到头打印链表(java)
- URL_MODEL=>'2' 的情况linux的U方法用不了,为1linux下可以正常使用链接跳转
- --取操作系统语言类型
- Source Insight (project/context window)窗口嵌入
- HDU 2089(数位DP)
- Macos 安装md5sum、sha1sum、md5deep、sha1deep
- 链表总结
- linux uname命令
- 量化交易
- 遍历出指定目录下的所有文件 --递归调用
- Linux 系统(RetHat6.0)下DHCP服务器的配置
- Apache的下载安装(主要说的 64位)及问题
- Proxy代理模式