HDU3652
来源:互联网 发布:理肤泉淘宝旗舰店 编辑:程序博客网 时间:2024/06/05 08:38
#include <bits/stdc++.h>using namespace std;int digit[12];int dp[12][13][3];int DFS(int pos, int pre, int have, int flag){ if(pos == -1) return have == 2 && pre == 0; if(!flag && dp[pos][pre][have] != -1) return dp[pos][pre][have]; int end = flag ? digit[pos] : 9; int ans = 0; int tmp; for(int i=0; i<=end; i++) { int nhave = have; if(have == 1) { if(i == 3) nhave = 2; else if( i != 1) nhave = 0; } if(have != 2 && i == 1) nhave = 1; tmp = (pre * 10 + i) % 13; ans += DFS(pos-1, tmp, nhave, i==end && flag); } if(!flag) dp[pos][pre][have] = ans; return ans;}int Cal(int n){ int pos = 0; while(n) { digit[pos++] = n % 10; n /= 10; } return DFS(pos - 1, 0, 0, 1);}int main(){// freopen("input.txt", "r", stdin);// freopen("output.txt", "w", stdout); int n; while(~scanf("%d", &n)) { memset(dp, -1, sizeof(dp)); cout<<Cal(n)<<endl; } return 0;}
0 0
- hdu3652
- hdu3652
- HDU3652
- hdu3652 B-number
- hdu3652 数位dp
- hdu3652(数位DP)
- hdu3652(数位DP)
- hdu3652(数位dp)
- HDU3652 B-number
- hdu3652:B-number
- hdu3652 && hdu 4722 && hdu3555
- hdu3652 数位DP
- HDU3652 B-number
- HDU3652.B-number
- 【HDU3652】【B-number】
- HDU3652数位DP
- hdu3652 数位dp经典
- hdu3652(数位dp)
- Cloud Foundry service broker开发部署实例解析(上)
- 【好程序员训练营学习笔记分享1】--c语言指针(一)
- hadoop启动namenode失败
- RabbitMQ Hello World
- 摄氏温度和热力学温度转换
- HDU3652
- Hibernate Criteria条件Restrictions.or查询 循环多个or条件
- Android自定义TextView实现跑马灯功能
- 能保存Properties文件注释的Properties工具类
- Flipping Parentheses (线段树 单点更新 区间查询)
- c 和java 中的static关键字
- fastjson
- Android 4.0自动接听电话
- OnDraw与OnPaint的区别