新生有奖赛赛前布置题题解

最新推荐文章于 2024-07-07 13:03:07 发布

daydreamer23333

最新推荐文章于 2024-07-07 13:03:07 发布

阅读量204

点赞数

本文链接：https://blog.csdn.net/daydreamer23333/article/details/108984608

版权

在会长的威胁友好邀请下
本菜鸡给大家写下这次四个题目的题解
代码的话头文件可能有点多
但是有些是c++的东西不用直接抄我的头文件

1.a+b（考点：多组输入）

题目链接

http://acm.csust.edu.cn/problem/1000

题目思路

相信大家学到现在简单的加法题还是没问题的
所以这题只要学会多组输入就行了
多组输入可以用下面两种写法

	while(~scanf("%d",&a))//第一种
	while(scanf("%d",&a)!=EOF)//第二种

不明白怎么用的话看代码

ac代码（第一种写法）

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include  <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")


using namespace std;
const int maxn = 2e5+10;
const int inf = 0x3f3f3f3f;
const ll llinf = 0x3f3f3f3f3f3f3f3f;
const ll mod = 1000000007;
//998244353

int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b))
    {
        printf("%d\n",a+b);
    }

}

ac代码（第二种写法）

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include  <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")


using namespace std;
const int maxn = 2e5+10;
const int inf = 0x3f3f3f3f;
const ll llinf = 0x3f3f3f3f3f3f3f3f;
const ll mod = 1000000007;
//998244353

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        printf("%d\n",a+b);
    }

}

2.最喜欢的数（考点：循环）

题目链接

http://acm.csust.edu.cn/problem/4031

题目思路

我们观察可以知道好数就是2的n次方的数
知道这一点我们可以设一个变量等于1
用循环结构每次对该变量乘2
如果大于x就退出循环
推出之后还要除以2 这样才是小于等于x的最大好数
这样的循环结构我们可以用while循环
for和dowhile也能写但这里就不列出代码了
可以自己去写写

ac代码

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include  <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")


using namespace std;
const int maxn = 2e5+10;
const int inf = 0x3f3f3f3f;
const ll llinf = 0x3f3f3f3f3f3f3f3f;
const ll mod = 1000000007;
//998244353

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int tem=1;
        while(tem<=n)
        {
            tem*=2;
        }
        if(tem>n)
            tem/=2;
        printf("%d\n",tem);
    }

}

3.最喜欢的数（考点：数组操作）

题目链接

http://acm.csust.edu.cn/problem/4030

题目思路

中位数的意思大家应该都知道我就不多说了
因为题目说了保证数据数量为奇数所以中位数只要找到一个数就好了
但是判断一个数的奇偶性可以去学习下以后可能会用到（疯狂暗示）
这道题是要用数组来储存数据的
至于找中位数有两种方法

一个是对于每个数判断比它大的数有多少个
用两个for循环嵌套之后记录下比当前数大的数的个数
不明白的话可以研究一下代码是在不清楚也可以问我

另一种方法就是直接对数组进行排序
然后找数组下标处于中间位置的数就好了
下面我会放上冒泡排序的代码不会的可以学下
还有很多速度更快的排序有兴趣的话可以自行学习

ac代码（第一种方法）

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include  <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")


using namespace std;
const int maxn = 1000+10;
const int inf = 0x3f3f3f3f;
const ll llinf = 0x3f3f3f3f3f3f3f3f;
const ll mod = 1000000007;
//998244353

int a[maxn];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int zws=n/2+1,flag=0;//zws记录大于等于中位数的数的个数 flag记录中位数的下标
        for(int i=1;i<=n;i++)
        {
            int tem=0;//tem记录大于等于当前数a[i]的数字个数
            for(int j=1;j<=n;j++)
            {
                if(a[i]<=a[j])
                    tem++;
            }
            if(tem==zws)//这里如果tem和zws相同就说明当前数a[i]是中位数
            {
                flag=i;//记录下标 方便最后输出
            }
        }
        printf("%d\n",a[flag]);
    }

}

ac代码（第二种方法）

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include  <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")


using namespace std;
const int maxn = 1000+10;
const int inf = 0x3f3f3f3f;
const ll llinf = 0x3f3f3f3f3f3f3f3f;
const ll mod = 1000000007;
//998244353

int a[maxn];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        int zws=n/2+1;
        //下面是冒泡排序的代码 这里就不细讲了 有兴趣的可以自行学习
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(a[i]>a[j])
                {
                    int tem=a[j];
                    a[j]=a[i];
                    a[i]=tem;
                }
            }
        }
        printf("%d\n",a[zws]);
    }

}

4.模大佬（考点：很多）

题目链接

http://acm.csust.edu.cn/problem/4032

题目思路

这一题的难点主要还是在怎么把这些幸运数整合在一起
其实仔细想想会发现这并不困难
对于每个幸运数从前往后先对当前值乘10再加上后面的数就好了
举个例子
对于 1 8 9
我们先对1乘10 再加上8 得到18这样两个数就整和在一起了
重复操作后最后可以得到189
还有就是题目要求要对1000000007取模
所以可以边做这个操作边取模这样就能保证中间的操作数值一定是小于1000000007的
存储数据我们这里使用字符串数组存储
字符型转换成整型的解决方法见代码

ac代码

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include  <map>
#include <set>
#include <utility>
#define pi 3.1415926535898
#define ll long long
#define lson rt<<1
#define rson rt<<1|1
#define eps 1e-6
#define ms(a,b) memset(a,b,sizeof(a))
#define legal(a,b) a&b
#define print1 printf("111\n")


using namespace std;
const int maxn = 10000+10;
const int inf = 0x3f3f3f3f;
const ll llinf = 0x3f3f3f3f3f3f3f3f;
const ll mod = 1000000007;
//998244353

char a[maxn][maxn];

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%s",a[i]);//将每个幸运数看作字符串读入
    ll tem=0;//记录后续幸运数整合、取模后的到的值 可能数字大小会超过int型储存的大小 所以用long long int 这里是简写 这样简写的前提是要有13行那行的代码
    for(int i=1;i<=n;i++)
    {
        int len=strlen(a[i]);
        for(int j=0;j<len;j++)
        {
            tem=(tem*10+a[i][j]-'0')%mod;
            
        }
    }
    tem=tem%3;
    if(tem==0)
        printf("wyh\n");
    else if(tem==1)
        printf("yml\n");
    else if(tem==2)
        printf("cjl\n");
}