参加了学校的校赛,现在总结一下。
1.签到题
这个很简单,就是一个输出,所以就不写在这里了。
2.复数四则运算
本题要求编写程序,计算2个复数的和、差、积、商。
输入格式:
输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。
输出格式:
分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、商,数字精确到小数点后1位。如果结果的实部或者虚部为0,则不输出。如果结果为0,则输出0.0。
输入样例1:
2 3.08 -2.04 5.06
输出样例1:
(2.0+3.1i) + (-2.0+5.1i) = 8.1i
(2.0+3.1i) - (-2.0+5.1i) = 4.0-2.0i
(2.0+3.1i) * (-2.0+5.1i) = -19.7+3.8i
(2.0+3.1i) / (-2.0+5.1i) = 0.4-0.6i
输入样例2:
1 1 -1 -1.01
输出样例2:
(1.0+1.0i) + (-1.0-1.0i) = 0.0
(1.0+1.0i) - (-1.0-1.0i) = 2.0+2.0i
(1.0+1.0i) * (-1.0-1.0i) = -2.0i
(1.0+1.0i) / (-1.0-1.0i) = -1.0
Tips
(a+bi)+(c+di)=(a+c)+(b+d)i,
(a+bi)-(c+di)=(a-c)+(b-d)i,
(a+bi)*(c+di)= ac+adi+bci+bdi^2 = (ac-bd)+(ad+bc) (i^2 = -1)
(a+bi)/(c+di)=((a+bi)*(c-di))/(c^2+d^2)
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
//小数1位
int judge(double x)
{
return fabs(x)<0.05?0:1;
}
void solve(double e,double f)
{
if(judge(e)==0&&judge(f)==0){
printf("0.0\n");
}
else if(judge(e)==0){
printf("%.1fi\n",f);
}
else if(judge(f)==0){
printf("%.1f\n",e);
}
else{
printf("%.1f%c%.1fi\n",e,f<0?'-':'+',fabs(f));
}
}
int main()
{
double a,b,c,d,e,f;
scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
printf("(%.1f%c%.1fi) + (%.1f%c%.1fi) = ",a,b<0?'-':'+',fabs(b),c,d<0?'-':'+',fabs(d));
e=a+c;
f=b+d;
solve(e,f);
printf("(%.1f%c%.1fi) - (%.1f%c%.1fi) = ",a,b<0?'-':'+',fabs(b),c,d<0?'-':'+',fabs(d));
e=a-c;
f=b-d;
solve(e,f);
printf("(%.1f%c%.1fi) * (%.1f%c%.1fi) = ",a,b<0?'-':'+',fabs(b),c,d<0?'-':'+',fabs(d));
e=a*c-b*d;
f=a*d+b*c;
solve(e,f);
printf("(%.1f%c%.1fi) / (%.1f%c%.1fi) = ",a,b<0?'-':'+',fabs(b),c,d<0?'-':'+',fabs(d));
e=(a*c+b*d)/(c*c+d*d);
f=(b*c-a*d)/(c*c+d*d);
solve(e,f);
return 0;
}
3.球蟒
输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。
具体矩阵形式可参考样例。
输入格式
输入共一行,包含两个整数n和m。
输出格式
输出满足要求的矩阵。
矩阵占n行,每行包含m个空格隔开的整数。
数据范围
1≤n,m≤100
输入样例:
3 3
输出样例:
1 2 3
8 9 4
7 6 5
#include <iostream>
using namespace std;
int res[100][100];
int main()
{
int n, m;
cin >> n >> m;
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
for (int x = 0, y = 0, d = 0, k = 1; k <= n * m; k ++ )
{
res[x][y] = k;
int a = x + dx[d], b = y + dy[da];
if (a < 0 || a >= n || b < 0 || b >= m || res[a][b])
{
d = (d + 1) % 4;
a = x + dx[d], b = y + dy[d];
}
x = a, y = b;
}
for (int i = 0; i < n; i ++ )
{
for (int j = 0; j < m; j ++ ) cout << res[i][j] << ' ';
cout << endl;
}
return 0;
}
4.红蓝按钮
切格瓦拉发现了一个陌生的设备。在设备前面有两个按钮,一个是红按钮,一个是蓝按钮。
设备上还有一个屏幕,屏幕上显示的正数。如果他按下红按钮,屏幕的数字会乘2。如果他
按下蓝按钮,屏幕的数字会减1。如果在某刻屏幕的数字不是正数,设备会坏掉。屏幕可以
显示很大的数字。最初,屏幕显示数字为n
切格瓦拉想要得到数字m,你能求出最小的按按钮的次数吗。
输入
两个数字n,m(1<=n,m<=1e4),用空格隔开。
输出
输出使屏幕上的n变为m的最小次数。
样例
input
4 6
output
2
input
10 1
output
9
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>
#include <map>
#include <unordered_map>
#include <cmath>
#include <cstdio>
#include <vector>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int INF = 1e9;
typedef pair<int,int> pii;
const int N = 1e5 + 50;
int n, m;
int path;
int st[N];
void bfs(int n, int m)
{
queue<int> q;
q.push(n);
st[n] = 1;
while (q.size()) {
int t = q.front();
q.pop();
if (t == m)
break;
if(t>1&&st[t-1]==0){
st[t-1] += st[t]+1;
q.push(t-1);
}
if(t<=1e4&&st[t<<1]==0){
st[t<<1] += st[t]+1;
q.push(t<<1);
}
}
}
int main()
{
cin >> n >> m;
bfs(n, m);
cout << st[m]-1 << endl;
}
5.爬楼梯
题目:
麻雀每次可以爬1级,2级或者3级台阶,假设一共有n级台阶,有多少种方法可以爬到楼顶呢?结果可能很大,你需要对结果模1000000007。
注意:n是一个正整数。
输入格式:
输入一个整数n
输出格式:
输出一个整数,代表总共的方案数
Tips:
1<=n<=1e6
输入样例:
3
输出样例:
4
说明: 3级台阶有四种走法
输入样例:
5
输出样例:
13
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
long long f(int n)
{
if(n == 1) return 1;
if(n == 2) return 2;
if(n == 3) return 4;
vector<long long> dp;
dp.push_back(1);
dp.push_back(2);
dp.push_back(4);
for(int i = 3;i <= n;i ++)
{
dp.push_back((dp[i - 1] + dp[i - 2] + dp[i - 3])%1000000007);
}
return dp[n - 1];
}
int main()
{
int n;
cin >> n;
long long z = f(n);
cout << z << endl;
return 0;
}
6.信息加密
在传输信息的过程中,为了保证信息的安全,我们需要对原信息进行加密处理,形成加密信息,从而使得信息内容不会被监听者窃取。
现在给定一个字符串,对其进行加密处理。
加密的规则如下:
1.字符串中的小写字母,a加密为b,b加密为c,…,y加密为z,z加密为a。
2.字符串中的大写字母,A加密为B,B加密为C,…,Y加密为Z,Z加密为A。
3.字符串中的其他字符,不作处理。
请你输出加密后的字符串。
输入格式
共一行,包含一个字符串。注意字符串中可能包含空格。
输出格式
输出加密后的字符串。
数据范围
输入字符串的长度不超过100。
输入样例:
Hello! How are you!
输出样例:
Ifmmp! Ipx bsf zpv!
#include <iostream>
using namespace std;
int main()
{
string s;
getline(cin, s);
for (auto &c : s)
if (c >= 'a' && c <= 'z') c = (c - 'a' + 1) % 26 + 'a';
else if (c >= 'A' && c <= 'Z') c = (c - 'A' + 1) % 26 + 'A';
cout << s << endl;
return 0;
}
7.二进制中1的个数
输入一个32位整数,输出该数二进制表示中1的个数。
注意:
负数在计算机中用其绝对值的补码(取反+1)来表示。
样例1
输入:9
输出:2
解释:9的二进制表示是1001,一共有2个1。
样例2
输入:-2
输出:31
解释:-2在计算机里会被表示成11111111111111111111111111111110,
一共有31个1。
-1e9 <=n<=1e9
//
// Created by Genes on 2020/10/11.
//
// 二进制中1的个数
#include<iostream>
using namespace std;
int n;
int main() {
cin >> n;
int res = 0;
unsigned int un = n;
while (un) {
res += un & 1, un >>= 1;
}
cout << res << endl;
return 0;
}
8.三角形
读取三个浮点数(A,B和C)并验证是否可以用它们形成三角形。
如果可能,则计算并输出三角形的周长:
Perimetro = XX.X
如果不可能,则计算并输出以A和B为底以C为高的梯形面积:
Area = XX.X
输入格式
共一行,包含三个浮点数A,B,C。
输出格式
按题目描述格式,输出答案,答案保留一位小数。
数据范围
0<A,B,C<100.00<A,B,C<100.0
输入样例1:
6.0 4.0 2.0
输出样例1:
Area = 10.0
输入样例2:
6.0 4.0 2.1
输出样例2:
Perimetro = 12.1
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
double a, b, c;
cin >> a >> b >> c;
if (a + b > c && a + c > b && b + c > a)
printf("Perimetro = %.1lf\n", a + b + c);
else
printf("Area = %.1lf\n", (a + b) * c / 2);
return 0;
}
9.递增序列
读取一系列的整数X,对于每个X,输出一个1,2,…,X的序列。
输入格式
输入文件中包含若干个整数,其中最后一个为0,其他的均为正整数。
每个整数占一行。
对于输入的正整数,按题目要求作输出处理。
对于最后一行的整数0,不作任何处理。
输出格式
对于每个输入的正整数X,输出一个从1到X的递增序列,每个序列占一行。
数据范围
X≤100
输入样例:
5
10
3
0
输出样例:
1 2 3 4 5
1 2 3 4 5 6 7 8 9 10
1 2 3
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int x;
while (true)
{
cin >> x;
if (!x) break;
for (int i = 1; i <= x; i ++ ) cout << i << ' ';
cout << endl;
}
return 0;
}