ACGO #40 全题解
2025-02-11 21:15:19
发布于：河北
7阅读
0回复
0点赞
T1题解（有彩蛋）
省流：
print(2028)
T2题解
省流：
#include<iostream>
using namespace std;
int main(){
int n,j;
cin>>n;
for(int i=0;i<n;i++){
cin>>j;
cout << (j % 2 ? 4 : 6) << '\n';
}
return 0;
}
T3题解
省流：
#include <iostream>
using namespace std;
const int MOD = 998244353;
long long quickPow(long long a, long long b) {
long long res = 1;
while (b > 0) {
if (b & 1) {
res = res * a % MOD;
}
a = a * a % MOD;
b >>= 1;
}
return res;
}
int main() {
int n;
cin >> n;
long long ans = quickPow(114514, n);
cout << ans << endl;
return 0;
}
T4题解
省流：
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int num) {
if (num < 2) return false;
for (int i = 2; i <= sqrt(num); i++){
if (num % i == 0) return false;
}
return true;
}
int findNthPrime(int n){
int count = 0;
int num = 2
while(1){
if(isPrime(num)){
count++;
if (count == n){
return num;
}
}
num++;
}
}
int main() {
int n;
cin >> n;
cout << findNthPrime(n) << endl;
return 0;
}
T5题解
省流：
#include <iostream>
using namespace std;
int main() {
int t, n, a[1000];
cin >> t;
while (t--) {
cin >> n;
int cnt = 0;
for (int i = 0; i < n; i++) {
cin >> a[i];
if (a[i] == i + 1) {
cnt++;
}
}
cout << (cnt + 1) / 2 << endl;
}
return 0;
}
#include <iostream>
using namespace std;
long long findtheMax_qujian(long long n) {
long long k = 1;
while (k <= n && n % k == 0) {
k++;
}
return k - 1;
}
int main() {
int T;
cin >> T;
while (T--) {
long long n;
cin >> n;
cout << findtheMax_qujian(n) << endl;
}
return 0;
}
这里空空如也
有帮助，赞一个