欢乐赛#33题解

金旭鑫

2024-11-11 19:39:52

发布于：北京

20阅读

0回复

0点赞

以前欢乐赛好多次都不AK，终于全对了，发个题解。

第一题：换行
这是一道签到的题目
话不多说，直接上代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    cout << "\\n";
	return 0;
}

第二题：求和
n <= 2147483647
循环遍历肯定超时，只能用求和公式。
如果n为奇数，公式为：(n+1)(n/2)+(n/2+1)
如果n为偶数，公式为：(n+1)(n/2)
上代码

#include <bits/stdc++.h>
using namespace std;
void f(){
    long long a;  // 注意数据类型
    cin >> a;
    if(a%2 == 1) cout << (a+1)*(a/2)+(a/2+1) << endl;
    else cout << (a+1)*(a/2) << endl;
}
int main()
{

    int t;
    cin >> t;
    while(t--)f();

	return 0;
}

第三题：权重
这题相对简单，按照题目模拟即可
注意开 long long
代码奉上

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin >> s;
    long long a,b,c,d,e;
    cin >> a >> b >> c >> d >> e;
    long long a1 = 0,e1 = 0,i1 = 0,o1 = 0,u1 = 0;
    for(int i = 0;i < s.size();i++){
        if(s[i] == 'a') a1++;
        else if(s[i] == 'e') e1++;
        else if(s[i] == 'i') i1++;
        else if(s[i] == 'o') o1++;
        else if(s[i] == 'u') u1++;
    }
    cout << a*a1+b*e1+c*i1+d*o1+e*u1;

	return 0;
}

第四题：因子
这题本来不是很难，但是卡了我7次
可以先用自定义函数求出每个数的因子，再排序，统计前缀和，再用二分。（我的方法十分复杂，可以直接求出因子，在循环遍历）
代码

#include <bits/stdc++.h>
using namespace std;
int a[100005],s[100005];
int f(int a){
    int cnt = 0;
    for(int i = 1;i*i <= a;i++){
        if(a%i == 0 && i*i == a) cnt++;
        else if(a%i == 0) cnt += 2;
    }
    return cnt;
}
bool cmp(int a,int b){return a>b;}
int main()
{
    int n,m;
    cin >> n >> m;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
        a[i] = f(a[i]);
    }
    sort(a+1,a+n+1,cmp); // 排序
    for(int i = 1;i <= n;i++)
        s[i] = s[i-1]+a[i]; // 前缀和
    cout << lower_bound(s****+n+1,m)-s; // 返回的是第一个大于等于m的数组下标的地址，所以要减去s数组的下标
	return 0;
}

第五题：美丽数组
题目中已经告诉我们回文数组的判断方法，我们只需要把奇数下标的和统计出来，把偶数下标的和统计出来，再比较即可
代码奉上

#include <bits/stdc++.h>
using namespace std;
int a[100005];
void f(){
	int n;
    cin >> n;
    memset(a,0,sizeof a);
    long long flag = 0,cnt1 = 0,cnt2 = 0;
    for(int i = 1;i <= n;i++) cin >> a[i];
    for(int i = 1;i <= n;i++){
        if(a[i] != a[n-i+1]) flag = 1;
        if(i%2 == 0) cnt1 += a[i];
        else cnt2 += a[i];
    }
    if(cnt1 == cnt2 && flag == 1) cout << "Yes" << endl;
    else cout << "No" << endl;
}
int main()
{
    int t;
    cin >> t;
    while(t--)f();
	return 0;
}

第六题：字典序问题
这题考的是字典序，与整数的最大不同是字典序是逐位比较
比如99>100，因为99的第一位9大于100的第一位1
按照这个思路，我们只需要判断一下字符串n的每一位是不是9，如果都是，就输出n,如果不是，就输出n-1个9

string a;
cin >> a;
int flag = 0;
for(int i = 0;i < a.size();i++){
    if(a[i] != '9'){
        flag = 1;
        break;
    }
}
if(flag == 0) cout << a;
else{
    for(int i = 0;i < a.size()-1;i++)
        cout << 9;
}

可是这样的代码只能过部分分
比如输入一个9998
按照上述代码只会输出999，可是9998的字典序是大于999的，所以还要加一个判断
可以循环遍历到n.size()-1，每一次都输出一个9，再判断是不是都是9
如果不是，就结束
如果是，就把n的最后一个字符输出
最终代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    cin >> a;
    int flag = 0;
    for(int i = 0;i < a.size()-1;i++){
        cout << 9;
        if(a[i] != '9')
            flag = 1;
    }
    if(flag == 0) 
        cout << a[a.size()-1];
	return 0;
}