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

本文主要是介绍2017-AHU校赛网络赛解题报告，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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";elsecout<<"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;
}

这篇关于2017-AHU校赛网络赛解题报告的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---