Y1竞赛-1 补题报告-CSDN博客

本文链接：https://blog.csdn.net/2302_77572353/article/details/145432017

题目报告

T5骗了30分，其他全部0分

T1 小可操作特殊数列

思路

一道思维题，如果这个数组能变为升序，只有4种情况：

1.1 2 3....n-1,n ans=0;
2.n,n-1,n-2.......3 2 1 ans=1;
3.k k+1 .....n 1 2 3....k-1 ans=k;
4.k k-1 ...1 n n-1.... k+1 ans=k+1;

T2 XXS玩游戏

思路

这个题纯纯模拟题，只需按照题意模拟就行(主要是细节要到位)，单用样例测试不行，必须手搓样例。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;
	while(cin>>n) {
		long long z=5000,ans=0;
		long long x=1,y=0,f=0;
		while(n--) {
		    string s;
			cin>>s;
			if(s=="Save") {
				if(x<10){
				   x++,z+=5000;
				} 
				else{
					z+=10000;
				}
			} else if(s=="Attack") {
				if(y<10) {
					y++;
					z+=1000;
				} 
				else {
					if(x<10){
					    x++;
					    z+=5000;
					    y=0;
					} 
				    else{
						z+=10000;
					}
				}
			} 
			else if(s=="Miss") {
				x--;
				if(x==0&&f==0){
				    f=ans;
				}
				y=0;
				z/=2;
				z/=1000;
				z*=1000;
			}
			ans+=(x*z);
		}
		cout<<(f!=0?f:ans)<<"\n";
	}
	return 0;
}

T4 重峦叠嶂

思路

这个题是要造重峰数，如果是x重峰数就输出：第一层循环枚举进制，第二层循环枚举第一个数字，第三层循环枚举第二个数字，while循环将数字组合起来，然后标记，最后如果标记的个数等于x输出。

AC 代码

#include<bits/stdc++.h>
using namespace std;
int a,b,l,r,x;
map<int,int> mp;
int main() {
	cin>>a>>b>>l>>r>>x;
	for(int i=a;i<=b;i++){
		for(int j=1;j<i;j++){
			for(int k=0;k<i;k++){
				if(j==k)continue;
				int num=0,tmp=0;
				while(num<=r){
					if(tmp%2==0){
						num=num*i+j;
					}
					else{
						num=num*i+k;
					}
					tmp++;
					if(num<=r&&num>=l){
						mp[num]++;
					}
				}
			}
		}
	}
	for(auto i=mp.begin();i!=mp.end();i++){
		if(i->second==x)cout<<i->first<<"\n";
	}
	return 0;
}

T5 生日礼物

思路

~~我们可以打一个素数表，直接一个一个数字搜索，记录最多的约数个数(但是会超时)。~~

优化策略：

我们可以通过枚举质因子的方法，我们知道一个数，他的质因子越小，那么它所拥有的质因子个数即约数个数就会越多，我们可以通过这个方法直接跳过因子较大的数。

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e7;
long long f[N+5],prime[N+5];
long cnt;
void ola(){
    f[1]=1;
    for(int i=2;i<=N;i++){
        if(f[i]==0){
            cnt++;
            prime[cnt]=i;
        }
        for(int j=1;j<=cnt&&prime[j]*i<=N;j++){
            f[i*prime[j]]=1;
            if(i%prime[j]==0)break;
        }
    }
}
long long dfs(int pos,long long n,long long ans,long long prev){
    if(pos==cnt+1||prev==0){
        return ans;
    }
    long long tmp=n,num=0,mi=0;
    while(tmp&&mi<=prev){
        num=max(num,dfs(pos+1,tmp,(mi+1)*ans,mi));
        tmp/=prime[pos];
        mi++;
    }
    return num;
}
int main() {
    ola();
	int t;
	long long k;
	cin>>t;
	while(t--){
	    cin>>k;
	    cout<<dfs(1,k,1,N)<<"\n";
	}
	return 0;
}