poj 3286 How many 0's? --- 数位dp
来源:互联网 发布:givens矩阵变换 编辑:程序博客网 时间:2024/06/05 16:20
找找规律就可以
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define inf 0x3f3f3f3f#define ll __int64using namespace std;ll a[12]={1LL,10LL,100LL,1000LL,10000LL,100000LL,1000000LL,10000000LL,100000000LL,1000000000LL,10000000000LL,100000000000LL};ll cal(ll n){ ll ans=0,left,tmp; for(int i=1;i<12;i++) { left=n/a[i]-1; ans+=left*a[i-1]; tmp=(n%a[i]-n%a[i-1])/a[i-1]; if(tmp>0) ans+=a[i-1]; else if(tmp==0) ans+=n%a[i-1]+1; if(n<a[i]) break; } return ans;}int main(){ ll n,m; while(scanf("%I64d%I64d",&n,&m)&&m>=0) { printf("%I64d\n",cal(m)-cal(n-1)); } return 0;}
0 0
- poj 3286 How many 0's? (数位DP+ 统计)
- poj 3286 How many 0's? --- 数位dp
- How many 0's? - POJ 3286 数位dp
- POJ 3286 How many 0's?(数位DP)
- POJ 3286 How many 0's? (数位dp)
- POJ 3286 How many 0's?(数位dp)
- POJ - 3286 - How many 0s? 【数位DP】
- poj 3286 How many 0's? 数位dp
- poj 2282 The Counting Problem && poj 3286 How many 0's? (数位dp)
- POJ3286:How many 0's?(数位DP)
- 数位dp poj3286 How many 0's?
- poj3286--How many 0's?(数位dp)
- poj3286 How many 0's? (数位DP)
- uva11038 How Many O's? 数位dp
- Poj 3286 How many 0's? + Bzoj 1833 count 数字计数(数位统计)
- poj 3286 How many 0's?
- POJ 3286How many 0's?
- poj 3286 How many 0's?
- log4j 和slf4j的比较
- Linux学习笔记 - ARP与RARP
- 线程的状态
- C语言模拟MATRIX特效
- OCP-1Z0-053-V13.02-612题
- poj 3286 How many 0's? --- 数位dp
- OCP-1Z0-053-200题-33题-612
- uva 11766 Racing Car Computer(DP)
- 黑马程序员 ___java基础10 线程2
- Android OpenGL 教程 第一课
- Spring Security 安全权限管理手册
- 项目二在写的一个网盘管理程序, 目前是半成品, 贴几张图给大家看看.
- Linux学习笔记 - 如何取得自己本機的網卡卡號 (MAC)
- mongoose 5.1版本框架分析