蓝桥杯 PREV-10 幸运数

题目链接:

PREV-10 幸运数

思路:

用单链表模拟即可

代码:

#include<bits/stdc++.h>

using namespace std;

const int maxn = 1e6;
int nex[maxn];

int main() {
#ifdef MyTest
	freopen("Sakura.txt", "r", stdin);
#endif
	int m, n, ans = 0;
	cin >> m >> n;
	for(int i = 1; i < n; i += 2) nex[i] = i + 2;
	for(int i = 3; i < n; i = nex[i]) {
		if(i > m) ++ans;
		int no = 2, tmp = 3, pre = 1;
		while(tmp < n) {
			if(no % i == 0) nex[pre] = nex[tmp];
			else pre = tmp;
			++no, tmp = nex[tmp];
		}
	}
	cout << ans;
	return 0;	
}
发布了356 篇原创文章 · 获赞 12 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_45228537/article/details/104342308