【洛谷】P1980 计数问题

P1980 计数问题

我想的是把所有的数字数位分离，存到一个数组里面，然后去数组里面找到后就计数。不过后来发现还是可以稍微优化一点的，就是不需要存在数组中，分离出数字直接比较就可以了。

#include<bits/stdc++.h>
using namespace std;
int*a = (int*)malloc(100000000*sizeof(int));
//int *a = new int[100000000];
int main(){
	int n,x,i,j,k=0;
	int count=0;
	cin>>n>>x;
	for(i=1;i<=n;i++){
	    j=i;
		while(j){
			a[k]=j%10;
			k++;
			j=j/10;
		}
	}
	for(i=0;i<k;i++){
		if(a[i]==x)
		{count++;}
	}
	cout<<count<<endl;
	return 0;
}

 

由于c语言基础特别薄弱，原来用的int a[1000000]定义数组的，这样会越界，后来上网查了，用malloc或者new来定义数组。

优化后则是去掉了数组，直接一边分离一边比较，效率高了很多很多很多。。。等下对比两种方法的用时

#include<bits/stdc++.h>
using namespace std;
//int*a = (int*)malloc(100000000*sizeof(int));
//int *a = new int[100000000];
int main(){
	long long n,x,i,j,count=0,m;
	cin>>n>>x;
	for(i=1;i<=n;i++){
	    j=i;
		while(j){
			m=j%10;
			if(m==x){
				count++;
			}
			j=j/10;
		}
	}
	cout<<count<<endl;
	return 0;
}

第一种方法占用了很多内存，毕竟申请了那么大的空间给数组，而且第一种方法用时也长了不少。