2018网易互娱笔试1——花砖拼接C++

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <cstring>
#include <algorithm>using namespace std;/*
解题思路：
1、找出需要拼接的整体花砖的个数q=m/n
2、找出剩余拼接的边长p=m%n，则两边需要增加的长度分别为x=p/2，因为花砖边长只能按照单位1分割，故此处的余量p只能为偶数
3、若p为偶数则直接计算；若p为奇数，则p=p+n（即需要将一块花砖的边长加原始余量），同时q=q-1（需要的整体花砖少一个）
4、平分余量，则x+q*n+x=m；
5、构造需要输出的拼接结果，按行打印出即可
*/
void pingjie()
{int n=0,m=0;cin>>n>>m;vector<string> vn;vector<vector<char> > vm;string str="";for(int i=0; i<n; i++){cin>>str;vn.push_back(str);}///m是n的整数倍，直接输出///m除以n余数为奇数偶数时的判断int p,q;p = m%n;q = m/n;if(1 == p%2){p = p+n;q = (m-n)/n;}///两边多出的为p/2int x = p/2;int ex = n-x;//cout<<p<<x<<q<<endl;int number=0;///(n-x)——n行的数据for(int i=ex; i<n; i++){number++;vector<char> temp;for(int j=ex; j<n; j++)temp.push_back(vn[i][j]);int y=0;while(y<q){y++;for(int k=0; k<n; k++)temp.push_back(vn[i][k]);}for(int j=0; j<x; j++)temp.push_back(vn[i][j]);vm.push_back(temp);}///中间的q倍的0——n行的数据int y=0;while(y<q){y++;//cout<<"______test________"<<endl;for(int i=0; i<n; i++){number++;vector<char> temp;for(int j=ex; j<n; j++)temp.push_back(vn[i][j]);for(int k=0; k<n; k++)temp.push_back(vn[i][k]);for(int j=0; j<x; j++)temp.push_back(vn[i][j]);vm.push_back(temp);}}///0——x行的数据for(int i=0; i<x; i++){number++;vector<char> temp;for(int j=ex; j<n; j++)temp.push_back(vn[i][j]);int y=0;while(y<q){y++;for(int k=0; k<n; k++)temp.push_back(vn[i][k]);}for(int j=0; j<x; j++)temp.push_back(vn[i][j]);vm.push_back(temp);}//cout<<number<<endl;for(int i=0; i<number; i++){for(int j=0; j<number; j++)cout<<vm[i][j];cout<<endl;}cout<<endl;
}int main()
{int T;cin>>T;while(T--)pingjie();//cout << "Hello world!" << endl;return 0;
}
/**
测试数据：
3
3 5
1x1
xox
1x1
3 7
1x1
xox
1x1
5 7
13s31
lkckl
sc2cs
lkckl
13s31
测试结果：
11x11
11x11
xxoxx
11x11
11x11oxxoxxo
x11x11x
x11x11x
oxxoxxo
x11x11x
x11x11x
oxxoxxo113s311
113s311
llkckll
ssc2css
llkckll
113s311
113s311
*/

2018网易互娱笔试1——花砖拼接C++相关推荐

4.11日网易互娱笔试
参考: 4.11网易互娱服务端java笔试 2020/4/11 网易游戏后台开发笔试,4道编程题 4.11 网易互娱2020届校招补录笔试-服务端笔经网易互娱笔试类似的题目 2. 两数相加 415 ...
2018网易互娱秋招笔试题
1. 计算税 import java.util.Scanner;public class Main {public static void main(String[] args) throws Exc ...
网易互娱笔试2021批题解
总结:不给数据范围超级差评- T4 题目大意:a和b轮流出牌,打n轮.每一轮中你点数大分数+3平局分数+1,.给出了你手上有的手牌,以及b的出牌顺序.你要确定自己的出牌顺序,使得自己的总得分最大.牌面 ...
网易互娱2018校招游戏研发工程师在线笔试
如果题目版权限制,不能发表该题解,请私信,我会立刻删除博客. 题目描述注意:本题只允许使用C/C++或Java进行解答,其他编程语言提交均视作无效处理. 小W有一个电子时钟用于显示时间,显示的格式为 ...
【面试题】网易互娱（游戏）2021校园招聘在线笔试 - 服务端开发工程师[螺旋矩阵]
昨晚做网易互娱的笔试,比较尴尬的是只能用C/C++/Java,而本人对C/C++的了解仅限于大一的课程设计(而且一年多没用过C写代码了),Java差不多看得懂代码但是没有系统的学过.无奈最后只能用py ...
【面试题】网易互娱（游戏）2021校园招聘在线笔试 - 服务端开发工程师[文件系统]
昨晚做网易互娱的笔试,比较尴尬的是只能用C/C++/Java,而本人对C/C++的了解仅限于大一的课程设计(而且一年多没用过C写代码了),Java差不多看得懂代码但是没有系统的学过.无奈最后只能用py ...
计算机考研游戏策划,游戏策划网易互娱的笔试经历，祈愿
攒攒人品!祈祷通过笔试网易互娱的笔试好难呀呜呜呜,听说雷火的更难,瑟瑟发抖系统/数值题,文案我没有看,来不及写了我走的是系统方向,但是关卡,数值,系统是一套题,听别人说这套题分部计分的? 但是我 ...
网易互娱C++岗一面面经（凉面）
前言我报的网易互娱的提前批游戏研发工程师C++岗,这个过程其实挺坎坷的,8月初跟着导师去黑龙江佳木斯开会,中途忽然间接到通知要笔试,从会场逃出来在宾馆做的远程笔试题,做的不是特别好,4道题只做对了一 ...
【网易互娱内推】2023届秋招提前批内推码：x8aiNS
网易互娱内推码:x8aiNS 网申时间:7.26-9月中下旬网申地址:https://game.campus.163.com [网易游戏互娱]OFFER倍加挑战,快GET面试直通卡✅ ‼超多直通岗位 ...

2018网易互娱笔试1——花砖拼接C++

2018网易互娱笔试1——花砖拼接C++相关推荐

最新文章

热门文章