当前位置：首页 > news >正文

3.15刷题

news 来源：原创 2025/5/19 17:13:30

P6337 [COCI 2007/2008 #2] CRNE - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;//横加竖 最大。n/2,n/2+1
    if(n%2==0){
        cout<<(n/2+1)*(n/2+1);
    }else   cout<<(n/2+2)*(n/2+1);
	return 0;
}

P6338 [COCI 2007/2008 #2] PRVA - 洛谷

#include<bits/stdc++.h>
using namespace std;
char a[25][25];
int main(){
    int r,c;
    string mins="zz",t;
    cin>>r>>c;
    for(int i=1;i<=r;i++){
        for(int j=1;j<=c;j++){
            cin>>a[i][j];
        }
    }
    for(int i=0;i<=r;i++)   a[i][0]='#';
    for(int i=0;i<=c;i++)   a[0][i]='#';
    for(int i=1;i<=r;i++){
        for(int j=1;j<=c;j++){
            if(a[i][j]>='a'&&a[i][j]<='z'&&a[i][j-1]=='#'){
                t="";
                for(int z=j;z<=c;z++){
                    if(a[i][z]!='#')    t+=a[i][z];
                    else break;
                }
                if(t.size()>=2) mins=min(t,mins);
            }
            if(a[i][j]>='a'&&a[i][j]<='z'&&a[i-1][j]=='#'){
                t="";
                for(int z=i;z<=r;z++){
                    if(a[z][j]!='#')    t+=a[z][j];
                    else break;
                }
                if(t.size()>=2) mins=min(t,mins);
            }
        }
    }
    cout<<mins;
	return 0;
}

P6352 [COCI 2007/2008 #3] CETIRI - 洛谷

#include<bits/stdc++.h>
using namespace std;
int a[5];
int main(){
    for(int i=0;i<3;i++){
        cin>>a[i];
    }
    sort(a,a+3);
    int d1=a[1]-a[0],d2=a[2]-a[1];
    if(d1*2==d2){
        cout<<a[1]+d1;
    }else if(d1==2*d2)  cout<<a[0]+d2;
    else if(d1==d2) cout<<a[2]+d2;

	return 0;
}

P6367 [COCI 2006/2007 #6] PRASE - 洛谷

#include<bits/stdc++.h>
using namespace std;
string s[110];
int f[110];
int main(){
    int n,ans,cnt=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s[i];
        ans=0;
        for(int j=0;j<i;j++){
            if(s[i]==s[j])  ans++;//数前边这个人取了多少份
        }
        if(i-ans<ans) cnt++;
    }
    cout<<cnt;
	return 0;
}

P6382 『MdOI R2』Car - 洛谷

#include<bits/stdc++.h>
using namespace std;
int r[6];
int main(){
    string s;
    int wei;
    cin>>s;
    if(s[0]=='M'&&s[1]=='D'&&s[2]=='A'){
        for(int i=s.size()-1;i>2;i--){
            if(s[i]>='0'&&s[i]<='9'){
                wei=int(s[i]-'0');
                break;
            }
        }
        if(wei==1||wei==9)  r[1]=1;
        else if(wei==2||wei==8) r[2]=1;
        else if(wei==3||wei==7) r[3]=1;
        else if(wei==4||wei==6) r[4]=1;
        else    r[5]=1;
    }else{
        for(int i=1;i<=5;i++)   r[i]=1;
    }
    for(int i=1;i<=5;i++)   cout<<r[i]<<" ";
	return 0;
}

P6386 [COCI 2007/2008 #4] VAUVAU - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c,d,p,m,g,flag=0;
    cin>>a>>b>>c>>d>>p>>m>>g;
    int y=p%(a+b),yy=p%(c+d),s=m%(a+b),ss=m%(c+d),l=g%(a+b),ll=g%(c+d);

    if(y>0&&y<=a&&yy<=c&&yy>0)   cout<<"both"<<endl;
    else if(y>0&&y<=a&&yy>c||y>a&&yy<=c&&yy>0)   cout<<"one"<<endl;
    else    cout<<"none"<<endl;

    if(s>0&&s<=a&&ss<=c&&ss>0)   cout<<"both"<<endl;
    else if(s>0&&s<=a&&ss>c||s>a&&ss<=c&&ss>0)   cout<<"one"<<endl;
    else    cout<<"none"<<endl;

    if(l>0&&l<=a&&ll<=c&&ll>0)   cout<<"both"<<endl;
    else if(l>0&&l<=a&&ll>c||l>a&&ll<=c&&ll>0)   cout<<"one"<<endl;
    else    cout<<"none"<<endl;

	return 0;
}

P6408 [COCI 2008/2009 #3] PET - 洛谷

#include<bits/stdc++.h>
using namespace std;
int q[6];
int main(){
    int a,b,c,d,cnt,maxs=0;
    for(int i=1;i<=5;i++){
        cin>>a>>b>>c>>d;
        q[i]=a+b+c+d;
    }
    for(int i=1;i<=5;i++){
        if(q[i]>maxs)   maxs=q[i],cnt=i;
    }
    cout<<cnt<<" "<<maxs;
	return 0;
}

B3706 [语言月赛202302] 晚秋绝诗 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    long double x,z,c;
    cin>>x>>z>>c;
    cout<<ceil((x-z*2)/c)<<endl;
	return 0;
}

B3707 [语言月赛202302] 风神瞳 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    int p,x,y,xx,yy,flag=0;
    cin>>p>>x>>y>>xx>>yy;
    if(p==1){
        if(x==xx||y==yy)    flag=1;
    }else if(p==2){
        if(x==xx&&abs(y-yy)>1||y==yy&&abs(x-xx)>1)  flag=1;
    }else if(p==3){
        if(x+2==xx&&y+1==yy||x+2==xx&&y-1==yy||x-2==xx&&y+1==yy||x-2==xx&&y-1==yy||x+1==xx&&y+2==yy||x+1==xx&&y-2==yy||x-1==xx&&y+2==yy||x-1==xx&&y-2==yy)
            flag=1;
    }else if(p==4){
        if(x+2==xx&&y+2==yy||x+2==xx&&y-2==yy||x-2==xx&&y+2==yy||x-2==xx&&y-2==yy)
            flag=1;
    }
    if(flag)    cout<<"Yes";
    else    cout<<"No";
	return 0;
}

B3710 [语言月赛202302] 破碎的历史 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    double s;
    long long ss,a,b,c,d,ans=0;
    cin>>s;
    ss=s*100000000;
    for(int i=0;i<101;i++){
        for(int j=0;j<101;j++){
            for(int x=0;x<101;x++){
                for(int z=0;z<101;z++){
                    if(ss==(100-i)*(100-j)*(100-x)*(100-z)) ans++;
                }
            }
        }
    }
    cout<<ans;
	return 0;
}

B3719 [语言月赛202303] Factorial B - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    if(n<4) cout<<"No";
    else    cout<<"Yes";
    return 0;
}

B3720 [语言月赛202303] Out for Dinner B - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long x;
    char a,b;
    cin>>x>>a>>b;
    if(a=='B'&&b!='C'||b=='B'&&a!='C')  cout<<8*x/10;
    else if(a!='B'&&b=='C'||b!='B'&&a=='C') cout<<7*x/10;
    else if(a=='B'&&b=='C'||b=='B'&&a=='C') cout<<6*x/10;
    else cout<<x;
    return 0;
}

B3721 [语言月赛202303] Stone Gambling S - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long x,y,tmp;
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>x>>y;
        while(x!=0&&y!=0){
            if(x<y){
                x+=1;
            }else{
                tmp=x;
                while(x>tmp/2)  x--;
            }
            if(x==0||y==0)  break;
            if(y<x) y+=1;
            else{
                tmp=y;
                while(y>tmp/2)  y--;
            }
        }
        cout<<x<<" "<<y<<endl;
    }

    return 0;
}

B3722 [语言月赛202303] Milk Sales S - 洛谷

#include<bits/stdc++.h>
using namespace std;
int a[100010],b[100010];
int main(){
    int n;
    long long suma=0,sumb=0;
    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++){
        suma+=a[i],sumb+=b[i];
        if(sumb>suma){
            cout<<i;
            return 0;
        }
    }
}

错题重练

B3639 T2 点亮灯笼 - 洛谷

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
bool q[1010];
int main(){
    int n,m,x;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>x;
        if(x==n)    q[x-1]=!q[x-1],q[x]=!q[x],q[1]=!q[1];
        else if(x==1)   q[x+1]=!q[x+1],q[x]=!q[x],q[n]=!q[n];
        else    q[x-1]=!q[x-1],q[x]=!q[x],q[x+1]=!q[x+1];
    }
    for(int i=1;i<=n;i++)   cout<<q[i]<<" ";
    return 0;
}

P4326 [COCI 2006/2007 #1] Herman - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    double r;
    cin>>r;
    printf("%0.6lf\n%0.6lf",M_PI*r*r,2*r*r);
	return 0;
}

B3653 [语言月赛202208] 俊俏地鼠的远亲 - 洛谷

#include<bits/stdc++.h>
using namespace std;
long long q[55][55];
int main(){
    int n,m;
    long long max_d=0,dis;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>q[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            max_d=0;
            for(int k=1;k<=n;k++){
                for(int z=1;z<=m;z++){
                    if(q[i][j]==q[k][z]){
                        dis=(i-k)*(i-k)+(j-z)*(j-z);
                        if(dis>max_d)   max_d=dis;
                    }
                }
            }
            cout<<max_d<<" ";
        }
        cout<<endl;
    }
	return 0;
}

P4445 [AHOI2018初中组] 报名签到 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int q[100010];
int main(){
    int n,ans=0;
    cin>>n;
    for(int i=0;i<n;i++)    cin>>q[i];
    for(int i=1;i<n;i++){
        ans+=max(q[i-1],q[i]);
    }
    cout<<ans;
	return 0;
}

P4702 取石子 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int q[100010];
int main(){
    long long sum=0;
    int n,a;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        sum+=a;
    }
    sum%=10;
    if(sum%2==1)    cout<<"Alice";
    else    cout<<"Bob";
	return 0;
}

P5082 成绩 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    double ans;
    long long man=0,de=0;
    int n,x;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        man+=x;
    }
    for(int i=0;i<n;i++){
        cin>>x;
        de+=x;
    }
    ans=1.0*(man*3-de*2)/(man-de);
    printf("%0.6lf",ans);
	return 0;
}

P5534 【XR-3】等差数列 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a1,a2,n;
    cin>>a1>>a2>>n;
    long long ans=n*(2*a1+(n-1)*(a2-a1))/2;
    cout<<ans;
	return 0;
}

B3658 [语言月赛202209] 口算练习 - 洛谷

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x,y;
    cin>>x>>y;
    if(x/y<0){
        if(x%y==0)  cout<<x/y;
        else    cout<<int(1.0*x/y-1);
    }
    else    cout<<x/y;
	return 0;
}