2020520.PTA520 钻石争霸赛
今天是情人节，我在PTA写了8题，AC 6题，还算满意。
（7-7得16分 7-8得17分）
不算题解的题解：
7-1 考试周 (5分) 水题~~不解释
考试周快到了，浙江大学的电子屏又调皮了…… 本题请你帮小编写一个自动倒计时的程序，对给定的日期（例如“腊八”就对应 8）和倒计时天数（例如电子屏上的“四天之后”就对应 4），自动调整公式里的分母（例如 8/2=4 里面的那个 2）。
输入格式：
输入在一行中给出两个正整数：A 是给定的日期，不超过 30；B 是倒计时天数，不超过 10。
输出格式：
在一行中输出公式 A/X=B，其中 X 是满足等式的数字，输出时保留小数点后 1 位即可。
输入样例：8 3
输出样例：8/2.7=3
AC代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d/%.1lf=%d",a,a*1.0/b,b);//用printf控制小数，
return 0;
}7-2 真的恭喜你 (10分)//j'dan输入输出
当别人告诉你自己考了 x 分的时候，你要回答说：“恭喜你考了 x 分！”比如小明告诉你他考了90分，你就用汉语拼音打出来 gong xi ni kao le 90 fen!。
但是如果小明没考好，比如只考了 20 分，你也“恭喜”人家就不对了。这时候你应该安慰他说：“考了 20 分别泄气！”用汉语拼音写出来就是 kao le 20 fen bie xie qi!。
输入格式：
输入在一行里给出一位小朋友的分数。这个分数是一个 0 到 100 之间的整数。
输出格式：
在一行中输出你对这位小朋友说的话。如果人家考到不低于 90 分，就说 gong xi ni kao le X fen!；如果不到 90 分，就说 kao le X fen bie xie qi!。其中 X 是小朋友输入的分数。
输入样例 1：95
输出样例 1：gong xi ni kao le 95 fen!
输入样例 2：89
输出样例 2：kao le 89 fen bie xie qi!
AC代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a;
scanf("%d",&a);
if(a>89)printf("gong xi ni kao le %d fen!",a);
else printf("kao le %d fen bie xie qi!",a);
return 0;
}7-3 平均成绩 (10分)//简单计算
给定一所学校学生的体育成绩，请你统计全班的平均成绩和男生、女生的平均成绩。
输入格式：
输入首先在第一行中给出一个正整数 N（≤10000），即全校学生人数。最后 N 行，每行按照格式 性别 成绩 给出一位学生的信息。其中 性别 为 1 表示男生，0 表示女生；成绩 是一个 0 到 100 之间的整数。
输出格式：
在一行中依次输出全班的平均成绩、男生的平均成绩、女生的平均成绩。输出小数点后1位，数字间有一个空格分隔。
注意：如果全是男生或全是女生，则缺少的性别就没有办法计算平均分，相应的位置应该输出一个 X 表示没有。
输入样例 1：5
1 97
0 91
0 98
1 95
1 90
输出样例 1：94.2 94.0 94.5
输入样例 2：5
0 97
0 91
0 98
0 95
0 90
输出样例 2：94.2 X 94.2
AC代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,x,f,Y=0,X=0,Ysum=0,Xsum=0,sum=0,i;
cin>>n;
for(i=0;i<n;i++){
cin>>x>>f;
if(x)X++,Xsum+=f;
else Y++,Ysum+=f;
sum+=f;
}
printf("%.1lf ",1.0*sum/n);
if(X)printf("%.1lf ",1.0*Xsum/X);
else printf("X ");
if(Y)printf("%.1lf",1.0*Ysum/Y);
else printf("X");
return 0;
}7-4 古风A+B (15分)//简单计算后，数组保存结果按位输出即可；
给定两个绝对值不超过 10^9的整数 A 和 B，计算它们的和 A+B 是非常简单的事，但要将和这个数字按照中国古风从上到下竖着输出，就不是那么简单了吧？
输入格式：输入在一行中给出 2 个绝对值不超过 10^9的整数 A 和 B，其间以空格分隔。
输出格式：将 A+B 数值的每一位从上到下竖着输出。如果是负数，那么负号占第 1 行，其它数字不用输出符号。
输入样例：-6666 233
输出样例：
-
6
4
3
3
AC代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
int a,b,s[100];
cin>>a>>b;
a+=b;
if(a==0)cout<<a;
else {
if(a<0)cout<<"-\n",a*=-1;
b=0;
while(a){
s[b++]=a%10;
a/=10;
}
for(b=b-1;b>=0;b--)cout<<s[b]<<endl;
}
return 0;
}7-5 猜近似数字 (15分)
甲想好了一个 n 位数字让乙来猜，只要猜的数字位数正确，至多有 1 位与谜底不同，且不同的数字相差不超过 1，就算猜对了。例如谜底是 67，若乙猜 66、68、77、57，就都算对了；猜 167 就不能算对。
输入格式：
输入首先在第一行给出一个不超过 1000 位数的、最高位不是 0 的正整数，是甲给出的谜底。随后若干行，每行给出一个乙猜的数字，都是最高位不是 0 的正整数。直到出现 -1 表示输入结束，这个数字不要做任何处理。题目保证乙至少猜了一次。
输出格式：
对每一个乙猜的数字，如果猜对了就输出 Yes，否则输出 No。
输入样例：
12345678909876
2345678909876
12345678900876
12345678809876
12345678909888
1234567890987
-1
输出样例：
No
No
Yes
No
No
AC：代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s,c,z="-1";
int bt,i;
cin>>s;
while(cin>>c){
if(c==z)break;
if(s.size()!=c.size())cout<<"No\n";
else {
bt=0;
for(i=0;i<s.size();i++){
if(s[i]!=c[i])bt++;
if(abs(s[i]-c[i])>1)bt++;
if(bt>1)break;
}
if(bt>1)cout<<"No\n";
else cout<<"Yes\n";
}
}
return 0;
}7-6 随机输一次 (20分)
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势。
现要求你编写一个控制赢面的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方意识到你在控制结果，你需要隔 K 次输一次，其中 K 是系统设定的随机数。
输入格式：
输入首先在第一行给出正整数 N（≤10），随后给出 N 个系统产生的不超过 10 的正随机数 { K1,K2,⋯,KN }，数字间以空格分隔。这意味着第 i（i=0,1,⋯,N−1）次输局之后应该隔 K
i+1
次再让下一个输局。如果对方出招太多，则随机数按顺序循环使用。例如在样例中，系统产生了 3 个随机数 {2, 4, 1}，则你需要：赢 2 次，输 1 次；赢 4 次，输 1 次；赢 1 次，输 1 次；然后再次回到第 1 个随机数，赢 2 次，输 1 次。
之后每行给出对方的一次出招：“ChuiZi”代表“锤子”、“JianDao”代表“剪刀”、“Bu”代表“布”。“End”代表输入结束，这一行不要作为出招处理。输入保证对方至少出了一招。
输出格式：
对每一个输入的出招，按要求输出赢或输局的招式。每招占一行。
输入样例：
3 2 4 1
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
ChuiZi
ChuiZi
JianDao
Bu
JianDao
Bu
ChuiZi
End
输出样例：
Bu
ChuiZi
ChuiZi
ChuiZi
JianDao
Bu
Bu
JianDao
ChuiZi
ChuiZi
ChuiZi
JianDao
JianDao
AC代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,a[1200],i,cnt=0,bj=0,t=0;
cin>>n;
string s,cz="ChuiZi",jd="JianDao",bu="Bu",js="End";
for(i=0;i<n;i++)cin>>a[i];
while(cin>>s){
if(s==js)break;
if(s!=cz&&s!=bu&&s!=jd)continue;
if(cnt==a[t]){
if(s==cz)cout<<jd<<endl;
else if(s==jd)cout<<bu<<endl;
else if(s==bu)cout<<cz<<endl;
t++;
t%=n;
cnt=0;
}
else {
if(s==cz)cout<<bu<<endl;
else if(s==jd)cout<<cz<<endl;
else if(s==bu)cout<<jd<<endl;
cnt++;
}
}
return 0;
}
7-7 阶乘的非零尾数 (20分)
“求 N 阶乘末尾的第一个非零数字”是一道常见的企业笔试题。这里我们略微做个变化，求 N 阶乘末尾的第一个非零 K 位数，同时输出末尾有多少个零。
输入格式：
输入给出一个不超过 10
7
的正整数 N 和要求输出的位数 0<K<10。
输出格式：
在一行中输出 N 阶乘末尾的第一个非零 K 位数（注意前导零也要输出）、以及末尾 0 的个数，其间以 1 个空格分隔。
输入样例：
18 5
输出样例：
05728 3
错误代码：
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,m,sum=1,i,t,j,l=0,s[200]={0};
cin>>n>>m;
for(i=2;i<=n;i++){
sum*=i;
while(sum%10==0){
l++;sum/=10;
}
t=0;
while(sum){
s[t++]=sum%10;
sum/=10;
if(t>m)break;
}
sum=0;
for(j=t-1;j>=0;j--){
sum=sum*10+s[j];
}
}
for(i=m-1;i>=0;i--)cout<<s[i];
cout<<' '<<l;
}
7-8 三足鼎立 (25分)//我理解是三角形模型，奈何没ac，应该是需要优化吧。
当三个国家中的任何两国实力之和都大于第三国的时候，这三个国家互相结盟就呈“三足鼎立”之势，这种状态是最稳定的。
现已知本国的实力值，又给出 n 个其他国家的实力值。我们需要从这 n 个国家中找 2 个结盟，以成三足鼎立。有多少种选择呢？
输入格式：
输入首先在第一行给出 2 个正整数 n（2≤n≤10
5
）和 P（≤10
9
），分别为其他国家的个数、以及本国的实力值。随后一行给出 n 个正整数，表示n 个其他国家的实力值。每个数值不超过 10
9
，数字间以空格分隔。
输出格式：
在一行中输出本国结盟选择的个数。
输入样例：
7 30
42 16 2 51 92 27 35
输出样例：
9
错误代码：
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll F(ll a,ll b,ll c){
if((a+b)>c&&(a+c)>b&&(b+c)>a)return 1;
return 0;
}
int main()
{
ll a[100010],n,p,i,j,sum=0;
cin>>n>>p;
for(i=0;i<n;i++)cin>>a[i];
sort(a,a+n);
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(F(a[i],a[j],p))sum++;
if((a[i]+p)<a[j])break;
}
}
cout<<sum;
}
