东方博宜oj 数组问题

数组问题

1561.

#include <bits/stdc++.h>
using namespace std;
 
int main(){
    int n,m,l_1,s_1,i,j; 
    int a[10010][2];
    int r;
    cin>>n>>m>>l_1>>s_1;
    a[1][1] = l_1;
    a[1][2] = s_1;  
    int max=a[1][1];
    for(i = 2;i <= n;i++){
        a[i][1] = ((a[i - 1][1] * 37011 + 10193) % 10000) + 1;
        a[i][2] = ((a[i - 1][2] * 73011 + 24793) % 100) + 1;
         
        if(a[i][1] > max){
            max = a[i][1];
        }
    }
    int c;
    for(i = max;i >= 1;i--){
        c = 0;
        for(j = 1;j <= n;j++){
            c += a[j][1] / i * a[j][2];
        }
         
        if(c >= m){
            r = i;
            break; 
        }
    } 
    cout<<r<<endl;
    return 0;
}

1563.

#include<iostream>
using namespace std;
int main(){
	long long m,n,a[100],b[100],c[100],i,j,x=0,g;
	cin>>m>>n;
	for(i=0;i<n;i++)
	cin>>a[i]>>b[i]>>c[i];
	for(i=0;i<=m;i+=5){
		g=0;
		for(j=0;j<n;j++){
			if(i>=a[j]&&i<=b[j]){
				x+=c[j];
				g=1;
				break;
			}
		}
		if(g==0){
			x+=16;
		}
	}
	cout<<x*2;
}

1564.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,m,a[54],b[5],c[5],d[5],e[27],f[27],g[54],i,j,ee,ff,gg;
	cin>>n>>m;
	for(i=0;i<n;i++)
	cin>>a[i];
	for(i=0;i<m;i++){
		cin>>b[i];
		if(b[i]==1)
		cin>>c[i]>>d[i];
	}
	for(i=0;i<m;i++){
		if(b[i]==1){
			gg=0;
			for(j=c[i]-1;j<d[i];j++){
				g[gg]=a[j];
				gg++;
			}
			for(j=0;j<c[i]-1;j++){
				g[gg]=a[j];
				gg++;
			}
			for(j=d[i];j<n;j++){
				g[gg]=a[j];
				gg++;
			}
			for(j=0;j<n;j++)
			a[j]=g[j];
		}else{
			ee=0;
			ff=0;
			for(j=0;j<n/2;j++)
			e[j]=a[j];
			for(j=0;j<n/2;j++)
			f[j]=a[j+n/2];
			for(j=0;j<n;j++){
				if(j%2==0){
					a[j]=e[ee];
					ee++;
				}else{
					a[j]=f[ff];
					ff++;
				}
			}
		}
	}
	for(i=0;i<n;i++)
	cout<<a[i]<<" ";
	return 0; 
}

1581.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,i,a[1000],big=-100000;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>big){
			big=a[i];
		}
	} 
	for(i=0;i<n;i++){
		if(a[i]==big){
			if(big%2==0){
				a[i]=a[i]*2; 
			}else{
				a[i]=a[i]+1;
			}
		}
	}
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0; 
}

1582.

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,m,i,v=0,h=0,t=0,k=0,q=1,s=0;
	cin>>n;
	int a[n];
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n/2;i++){
		a[i]=a[i]*2;
		cout<<a[i]<<" ";
	}
	for(i=n/2;i<n;i++){
		a[i]=a[i]+1;
		cout<<a[i]<<" ";
	}
	return 0;
}

1583.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int a[10000],n,i,big=-100000000,lit=1000000000;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>big){
			big=a[i];
		}
		if(a[i]<lit){
			lit=a[i];
		}
	} 
	for(i=0;i<n;i++){
		if(a[i]==big){
			a[i]=a[i]*2;
		}
		if(a[i]==lit){
			a[i]=a[i]+1;
		}
	} 
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0; 
}