问题标题: 酷町堂:7568 8367 1249

0
0
已解决
贾若曦
贾若曦
高级天翼
高级天翼

7568    数组对位相减    0分

代码:

#include<iostream>

using namespace std;

int n,a[1000005],b[1000005],cnt=1;

int main(){

    cin>>n;

    for(int i=1;i<=n;i++) cin>>a[i];

    for(int i=1;i<=n;i++) cin>>b[i];

    for(int i=1;i<=n;i++)

        for(int j=i+1;j<=n;j++)

            if(a[i]-b[i]==a[j]-b[j])

                cnt++;

    cout<<cnt;

    return 0;

}

8367  寻找最大质因数    90分

代码:

#include<iostream>

#include<cmath> 

using namespace std;

bool isprime(int n){

    if(n<=1) return false;

    for(int i=2;i<=sqrt(n);i++){

        if(n%i==0) return false;

    }

    return true;

}

int f(int n){
    for(int i=n;i>=1;i--)
        if(n%i==0&&isprime(i)){
            return i;
            break;
        }
}
int n,t,a,maxn;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>t;
        if(maxn<f(t)){
            maxn=f(t);
            a=t;
        }
    }
    cout<<a;
    return 0;
}

 

1249    相同的余数     20分

代码:

#include<iostream>
using namespace std;
int x,y,z;
int main(){
    cin>>x>>y>>z;
    int a;
    if(x>=y&&x>=z) a=x;
    else if(y>=x&&y>=z) a=y;
    else a=z;
    for(int i=1;i<=a;i++){
        if(x%i==y%i&&x%i==z%i&&y%i==z&i){
            cout<<i;
            return 0;
        }
    } 
    cout<<"No";
    return 0;
}

哪位大佬能帮我解答一下上面三题,可以一个一个回答,我会采纳第一个回答这三题解法大佬

贾若曦在2023-01-15 18:38:28追加了内容

实在不行就在加20

贾若曦在2023-01-15 18:38:46追加了内容


0
已采纳
张皓然
张皓然
中级光能
中级光能

要不要我帮帮你啊。。。

0
张皓然
张皓然
中级光能
中级光能

第一题:双重循环去掉,改成一重,cnt改成桶,存a[i[-b[i]的差有多少个,max求最大值,AC愉快

0
0
0
0
0
我要回答