poj poj 3286

2282的简单版。

代码:

#include<iostream>
#include<fstream>

using namespace std;

void solve(long long s,long long &ans){
	int i,j,k;
	if(s<0) return;
	long long rgt=0,id=1;
	ans+=1;
	while(s>0){
		int now=s%10;
		s/=10;
		for(i=0;i<1;i++)
		{
			if(now>i)
			{
				ans+=s*id;
				
			}
			else
				if(now==i)
				{
					if(s)
						ans+=(s-1)*id+rgt+1;
					
				}
			
		}
		rgt+=now*id;
		id*=10;
	}
}



void read(){
//	ifstream cin("in.txt");
	int i;
	long long s,t;
	long long ans;
	
	while(cin>>s>>t)
	{
		if(s==-1&&t==-1) return;
		ans=0;
		if(s>t)
			swap(s,t);
		solve(s-1,ans);
		ans=-ans;
		solve(t,ans);
		
		cout<<ans<<endl;
	}
}

int main(){
	read();
	return 0;
}