Faulty Odometer HDU
来源:互联网 发布:淘宝网限制登录申诉 编辑:程序博客网 时间:2024/06/05 06:26
题意:
在所有位数上,没有3,8,询问数字个数。(之前读错题了。。写了发数位DP。。)
思路:
也没什么好标记的,数位DP。。连个状态都没。。
#include <stdio.h>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;ll digit[100];ll dp[15];ll dfs(int len,bool isLimit){ if(!isLimit&&dp[len]!=-1) return dp[len]; if(len<=0) return 1; int last=(isLimit==1?digit[len]:9); ll ans=0; for(int i=0;i<=last;i++) { // if(len>=6&&len<=8 || len<=3&&len>=1 ) if(i==3||i==8) continue; ans+=dfs(len-1,isLimit&&i==last); } if(!isLimit) dp[len]=ans; return ans;}ll solve(ll n){ int cnt=0; while(n) { digit[++cnt]=n%10; n/=10; } return dfs( cnt,true);}int main(){ memset(dp,-1,sizeof dp); ll n; while(~scanf("%lld",&n),n) { printf("%lld: ",n); printf("%lld\n",solve(n)-1); }}
阅读全文
0 0
- HDU 4278 Faulty Odometer
- hdu 4278 Faulty Odometer
- HDU 4278 - Faulty Odometer
- hdu 4278 Faulty Odometer
- hdu 4278 Faulty Odometer
- HDU 4278 - Faulty Odometer
- Faulty Odometer HDU
- Faulty Odometer HDU
- Faulty Odometer HDU
- HDU 4278 Faulty Odometer [模拟]
- hdu 4278(Faulty Odometer)
- HDU 4278 Faulty Odometer【水题】
- HDU 4278 Faulty Odometer --》[POJ]2719 Faulty Odometer 的变型
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- Faulty Odometer
- 跟我学习dubbo-Dubbo管理控制台的安装(3)
- hbase学习--3 使用Java API禁用和启用表
- 通过ajax上传formdata
- 28个Unix/Linux的命令行神器
- neo4j的使用感悟
- Faulty Odometer HDU
- 经典的站外seo方法和做法?
- 【转】后勤常用查询报告
- 数组
- zookeeper适用场景:配置文件同步
- Spring4+Springmvc+quartz实现多线程动态定时调度
- PHP 内核分析经验谈:工具篇
- Java算法之希尔排序
- Lambda使用