2017-AHU校赛网络赛解题报告

最新推荐文章于 2020-04-02 15:03:32 发布

SCaryon

最新推荐文章于 2020-04-02 15:03:32 发布

阅读量1.2k

点赞数 1

文章标签： AHU

本文链接：https://blog.csdn.net/SCaryon/article/details/64133089

版权

E题的网络流还不会，先放着。由于打网络赛的时候在南京玩，随便找了家网吧做了前面几题，后面的几题由于比赛结束还没有放到OJ上评测，但都和AC的代码对拍100项以上没问题的，不出意外都能A。（这是个flag···）

A.成功人士

题面：

Description
学校里共有n个学生，m门课，如果某个学生在某门课中拿到了最高分（可以是并列），则这个学生是成功人士。现在给出n个学生的m门课的成绩，问有多少个成功人士。

Input
第一行，一个整数t，表示测试数据组数，(1<=t<=100)
对于每组测试数据，第一行两个整数，n和m，（1<=n,m<=50）
接下来n行，每一行有m个数字（中间不分隔），表示这个学生每门课的成绩，其中成绩为1-9的整数。

Output
每组测试数据，一个整数，表示有多少个成功人士。

Sample Input
2
3 3
223
232
112
3 5
91728
11828
11111

Sample Output
2
3

思路：

在第一次循环读入成绩的时候，得出每一门的最高成绩并记录。之后再扫一遍数人数就行了。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef struct {
    char grade[60];//由于题面上各个成绩之间没有空格，所以干脆用字符串进行处理
} Stu;
int main()
{
    int m,n,t;
    Stu student[60];
    cin>>t;
    while(t--)
    {
        char maxn[60];
        memset(maxn,'0',sizeof(maxn));
        memset(student,0,sizeof(student));
        cin>>n>>m;
        for(int i=0;i<n;++i){
            for(int j=0;j<m;++j){
                cin>>student[i].grade[j];
                if(student[i].grade[j]>maxn[j])
                    maxn[j]=student[i].grade[j];
            }
        }
        int ans=0;
        for(int i=0;i<n;++i){
            for(int j=0;j<m;++j){
                if(student[i].grade[j]==maxn[j]){
                    ans++;//找到一个记录后记得跳出这一层循环，因为不管一个人的成绩有多少门第一，都只能算一次。
                    break;
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

B.迭代归一

题面：

Description
我们把一个正整数的每一位上的数字加起来，得到新的数字，我们把这样的一次操作称为一次迭代变换。直到这个数字只有一位数。
如，9876经过一次变换成为9+8+7+6=30，经过第二次变换成为3+0=3，结束。
那么9876就经过了两次迭代变换。如今给一个正整数，问需要迭代变换多少次后会停止。

Input
一个整数t，表示测试数据组数(1<=t<=100)。
对于每组测试数据，只有一行，表示一个正整数，正整数最多有100000位。

Output
输出若干行，每行对应每组数据需要迭代变换的次数

Sample Input
3
2
10
99999999

Sample Output
0
1
2

思路：

由于正整数比较大，所以用数组进行保存。但处理过一次就不需要了，拿int存就够了。
纯模拟题，按题意敲就行了。

代码：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        char number[100000];
        memset(number,0,sizeof(number));
        cin>>number;
        long long a=0,b=0;//比赛的时候以防万一用的是long long，但其实int应该也够了
        int len=strlen(number);
        if(len==1){
            cout<<"0"<<endl;
            continue;
        }
        int ans=1;
        for(int i=0;i<len;++i)
             b+=number[i]-'0';//转化为数字
        while(b>=10)
        {
            int a=0;
            while(b>0)
            {
                a+=b%10;
                b/=10;
            }
            b = a;
            ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}

C.置换的魔术

题面：

Description
有n个正整数，其中1到n的正整数出现且只出现一次的序列，称为1-n的一个排列。
如1，2，3和3，1，2都是1-3的排列，但是1，3，3不是1-3的排列。
如今，给n个数，问最少修改几个数，可以使得序列成为1-n的一个排列。

Input
一个整数t，表示测试数据的组数，(1<=t<=210)
对于每一组测试数据，第一行为一个整数n，（1 <= n <= 500）
第二行有n个整数a1,a2,……an，空格分隔，(ai为任意的32位有符号正整数)。
保证多组数据中的n的和不超过100000。

Output
每组测试数据，输出一个整数，表示最少修改几个数。

Sample Input
2
5
1 3 2 4 5
6
1 1 1 1 1 1

Sample Output
0
5

思路：

给的数有可能是负数或者是大于n的数，要小心。
用一个bool数组标记一下，最后扫一遍计数应该就可以了。

代码：

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        int a[510];
        bool flag[510];
        memset(flag,true,sizeof(flag));
        cin>>n;
        for(int i=0;i<n;++i){
            cin>>a[i];
            if(a[i]>0&&a[i]<=n)//控制数据范围
                flag[a[i]]=false;
        }
        int cnt=0;
        for(int i=1;i<=n;++i){
            if(!flag[i])
                cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}

D.买买买

题面：

Description
一天Alice打开了她日常玩的游戏，发现她里面还有n个游戏币，她想把这些游戏币花光。
现在可以买的一共三种道具，分别是房子（每一个价值1234567个游戏币），车子（每一个价值123456个游戏币），电脑（每一个价值1234个游戏币）。
现在她想知道，通过买这三种道具是否可以把n个游戏币全部花光。

Input
第一行，一个数字t(1<=t<=100)。代表测试数据数量。
对于每一组测试数据，一个整数n（1<=n<=1000000000)，代表现在的游戏币。

Output
输出n行，每行输出”YES”或者”NO”，表示她可以或者不可以把游戏币全部花光。

Sample Input
2
1359257
17851817

Sample Output
YES
NO

思路：

由于车，房子的价值都很大，所以能用枚举逐个尝试。然后把剩下的钱看对于电脑的钱取%，看是否为零就行了。

代码：

#include<iostream>
#include<cstdlib>
#define HOUSE 1234567
#define CAR 123456
#define COM 1234
using namespace std;
int main()
{
    cin.sync_with_stdio(false);
    int T;
    cin>>T;
    while(T--)
    {
        bool flag=false;
        long long n;
        cin>>n;
        int mh=n/HOUSE;
        for(int i=0;i<=mh;++i){
            int mcar=(n-i*HOUSE)/CAR;
            for(int j=0;j<=mcar;++j)
                if((n-i*HOUSE-j*CAR)%COM==0){
                    flag=true;
                }
            if(flag)
                break;
        }
        if(flag)
            cout<<"YES\n";
        else
            cout<<"NO\n";
    }
    return 0;
}

F.周末大法好

题面：

Description
在火星上，每年有x天。惊奇的是，和地球上一样，火星上也是有星期的概念的，连续的5天工作日，然后连续的2天周末。他们只有周末放假。
现在你的任务是，确定火星上每年可能的最少放假的天数和最多放假的天数。

Input
第一行，一个数字n。代表测试数据数量。
接下来n行，每行一个整数x (1<=x<=1,000,000),代表火星每年有x天。

Output
输出n行，每行两个整数。代表火星上每年可能的最少放假的天数和最多放假的天数。

Sample Input
2
14
2

Sample Output
4 4
0 2

思路：

先把一年天数除以7乘以2，这是最少的放假天数。
然后一年天数对7取%，剩下的如果是6，则最少天数还要再加一。
而最多的天数应该是至少的放假天数加上min(一年天数%7，2)，因为如果只剩下一天了，最多只能放假一天。而其他情况则可以是在一年开头多过一个周末（也就是两天）

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int x;
        cin>>x;
        int  Min=x/7*2,Max;
        int  mod=x%7;
        if(mod==6)
            Min++;

        Max=x/7*2+min(mod,2);
        cout<<Min<<" "<<Max<<endl;
     }
    return 0;
}

G. 交换大法好

题面：

Description
有一天，天上掉馅饼了。不过不是直接掉馅饼，是告诉你你将要得到的馅饼的数量a。聪明的你得到了一种魔法，可以在整数a中交换任意两个相邻的数字。而这种魔法，你最多只能使用k次。你使用魔法操作a，得到的最大的结果就是你最终获得的馅饼数量。

你最多可以获得的馅饼数量是多少呢？

Input
第一行，一个数字n(1<=n<=60)。代表测试数据数量。
接下来n行，每行两个整数a和k（1<=a<=1,000,000,000; 0<=k<=100)。

Output
输出n行，每行一个整数，代表你最多使用魔法k次，可以得到的最大的数字。

Sample Input
2
1990 1
1034 2

Sample Output
9190
3104

思路：

暴力找

代码：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;
void swap(char *a,char *b)
{
    char t=*a;
    *a=*b;
    *b=t;
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        char s[20];
        int k;
        cin>>s>>k;
        int len=strlen(s);
        if(len==1){
            cout<<s<<endl;
            continue;
        }
        char Max='0';
        int Maxid=-1;
        for(int i=0;i<len;++i){
            if(k<=0)
                break;
            Max = s[i]; Maxid = i;
            for(int j=i;j<=i+k&&j<len;++j){
                if(s[j]>Max){
                    Max=s[j];
                    Maxid=j;
                }
            }
            k-=Maxid-i;
            for(int x=Maxid;x>i;--x)
                swap(&s[x],&s[x-1]);

        }
        cout<<s<<endl;
    }
    return 0;
}

H. 今年多少岁

题面：

Description
小明出生于1937年7月7日，问对于给定的日期，小明几周岁了，不足一周年的部分可以忽略。
注意：1938年7月6日，小明0周岁，1938年7月7日小明1周岁，同理1939年7月6日，小明1周岁，1939年7月7日，小明2周岁。

Input
一个整数t(1<=t<=100)，表示数据组数
对于每组测试数据，三个整数，逗号隔开，分别表示给定日期的年、月、日。给定的日期保证合法，而且一定是小明出生后的日期，且小明的岁数保证在100以内。

Output
对于每一组数据，输出一个整数，表示小明的周岁数。

Sample Input
2
1938 7 6
1938 7 7

Sample Output
0
1

思路:

先年份相减，然后看月份和日期，若不够一年，则结果减一。真·签到题，没啥说的。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    const int year=1937,month=7,day=7;
    int T;
    cin>>T;
    while(T--)
    {
        int y,m,d;
        cin>>y>>m>>d;
        int ans=0;
        ans=y-year;
        if(m<month)
            ans--;
        if(m==month&&day>d)//如果不够一年的情况
            ans--;
        cout<<ans<<endl;
    }
    return 0;
}