HRBU_20211119训练

HRBU_20211119训练

E - Justifying the Conjecture

题意

判断一个数是否有一个素数和一个合数组成

思路

当n<=5时，不符合要求，当n>5时，当n是奇数时，是3和n-3，当n是偶数时，是 n-2.

代码

#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        if(n<=5)
            puts("-1");
        else
        {
        if(n&1)
            cout<<"3 "<<n-3<<endl;
        else
            cout<<"2 "<<n-2<<endl;
        }

    }
}

F - Keeping Rabbits

题意

已知有n只兔子，一段时间后兔子后长肉，是按照一开始的体重的权重来求后来的兔子的权重

思路

遍历每只兔子加上相应权重的体重求得答案。

AC代码

#include<stdio.h>
#include<iostream>
using namespace std;
double a[2000010];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,k;
        double sum=0;
        scanf("%d %d",&n,&k);
        for(int i=1;i<=n;i++)
        {
            scanf("%lf",&a[i]);
            sum+=a[i];
        }
        double temp=(double) k/sum;
        for(int i=1;i<=n;i++)
        {
            double ans=a[i]+a[i]*temp;
            printf("%.6lf ",ans);

        }
        puts("");
    }
}

B - Fixing Banners

题意

从六个字符串各取出一个字母，判断是否能组成’‘harbin’’，若能输出YES,否则输出NO

思路

在数组中记录每个字母的大小，利用全排列

代码

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
bool num[10][28];
int a[10];
string c="0harbin";
char str[2000010];
void solve()
{
        for(int i=1;i<=6;i++)
        {
            a[i]=i;
            for(int j=1;j<=28;j++)
            {
               // scanf("%s",&str);
                num[i][j]=false;
            }
        }
        for(int i=1;i<=6;i++)
        {
            scanf("%s",str+1);
            int len=strlen(str+1);
            for(int j=1;j<=len;j++)
            {
                num[i][str[j]-'a'+1]=true;
            }
        }
        do
            {
                bool flag=true;

                for(int i=1;i<=6;i++)
                {
                    if(num[a[i]][c[i]-'a'+1]==false)
                    {
                        flag=false;
                        break;
                    }
                }
                if(flag)
                {
                  puts("Yes");
                  return ;
                }


            }while(next_permutation(a+1,a+7));
            puts("No");

}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        solve();
    }

}

D - Interesting Permutation

题意

给定h,问有多少组合法的数组

思路

首先数组的开始是0，第二，数组的最后一个的数n-1，第三数组是递增数列，当h[i]>h[i-1]时，ans=ans2%mod，否则ans=anscnt%mod

代码

#include<bits/stdc++.h> 

using namespace std;
typedef long long ll;
const int mod=1e9+7;
int h[100010];
void solve(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&h[i]);
	}
	if(n==1){
		if(h[1]==0){
			puts("1");
		}else{
			puts("0");
		}
		return;
	}
	if(h[1]!=0||h[n]!=n-1){
		puts("0");
		return;
	}
	if(h[2]==0){
		puts("0");
		return;
	}
	for(int i=2;i<=n;i++){
		if(h[i]<h[i-1]){
			puts("0");
			return;
		}
	}
	ll ans=1;
	ll cnt=0;
	for(int i=2;i<=n;i++){
		if(h[i]>h[i-1]){
			ans=ans*2%mod;
			cnt+=(h[i]-h[i-1]-1);
		}else{
			ans=ans*cnt%mod;
			cnt--;
		}
	}
	printf("%lld\n",(ans+mod)%mod);
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		solve();
	}
	return 0;
}

总结

加油，一切可期