上海市计算机协会2022 一星级挑战 1~10题答案（题目略）

文章目录

奖牌的数量（无解析）

数人数（有解析）

盈亏问题 （无解析）

方舱医院（无解析）

数球数（详解版）

切蛋糕（有解析）

时间格式（无解析）

数字加密（无解析）

打渔还是晒网 （有解析）

---

奖牌的数量

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    cout<<a*3+b*2+c;
    return 0;
}

数人数

假设男生x人，女生y人那么我们可以知道：
1.男生比女生多 a 人： x=y+a
2.当男生和女生同时调走 b 个人后，
男生数量是女生的两倍： x-b=2(y-b)

#include <bits/stdc++.h>
using namespace std;
int a,b,x,y; 
int main()
{
	cin>>a>>b;
	x=2*a+b;
	y=a+b;
	cout<<x<<endl<<y;
 	return 0;
}

盈亏问题 

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,x,y;
    cin>>a>>x>>y;
    int b=x+y;
    cout<<x+y<<" ";
    cout<<b*a-x;
    return 0;
}

方舱医院

这样写也能AC！！！

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b>>c;
    a=a/c;
    b=b/c;
    cout<<a*b;
    return 0;
}

数球数

主题思路
解:设足球有𝑥x个，篮球有𝑦y个，排球有114514𝑧z个(闲的)

∵(𝑥+𝑦)+(𝑦+𝑧)+(𝑥+𝑧)=𝑎+𝑏+𝑐，∵(x+y)+(y+z)+(x+z)=a+b+c，

2𝑥+2𝑦+2𝑧=𝑎+𝑏+𝑐2x+2y+2z=a+b+c

∴𝑥+𝑦+𝑧=𝑎+𝑏+𝑐2∴x+y+z=2a+b+c​

---

∵𝑥=𝑎+𝑏+𝑐2−(𝑦+𝑧)，∵x=2a+b+c​−(y+z)，

𝑦+𝑧=𝑏y+z=b

∴𝑥=𝑎+𝑏+𝑐2−𝑏∴x=2a+b+c​−b

依次进行类似以上操作，得:

𝑦=𝑎+𝑏+𝑐2−𝑐y=2a+b+c​−c

𝑧=𝑎+𝑏+𝑐2−𝑎z=2a+b+c​−a

依次输出就可以了

#include<bits/stdc++.h>
using namespace std;
int a,b,c;
int main(){
    cin>>a>>b>>c;
    int k=(a+b+c)/2;
    cout<<k-b<<"\n"<<k-c<<"\n"<<k-a;
}

切蛋糕

切第一刀得到2块，切第二刀在原有的基础上增加了2块（总共4块），切第三刀在原有的基础上增加了3块（总共7块）。因此，我们可以推断，切第n刀时，会在原有的基础上增加n块。

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

时间格式

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int h,m,s;
    h=n/3600;
    m=(n-h*3600)/60;
    s=n-h*3600-m*60;
    cout<<h<<":"<<m<<":"<<s;
    return 0;
}

数字加密

死脑枚举，手搓版；

#include<bits/stdc++.h>
using namespace std;


int main(){
    string s;
    cin>>s;
    string n;
    n=s;
    for(int i=0;i<4;i++) {
    	if(s[i]=='0') s[i]='9';
    	else if(s[i]=='1') s[i]='8';
    	else if(s[i]=='2') s[i]='7';
		else if(s[i]=='3') s[i]='6';
		else if(s[i]=='4') s[i]='5';
		else if(s[i]=='5') s[i]='4';
		else if(s[i]=='6') s[i]='3';
		else if(s[i]=='7') s[i]='2';
		else if(s[i]=='8') s[i]='1';
		else if(s[i]=='9') s[i]='0';
	}
	n=s;
	s[1]=n[2];
	s[2]=n[1];
	s[0]=n[3];
	s[3]=n[0];
	cout<<s;
    return 0;
}

打渔还是晒网

a % b 表示a除以b的余数，读作a模b，也可写作a mod b，比如5 % 3 = 2
解题思路
可以发现五天为一个周期，和周期有关想到取模！
当n % 5 = 0时，表示第n天是在最后一个周期的第五天
当n % 5 = 4时，表示第n天是在最后一个周期的第四天
因此只需要判断n % 5是否为4或0，如果是，则为“Lying”，否则为“Fishing”
考察知识点
数学
时间复杂度
O(1) ，只需简单条件判断

#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;

    if(n % 5 == 0 || n % 5 == 4) puts("Lying");
    else puts("Fishing");

    return 0;
}