比赛 20150711暑期B班 评测结果 AAAAAAAAAW
题目名称 计数问题 最终得分 90
用户昵称 WangQL. 运行时间 0.109 s
代码语言 C++ 内存使用 99.50 MiB
提交时间 2015-07-11 09:32:35
显示代码纯文本
#include <string>
#include <fstream>
using namespace std;
char ch[100000001];

int c[1000001];
int main()
{
	ifstream fin("count2013.in");
	ofstream fout("count2013.out");
	int n,x,i,j,count=0;
	fin>>n>>x;
    for(i=1;i<=n;i++)
	{
		if(i<10)
		{
			if(i==x)
				count++;
		}
		if(i<100&&i>=10)
		{
			if(i%10==x)
		        count++;
			if(i/10==x)
				count++;
			
		}
		if(i<1000&&i>=100)
		{
			if(i%10==x)
				count++;
			if(i/100==x)
				count++;
			if((i%100-i%10)/10==x)
				count++;
		}
		if(i<10000&&i>=1000)
		{
			if(i%10==x)
		        count++;
			if(i/1000==x)
				count++;
			if((i%100-i%10)/10==x)
				count++;
			if((i%1000-i%100)/100==x)
				count++;
		}
		if(i<100000&&i>=10000)
		{
			if(i%10==x)
		        count++;
			if(i/10000==x)
				count++;
			if((i%100-i%10)/10==x)
				count++;
			if((i%1000-i%100)/100==x)
				count++;
			if((i%10000-i%1000)/1000==x)
			    count++;
		}
		if(i<1000000&&i>=100000)
		{
			if(i%10==x)
		        count++;
			if(i/100000==x)
				count++;
			if((i%100-i%10)/10==x)
				count++;
			if((i%1000-i%100)/100==x)
				count++;
			if((i%10000-i%1000)/1000==x)
			    count++;
			if((i%100000-i%10000)/10000==x)
				count++;
		}
		if(i==10000000)
			count++;
			
		
	}
			
				
	fout<<count<<endl;
	
	fin.close();
	fout.close();
	return 0;
}