Preliminaries for Benelux Algorithm Programming Contest 2019

Posted 2021-03-05 1324a

一.解题

1.Greetings!

题意：字符串中的e

ac代码：

#include<iostream>
#include<string>
using namespace std;
int main(){
string s;
int i,n,count=0,w;
cin>>s;
if(s=="Later!"){
cout<<"Alligator!"<<endl;
}//这段应该没有，当时……
else{
for(i=1;i<s.size()-1;i++){
if(s[i]==‘e‘)
count++;
}
cout<<"h";
for(i=1;i<=2*count;i++)
cout<<"e";
cout<<"y"<<endl;
}
}

2. Floor Plan

题意：

给定 n, 求 n=m^2-k^2。

ac代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <sstream>
#include <iostream>
#include <time.h>
#include <queue>
#include <list>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <string.h>
#include <bitset>
#define sf scanf
#define pf printf
#define lf double
#define p123 printf("123 ");
#define pn printf(" ");
#define pk printf(" ");
#define p(n) printf("%d",n);
#define pln(n) printf("%d ",n);
#define s(n) scanf("%d",&n);
#define ss(n) scanf("%s",n);
#define ps(n) printf("%s",n);
#define sld(n) scanf("%lld",&n);
#define pld(n) printf("%lld",n);
#define slf(n) scanf("%lf",&n);
#define plf(n) printf("%lf",n);
#define sc(n) scanf("%c",&n);
#define pc(n) printf("%c",n);
#define gc getchar();
#define ll long long
#define re(n,a) memset(n,a,sizeof(n));
#define len(a) strlen(a)
//#define eps 1e-13
#define zero(x) (((x) > 0? (x):(-x)) < eps)
using namespace std;

//这之前是师哥的模板
#include<iostream>
#include<cmath>
using namespace std;
int main() {
    ll n,i,q=1;
    ll x,y;
    cin>>n;
    for(i=(ll)(sqrt(n))+1; i>=1; i--) {
        if(n%i==0) {
            //cout << i << endl;
            ll w;
            w=n/i;
            //cout << i << w << endl;
            if( ((i+w)&1)==0 ) {
                x=(i+w)/2;
                y=(w-i)/2;
                q = 0;
                cout << x << " " << y <<endl;
                break;
            }
        } else{
            continue;
        }
    }
    if(q==1){
        cout<<"impossible"<<endl;
    }
}

二.补题

1.Architecture

题意：给定第一行的值表示 m 列的最大值，第 m 行的值表示 n 行的最大值，问是否会行列冲突。其实，就是行.列最大值相等才行（我觉着）

代码：（不一定能ac）复现题目时，题目打不开了

 

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int n,m,l,r;
int a[105],b[105];
int main()
{ cin>>n>>m;
l=r=-1;
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
l = max(l,a[i]);}
for(int i=1;i<=m;i++){
scanf("%d",&b[i]);
r=max(r,b[i]);}
if(l==r)cout<<"possible"<<endl;
else cout<<"impossible"<<endl;;
return 0;
}