Week11作业

最新推荐文章于 2021-01-30 17:41:13 发布

heiyizhilong

最新推荐文章于 2021-01-30 17:41:13 发布

阅读量140

点赞数

分类专栏：程序设计作业

本文链接：https://blog.csdn.net/weixin_43985879/article/details/107004313

版权

这篇博客包含多个编程题目，涉及蒜头君的工作与买房计算、矩阵旋转、Caesar密码解密、寿司选择和ATM机现金提取算法，以及音乐CD播放安排问题。通过解决这些问题，读者可以提升自己的编程思维和算法能力。

摘要由CSDN通过智能技术生成

A题：
蒜头君从现在开始工作，年薪
N
万。他希望在蒜厂附近买一套
60
平米的房子，现在价格是
200
万。假设房子价格以每年百分之
K
增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得
N
万全都积攒起来，问第几年能够买下这套房子？（第一年年薪
N
万，房价
200
万）
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	int n,k,x=1;	
	cin >> n >> k;
	float k1=200.0;
	while(n*x<k1)
	{
   
		x++;
		k1+=k1*k/100.0;
		if(x>20)
		break;
	}
	if(x<=20)
	cout << x << endl;
	else
	cout << "Impossible" << endl;
}

B题：
蒜头君的班级里有
n
2
个同学，现在全班同学已经排列成一个
n
∗
n
的方阵，但是老师却临时给出了一组新的列队方案

为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁

这里我们用
0
表示男生，用
1
表示女生

现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的

他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵

不需要旋转则输出
0
顺时针旋转 90° 则输出
1
顺时针旋转 180° 则输出
2
顺时针旋转 270° 则输出
3
若不满足以上四种情况则输出
−
1
若满足多种情况，则输出较小的数字
代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int a[30][30];
int b[30][30];
int c[30][30];
bool z(int x[30][30],int y[30][30])
{
   
	for(int i=1;i<=n;i++)
	{
   
		for(int j=1;j<=n;j++)
		{
   
			if(x[i][j]!=y[i][j])
			return false;
		}
	}
	return true;
}
int find()
{
   
	if(z(b,a))
	return 0;
	for(int j=1;j<=n;j++)
	{
   
		for(int i=n;i>=1;i--)
		{
   
			c[j][n+1-i]=a[i][j];
		}
	}
	if(z(b,c))
	return 1;
	for(int i=n;i>=1;i--)
	{
   
		for(<