欢乐赛#40 | T6题解
2025-02-10 08:36:41
发布于:北京
10阅读
0回复
0点赞
T6:
我们可以在题目中固定 l=1,这样可以保证得到满足条件的最长区间。
也就是说,只需要从 1 开始遍历可能的 r 值即可。
C++代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
long long t,n,j;
cin >> t;
for(long long i=0;i<t;i++){
cin >> n;
for(j=1;j<=n;j++){
if(n%j!=0){
break;
}
}
cout<<j-1<<endl;
}
return 0;
}
Python代码:
t = int(input())
for i in range(t):
n = int(input())
j = 1
while j <= n:
if n % j != 0:
break
j += 1
print(j - 1)
这里空空如也
有帮助,赞一个