CodeForces 373 B. Making Sequences is Fun
来源:互联网 发布:网络自出版平台有哪些 编辑:程序博客网 时间:2024/05/18 00:26
#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef unsigned long long int LL;LL sates[25]={0,10,90,900,9000,90000,900000,9000000,90000000,900000000,9000000000,90000000000,900000000000,9000000000000,90000000000000,900000000000000,9000000000000000,90000000000000000,900000000000000000,9000000000000000000};LL w,m,k;int getlen(LL x){ int cnt=0; while(x) cnt++,x/=10; return cnt;}LL E(int x){ LL e=1; while(x) e*=10,x--; return e;}int main(){ cin>>w>>m>>k; int len=getlen(m),pos=len; if(w<k*len) {puts("0");return 0;} LL res=E(len)-m; if(w>res*k*len) { w-=res*k*pos; LL W=w; while(W>0) { w=W; pos++; if(W>k*pos*sates[pos]) W-=k*pos*sates[pos]; else break; } } res=w; LL low=E(pos-1),mid; if(pos==len) low=m; mid=low+res/(k*pos)-1; cout<<mid-m+1<<endl; return 0;}
1 0
- CodeForces 373 B. Making Sequences is Fun
- CodeForces 373B Making Sequences is Fun
- CodeForces 373B Making Sequences is Fun
- codeforces#373B.Making Sequences is Fun
- codeforces#219_div2_B Making Sequences is Fun
- Making Sequences is Fun(简单枚举)
- CodeForces 372B. Counting Rectangles is Fun
- codeforces 372B B. Counting Rectangles is Fun(暴力)
- codeforces #373 C.Counting Kangaroos is Fun
- Codeforces 264B (Good Sequences)
- codeforces B. Jzzhu and Sequences
- Good Sequences(codeforces 264B)
- codeforces 264B Good Sequences
- B - Making a String-----CodeForces 624B
- Making AI Fun: When Good Enough is Good Enough
- 【CodeForces】373C - Counting Kangaroos is Fun(二分)
- M - Counting Kangaroos is Fun . Codeforces 373C
- Codeforces 373C:Counting Kangaroos is Fun(二分+贪心)
- 仿QQ右下角弹窗新闻_源码分享
- 包含源码的rpm包的安装和rpm包的制作
- 冒烟测试
- 异步非阻塞开发模式的优越性
- andengine中tiledmap中角色行走的细节处理
- CodeForces 373 B. Making Sequences is Fun
- 国内人脸识别研究现状
- 程序员如何承接软件外包项目
- 【stm32应用】SRAM调试
- C++递归用法
- java组合适配器
- 转载:java 拦截器、过滤器、监听器 的区别
- linux调度器 CFS&BFS
- 当前上下文中不存在名称“ConfigurationManager”的解决方法