编程题
一共两道编程题。第一次用牛客网考试的我,才知道编程是连获取输入输出方法都要自己写的,结果就从第一步开始就失败了TT
牛客网输入输出练习题:
https://ac.nowcoder.com/acm/contest/5652
矩阵转置
Q:输入一个矩阵,矩阵的每行用逗号隔开,数字间用空格隔开,得到它经转置后的矩阵
输入用例1: 1 2,3 4
输出1:1 3,2 4
输入用例2: 1 2 3,3 4 5
输出1:1 3,2 4,3 5
特别提示:注意空格和逗号
C++中获取输入可以采用cin.get()。
//cin.get()逐个获取字符
char a;
int i = 0;
vector<vector<int>> vec;
vector<int> v;
vec.emplace_back(v);
while ((a=cin.get())!='\n') {
if (a != ' ' && a != ',')
//(int)a得到的是数字对应的ASCII码值
vec[i].emplace_back(a-'0');
if(a == ','){
vec.emplace_back(v);
i++;
}
if (a == '\n') break;
}
int r = vec.size();
int c = vec[0].size();
for (int i = 0; i < c;i++) {
for (int j = 0; j < r;j++) {
cout << vec[j][i];
if (j != c - 1)
cout<< ' ';
}
if(i!=r-1)
cout << ',';
}
图片纵向翻转
Q:(原题记不清了,大概描述一下意思)图片中每个像素用4个数字表示,图片用类似于矩阵的结构表示。输入的第一个数字表示图片的宽度,要求得到该图片纵向翻转之后的结果。
输入用例1:2,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4
输出1:3,3,3,3,4,4,4,4,1,1,1,1,2,2,2,2
问答题
详细描述自己设计或参与开发的游戏某一功能模块:
1.关键技术点
2.时间/空间复杂度取舍
3.采用到的设计模式
4.存在的不足以及解决对策
5.开发过程中的最大挑战