校招算法笔面试 | 校招笔面试真题-拍照队形

题目

题目链接

#题解
##题目难度：简单难度
##知识点：数学逻辑
分析：主要考虑输出格式，由于N=3k+1,那么前K行每行输出2个字符，后k+1行输出1个字符。对于前k行，第一行：第一列输出字符，空格数为m=2*k-1，在输出第二个字符；第二行：先空格1，输出字符，空格m-=2个（在前一行的基础上减少2个），输出第二个字符，依次类推…。关于后K+行，每行在输出字符前空格数为k。

N=7=3k+1,k=2(前两行输出两个字符，后三行输出1个字符)，前k行中,n表示第一个字符前的空格数，m为输出第一个字符后的空格数。后k+1行，输出字符前的空格数用k表示。

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int N,k,m,i,n;
	string line;
	cin&gt;&gt;N;
	char ch;
	vector<char> v;
	i=N;
    while(i--) {
        cin&gt;&gt;ch;
        cin&gt;&gt;noskipws;//在读入第一个字符后设置可以读入空格 
        v.push_back(ch);   
    }
    k=(N-1)/3;
    m=2*k-1;
    i=0,n=1;
    for(int x=n;x&lt;=k;x++){
    	for(int y=1;y<n;y++) printf(" "); cout<<v[i++]; for(int y="1;y<=k;y++)" cout<<v[i++]<<endl; m-="2;" n++; } x="1;x<=k+1;x++){" return 0; ```####【注】本题输入的空格也算是字符，所以在接收到第一个字符后，需要添加代码 ` cin>&gt;noskipws;`使得可以读取空格。</n;y++)></char></vector></iostream>