华为笔试题--蛇形矩阵

 1 #include <iostream>
 2 #include <vector>
 3 using namespace std;
 4
 5 int main()
 6 {
 7     int n;
 8     while(cin >> n) {
 9         vector<vector<int>> matrix(n, vector<int>(n));
10         int count = 0;
11         for(int i = 0; i < n; ++i) {
12             for(int k = i, j = 0; j <= i; k--, j++) {
13                 count++;
14                 matrix[k][j] = count;
15             }
16         }
17
18         for(int i = 0; i < n; ++i) {
19             for(int j = 0; j < n; ++j) {
20                 if(matrix[i][j]) cout << matrix[i][j] << " ";
21                 else cout << " ";
22             }
23             cout << endl;
24         }
25     }
26     return 0;
27 }

原文地址:https://www.cnblogs.com/joker1937/p/10609827.html

时间: 2024-10-28 18:00:00

华为笔试题--蛇形矩阵的相关文章

腾讯2016年实习生笔试题-蛇形数组-循环枚举遍历

在n*n方阵里填入1,2···,n*n,要求天成蛇形,如n=4时. 10  11  12      1 9   16   13     2 8   15   14     3 7     6    5     4

删数字(华为笔试题)

Be4m83寿qyo履谡4http://www.docin.com/app/user/userinfo?userid=179253696 cp那8泌qg捣腿6sihttp://www.facebolw.com/space/2103619/follower 3傅2派O9捣枪幼2赝http://jz.docin.com/hfzi26050 甲4n97FVL焙9侗Xhttp://shequ.docin.com/rurf998 j8f3HX识9县Jhttp://shufang.docin.com/thf

删数字 -- 2016华为笔试题

题目: 有一个整型数组a[n]顺序存放0 ~ n-1,要求每隔两个数删掉一个数,到末尾时循环至开头继续进行,求最后一个被删掉的数的原始下标位置. 以 8 个数(n=8)为例:{0,1,2,3,4,5,6,7}, 0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除. 思路: 这题有3种解法, 第一种就是构建循环链表模拟删数字的过程,但是时间空间复杂度较高, 第二种是用LinkedList模拟删数字过程,相较

华为笔试题 合唱队

题目描述 计算最少出列多少位同学,使得剩下的同学排成合唱队形 说明: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,   则他们的身高满足存在i(1<=i<=K)使得T1<T2<......<Ti-1<Ti>Ti+1>......>TK. 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,

2018华为笔试题

题目描述 给定一个整数,给出消除重复数字以后最大的整数 输入描述: 正整数,注意考虑长整数 输出描述 消除重复数字后的最大整数 示例1 输入 423234 输出 432 思路分析 :要保存原来的顺序这个题目才有意思,如果不保存原来的顺序,那直接一个set就搞定了. 很明显这个数字的最大长度不会超过20.怎么暴力都可以了... 思路就是贪心的放每一位ie数字, 比如423234 我们放完第一个4 再放2的时候直接放入,再放3的时候发现前面的2比3小,而且2还有一个剩余,那么我们就用3替换2,一次类

[算法]华为笔试题——拼音与英文转换

题目描述: 编写拼音与英文转换的函数,如果输入号码是英文,转成拼音,如果是拼音,转成英文,例如输入OneZeroDoubleThree,则输出YiLingSanSan. 拼音.英文见下表: Yi Er San Si Wu Liu Qi Ba Jiu Ling One Two Three Four Five Six Seven Eight Nine Zero 注意:每个单词均为首字母大写,遇到连续两个相同数字,输入可以前面加Double,输出不可以加Double. 输入描述: 由首字母大写的字符串

华为笔试题--最长公共子串

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; //最长公共子串 class Solution { public: int longestSubstring(string x, string y) { if (x.size() > y.size()) swap(x, y); // 题目要求短串优先 vect

华为笔试题--表达式求值

题目描述 给定一个字符串描述的算术表达式,计算出结果值. 输入字符串长度不超过100,合法的字符包括”+, -, *, /, (, )”,”0-9”,字符串内容的合法性及表达式语法的合法性由做题者检查.本题目只涉及整型计算. 输入: 400+50/2-30*(3-6) 输出: 515 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <cstdlib> 5 #in

华为笔试题练习

1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复 明:长度超过2的子串 输入描述: 一组或多组长度超过2的子符串.每组占一行 #include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h> #define MAX_BUF 128#define VALID_LEN 9#define SAME_MAX_LEN 3 int