CodeForces
来源:互联网 发布:mac上安装apt get 编辑:程序博客网 时间:2024/06/01 10:31
题目意思是给你一个n,n减去他的每一位数字之和是否大于给出的s,在小于等于n的所有数字中,有多少个符合这种情况的数
先用二分选定一个范围,比如第一个样例的12,中间数是6,6不满足这个条件,继续二分到9,9也不满足这个条件,继续二分到10,10-(1+0)>=1,满足了,那么大于10小于n的数都必定是满足的。
#include<iostream>using namespace std;typedef long long ll;int main(){ll n,s;cin>>n>>s;ll l=0,r=n;while(l<=r){ll mid=(l+r)/2;ll temp=mid;ll sum=0;while(temp){sum+=temp%10;temp/=10;}if(mid-sum<s) l=mid+1;else r=mid-1;}cout<<n-r<<endl;}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 搭建Python开发环境时遇到问题小记
- Hihocoder 1430 A Boring Problem (数论)
- 51Nod-1091 线段的重叠【排序】
- Java中Set的使用
- NSNotification
- CodeForces
- 轻松学,浅析依赖倒置(DIP)、控制反转(IOC)和依赖注入(DI)
- dom4j 解析xml 并且进行增加,删除 操作后重新生成xml文件
- codeforces 490-C. Hacking Cypher(暴力)
- 新手上路之oracle 视图 索引(了解)笔记
- Redis单机版安装
- PHP系列—安装与配置(完全源码安装)
- 设计模式-代理模式
- 从bootm 命令讲起/U-boot的环境变量: bootcmd 和bootargs