文章
25
粉丝
0
获赞
8
访问
2.3k
对于这种需要在一个序列中找最长最短,最好是把需要的元素存起来遍历
#include <iostream>
#include <vector>
using namespace std;
int main() {
int N;
cin >> N;
// 标记哪些数是 N 的因子(>=2),对于这种需要在一个序列中找最长最短,最好是把需要的元素存起来遍历
bool isFactor[10001] = {false}; // index from 1 to N
for (int i = 2; i <= N; i++) {
if (N % i == 0) {
isFactor[i] = true;
}
}
int maxLen = 0;
int bestStart = 2;
int i = 2;
while (i <= N) {
if (isFactor[i]) {
int start = i;
while (i <= N && isFactor[i]) {
i++;
}
&n...
登录后发布评论
暂无评论,来抢沙发