- 【普及-】2023年11月周测2
参考题解
- 2023-11-26 17:15:00 @
//P1150. 勾股数
#include<iostream>
using namespace std;
int main(){
long long x;
cin>>x;
cout<<2*x+1<<" "<<2*x*x+2*x<<" "<<2*x*x+2*x+1<<"\n";
return 0;
}
//1151. 哥德巴赫猜想的所有解
#include<iostream>
#include<cmath>
using namespace std;
int zhishu(int x){
if(x==2){return 1;}
if(x%2==0){return -1;}
int f=1;
for(int i=2;i<=(int)sqrt(x);i++){
if( x%i==0 ){ f=-1;break; }
}
return f;
}
int main(){
int x,s=0;
cin>>x;
for(int i=2;i<=x;i++){
for(int j=i;j<=x;j++){
for(int k=j;k<=x;k++){
if( zhishu(i)==1 && zhishu(j)==1 && zhishu(k)==1 && i+j+k==x ){
s++;
}
}
}
}
cout<<s<<"\n";
for(int i=2;i<=x;i++){
for(int j=i;j<=x;j++){
for(int k=j;k<=x;k++){
if( zhishu(i)==1 && zhishu(j)==1 && zhishu(k)==1 && i+j+k==x ){
cout<<x<<"="<<i<<"+"<<j<<"+"<<k<<"\n";
}
}
}
}
return 0;
}
//P1152. 兴趣班的排班
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int ma=-9999,n,a[100010];
cin>>n;
for(int i=1;i<=n;i++){cin>>a[i];if(a[i]>ma){ma=a[i];}}
int j=ma,f=0;
while(f<n){
f=0;
for(int k=1;k<=n;k++){
if( j%a[k]==0 ){ f++; }
}
j++;
}
cout<<j;
return 0;
}
0 条评论
目前还没有评论...