CF-Educational Codeforces Round 50 (Rated for Div. 2) -C. Classy Numbers

CF-Educational Codeforces Round 50 (Rated for Div. 2) -C. Classy Numbers_第1张图片

地址:http://codeforces.com/contest/1036/problem/C

思路:开始是想直接求1->L和1->R的个数,结果分析起来很麻烦,后来看别人的代码分析是先直接将所有的满足条件的数全部找出来。。。还是太差了QAQ

Code:

#include
#include
#include
using namespace std;
typedef long long LL;

int Q;
LL l,r;
vector a;

void Find(LL cur,int s);
int main()
{
	ios::sync_with_stdio(false);
	for(int i=1;i<=9;++i)
		Find(i,1);
	sort(a.begin(),a.end());
	cin>>Q;
	while(Q--){
		cin>>l>>r;
		cout<

 

你可能感兴趣的:(Codeforces,搜索)