HDU 3652 裸数位DP
来源:互联网 发布:局域网ip mac扫描导出 编辑:程序博客网 时间:2024/06/16 20:08
【题意】【1,n】里面还有数字13并且是13的倍数的数字的个数。
【解题方法】数位DP裸题。
dp[l][mod][iso][has] :l为数字长度,(mod为当前数字对13的取余值,iso为是否存在, has为最后一位是否为数字1。
int dfs(int l,int mod,bool iso,bool has,bool jud) :jud判断是否为边界值。
【AC 代码】
//Created by just_sort 2016/8/12//All Rights Reserved#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;int digit[11];int dp[11][13][2][2];int dfs(int l,int mod,bool iso,bool has,int jud){ if(l==0) return (!mod&&has); if(!jud&&dp[l][mod][iso][has]!=-1) return dp[l][mod][iso][has]; int nex = jud?digit[l]:9; int ans = 0; for(int i=0; i<=nex; i++){ ans += dfs(l-1,(mod*10+i)%13,i==1,has||(i==3&&iso),i==nex&&jud); } return jud?ans:dp[l][mod][iso][has]=ans;}int f(int num){ int pos=0; while(num){ digit[++pos]=num%10; num/=10; } return dfs(pos,0,0,0,true);}int main(){ int n; memset(dp,-1,sizeof(dp)); while(scanf("%d",&n)!=EOF){ printf("%d\n",f(n)); }}
0 0
- HDU 3652 裸数位DP
- HDU 3652 数位DP
- hdu 3652 数位DP
- hdu 3652 -数位dp
- 【数位DP】 【HDU 3652】
- hdu 3652 数位dp
- 数位DP HDU-3652
- HDU 3652 数位DP
- HDU 3652 数位DP
- hdu 3652(数位dp)
- HDU 3652 数位DP
- hdu 3652数位dp
- hdu 3652 数位dp
- HDU 3652 数位DP
- HDU 3652 数位DP
- HDU 3652 数位DP
- hdu 3652 数位dp
- HDU-3652-数位dp
- Spinner下拉菜单简单使用
- 二叉树中节点的最大的距离
- 数据库操作
- Android混淆编译、反混淆、反编译
- uva11270Tiling Dominoes
- HDU 3652 裸数位DP
- 论表单设计规范
- Advanced Fruits
- JAVA学习代码——数组排序
- 实数
- 学习笔记(四)SharedPreferences与文件管理
- 使用Cocos2d时关联源码问题解决
- 分布式存储基本概念
- C++ Primer 第17章 知识点回顾