Submission #1160246

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstdio>
#include<cstring>
using namespace std;
char s[500005];
vector<int> init,used;
vector<int> addi(vector<int> a,vector<int> b)
{
	vector<int> ans;
	int carry=0,tempA,tempB;
	int len=max(a.size(),b.size());
	for(int i=0;i<len;++i){
		tempA=tempB=0;
		if(i<a.size()) tempA=a[i];
		if(i<b.size()) tempB=b[i];
		if(tempA+tempB+carry>=10){
			ans.push_back(tempA+tempB+carry-10);
			carry=1;
		}
		else{
			ans.push_back(tempA+tempB+carry);
			carry=0;
		}
	}
	if(carry==1) ans.push_back(1);
	return ans;
}
int count(vector<int> a)
{
	int result=0;
	for(int i=0;i<a.size();++i){
		result+=a[i];
	}
	return result;
}
int check(int m)
{
	vector<int> temp;
	int t=m*9;
	while(t>0){
		temp.push_back(t%10);
		t/=10;
	}
	if(m*9>=count(addi(used,temp))) return true;
	return false;
}
int main()
{
	scanf("%s",s);
	vector<int> temp;
//	cout<<123456789*9<<endl;
	temp.push_back(9);
	int l=strlen(s),k=0;
	for(int i=l-1;i>=0;--i){
		init.push_back(s[i]-'0');
	}
	for(int i=1;i<=9;++i){
		used=addi(used,init);
//		showHang();
	}
	int lo=1,hi=l;
	while(lo<=hi){
		int mi=(lo+hi)/2;
		if(check(mi))
		{
			k=mi;
			hi=mi-1;
		}
		else lo=mi+1;
	}
	cout<<k<<endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:51:15: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s",s);
               ^

Judge Result