第4周编程作业
- 恺撒加密(20分)
题目内容:
恺撒加密法加密规则是:将原来的小写字母用字母表中其后面的第3个字母的大写形式来替换,大写字母按同样规则用小写字母替换,对于字母表中最后的三个字母,可将字母表看成是首未衔接的。如字母c就用F来替换,字母y用B来替换,而字母Z用c代替。编程实现以下功能:输入一个字符串,将其加密后输出。程序运行结果如下:
AMDxyzXYZ
dpgABCabc
输入格式:
一个字符串(不会超过20个字符,由26个英文字母构成)
输出格式:
一个字符串
输入样例:
AMDxyzXYZ
输出样例:
dpgABCabc
时间限制:2000ms内存限制:32000kb
#include<iostream>
using namespace std;
int main() {
char res[21];
cin >> res;
int i = 0;
while (res[i] != '\0') {
if ('a' <= res[i] && res[i] <= 'w')
cout << char(int(res[i]) - 32 + 3);
else if('A' <= res[i] && res[i] <= 'W')
cout << char(int(res[i]) + 32 + 3);
else if ('x' <= res[i] && res[i] <= 'z')
cout << char(int(res[i]) -23 - 32);
else if ('X' <= res[i] && res[i] <= 'Z')
cout << char(int(res[i]) - 23 + 32);
i++;
}
return 0;
}
- 矩阵转置(20分)
题目内容:
用户输入矩阵阶数,然后按行输入所有矩阵元素(整数),将该矩阵转置输出。阶数应是[1,5]之间的整数,不在该区间时,显示“matrix
order error”。输入格式:
第1行,一个整数,表示阶数n。
以后是n行数据,每行n个整数,是按行输入的矩阵元素。
输出格式:
n行转置的数据,数据间以一个空格分隔,行末没有空格。
输入输出样例1
输入:
4
4 6 8 9
2 7 4 5
3 8 16 15
1 5 7 11
输出:
4 2 3 1
6 7 8 5
8 4 16 7
9 5 15 11
输入输出样例2
输入:
0
输出:
matrix order error
注意:转置应该是存储矩阵的数组中的元素实现了转置运算,而不仅是显示效果。
时间限制:2000ms内存限制:32000kb
#include<iostream>
using namespace std;
int main() {
int n, x[5][5],temp;
int i, j;
cin >> n;
if (n<1||5<n) {
cout << "matrix order error" << endl;
return 0;
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
cin >> x[i][j];
}
}
for (i = 1; i < n; i++) {
for (j = 0; j <= i; j++) {
temp = x[i][j];
x[i][j] = x[j][i];
x[j][i] = temp;
}
}
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
cout << x[i][j] ;
if (j != n - 1) {
cout << " ";
}
}
cout <<"\n";
}
return 0;
}
- 按点击率显示歌曲(20分)
题目内容:
连续录入5首歌的歌名、歌手和点击率清单并按照点击率由高到低的顺序显示歌曲清单的信息。如果点击率相同,则按照录入的顺序显示。歌曲清单格式如下:
曲名 演唱者 点击率
输入格式:
5个歌曲的清单,其中曲名(不会超过50个字符)、演唱者为字符串(不会超过20个字符),点击率为整型数
输出格式:
5个歌曲的清单(曲名、演唱者,点击率之间用一个英文空格隔开,末尾没有空格)
输入样例:
匆匆那年 王菲 90
小苹果 筷子兄弟 100
当你老了 莫文蔚 80
最炫民族风 凤凰传奇 85
平凡之路 朴树 95
输出样例:
小苹果 筷子兄弟 100
平凡之路 朴树 95
匆匆那年 王菲 90
最炫民族风 凤凰传奇 85
当你老了 莫文蔚 80
时间限制:2000ms内存限制:32000kb
#include<iostream>
using namespace std;
struct mylist {
char song[100];
char singer[40];
int points;
}list1[5];
int main() {
for (int i = 0; i < 5; i++) {
cin >> list1[i].song >> list1[i].singer >> list1[i].points;
}
for (int i = 4; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (list1[j].points < list1[j + 1].points) {
mylist temp;
temp = list1[j];
list1[j] = list1[j + 1];
list1[j + 1] = temp;
}
}
}
for (int i = 0; i < 5; i++) {
cout<< list1[i].song <<" "<< list1[i].singer<<" " << list1[i].points<<endl;
}
return 0;
}
- 星期转换(20分)
题目内容:
将用户输入的阿拉伯数字转换成对应星期几的英文单词(monday,tuesday,wednesday,thursday,friday,saturday,sunday)。输入1显示"monday",输入7显示“sunday”,如果用户输入的数字不在1~7之间,显示信息:invalid输入格式:
整数
输出格式:
星期几的英文单词或者“invalid”
输入样例1:
1
输出样例1:
monday
输入样例2:
8
输出样例2:
invalid
时间限制:2000ms内存限制:32000kb
#include<iostream>
using namespace std;
int main() {
int res;
cin >> res;
switch (res) {
case 1:
cout << "monday" << endl;
break;
case 2:
cout << "tuesday" << endl;
break;
case 3:
cout << "wednesday" << endl;
break;
case 4:
cout << "thursday" << endl;
break;
case 5:
cout << "friday" << endl;
break;
case 6:
cout << "saturday" << endl;
break;
case 7:
cout << "sunday" << endl;
break;
default :
cout << "invalid" << endl;
}
return 0;
}
- 插入加密(20分)
题目内容:
插入式加密是在明文字母中按照指定间隔插入另一些字母以形成密文。例如对明文china,在间隔为1的位置插入其它字母序列中的字母a,b,c,d,e,就变成密文cahbicndae;间隔为2时的密文为chainbac,要求输入明文和间隔,从存放其它字母的序列(仅包含a,b,c,d,e)中依次取出对应字母插入到明文中,如果其它字母序列的字母取完,则从头再取,要求密文中最后一个字母一定是其它字母序列中的字母。
输入格式:
一个是明文字符串,一个是表示间隔的正整数。明文(不超过30个字符),间隔的取值范围是(1~5)。
输出格式:
密文(不超过60个字符)
输入样例:
china
1
输出样例:
cahbicndae
时间限制:2000ms内存限制:32000kb
#include<iostream>
using namespace std;
int main() {
char name[31], list[5] = {'a','b','c','d','e'};
int n,i=0,j=1;
cin >> name;
cin >> n;
while (name[i] != '\0') {
cout << name[i];
if ((i+1) % n == 0) {
cout << list[((j % 5) - 1)>=0? ((j % 5) - 1) :4];
j++;
}
i++;
}
if(i%n != 0)
cout << list[((j % 5) - 1) >= 0 ? ((j % 5) - 1) : 4] << endl;
return 0;
}