codeForces 373B

最新推荐文章于 2024-01-23 16:56:55 发布

原创最新推荐文章于 2024-01-23 16:56:55 发布 · 772 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #iostream #namespace

acm 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个基于简单模拟的算法实现过程。通过计算特定数值的位数，并利用这些信息来逐步解决问题，展示了如何处理输入数据并得出最终答案的技术细节。

深刻理解题意，不可大意啊！！！！！！！！！！！！！

思路：

简单的模拟，按照流程依次往下做就可以了

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=100010;
__int64 getlen(__int64 m){
	__int64 res=0;
	while(m){
		res++;
		m/=10;
	}
	return res;
} 
__int64 getzui(__int64 len){
	__int64 res=1;
	while(len){
		res*=10;
		len--;
	}
	return res;
}
int main(){
	__int64 w,m,k;
	cin>>w>>m>>k;
	__int64 len=getlen(m);
	__int64 da=getzui(len);
	__int64 ans=0;
	while(true){
		__int64 now=da-m;
		__int64 real=w/(k*len);
		if(real>now){
			ans+=now;
			m=da;
			da*=10;
			w=w-k*len*now;
			len++;
		}else{
			ans+=real;
			break;
		}
	}
	cout<<ans<<endl;
}