[C/C++]华为8-19笔试题

1、逆时针遍历+报数

M*N的矩阵，从(0,0)开始，先从顺时针从最外围走到原点，再从里面一层继续顺时针兜圈，直至走完
//
// ->->->->->->
// | |
// ^ v
// | |
// <-<-<-<-<-<-v
//
每个元素从1开始编号，若编号的个位数为7，十位数为奇数，则被挑选出来，按顺序输出挑选的编号列表

代码：

#include<iostream>
using namespace std;
int main()
{int M, N;cin >> M >> N;int count = 1;int i = 0, j = 0, cycle = 0;while (count < M*N){for (; j < N - cycle - 1; j++){if (count % 10 == 7 && count/10%2 == 1){cout << i << "," << j << endl;}count++;}for (; i < M - cycle - 1; i++){if (count % 10 == 7 && count/10%2 == 1){cout << i << "," << j << endl;}count++;}for (; j > cycle; j--){if (count % 10 == 7 && count/10% 2 == 1){cout << i << "," << j << endl;}count++;}for (; i > cycle+1; i--){if (count % 10 == 7 && count/10 % 2 == 1){cout << i << "," << j << endl;}count++;}cycle++;}return 0;
}

2、合法的二叉树

//2021/8/19华为笔试
//
//给出二叉树每个节点深度，计算符合条件的二叉树有多少种
//
//输入：
//第一行，一个整数N。表示有多少个节点，(1<=N<=1000)
//第二行，N个整数，d1,d2,…,dn。表示每个节点的深度，(0<=di<=N-1)。
//
//输出：
//满足条件的二叉树个数，数目可能很大，需要mod(10^9+7)。
//

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;const int MOD = pow(10, 9) + 7;int Comb(int n, int k)
{if (k == 0 || k == n)return 1;k = min(k, n - k);long long top = 1;for (int i = n; i > n - k; i--){top *= i;}long long down = 1;for (int i = 1; i <= k; i++){down *= i;}return (top / down) % MOD;
}int main()
{int N;while (cin >> N){vector<int> d(1001);         //存储每个度的数目int count = 0;               //记录最大深度for (int i = 0; i < N; i++){int tmp_d;cin >> tmp_d;count = max(count, tmp_d);d[tmp_d]++;}       if (d[0] != 1)return 0;vector<int > dp(1001);dp[0] = 1;for (int i = 1; i <= count; i++){int max_num = pow(2, i);          //该层理论最多产生的节点数if (d[i] > max_num)return 0;int act_num = 2 * d[i - 1];       //该层实际最多产生的节点数if (d[i] > act_num)return 0;     //Comb为计算组合，即act_num中挑出d[i]个来，有多少组合                               dp[i] = dp[i - 1] * Comb(act_num, d[i]);  dp[i] %= MOD;}cout << dp[count] << endl;}return 0;
}

3、俄罗斯方块

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>using namespace std;int helper(vector<int>& frame, vector<int>& brick)
{int frame_n = frame.size(), brick_n = brick.size();int res = 1000000;for (int i = 0; i < frame_n - brick_n + 1; i++){int max_h = 0, total_max_h;for (int j = 0; j < brick_n; j++)max_h = max(max_h, brick[j] + frame[i + j]);       //重合部分最大高度total_max_h = max_h;int r = 100000;for (int j = 0; j < frame_n; j++){total_max_h = max(total_max_h, frame[j]);      //当前组合的最大高度if (j < i)                                     //r能消除的高度r = min(r, frame[j]);                    else if (j >= (i + brick_n))r = min(r, frame[j]);else{int tmp1 = frame[j], tmp2 = brick[j - i];if (tmp1 + tmp2 == max_h)    //关键点，用于处理下落块被杠在了空中，max_h地方即为frame与brick联通的地方，因此和max_h（frame+brick）比较r = min(r, max_h);else                      //其他地方，有可能是悬空的，因此只能和frame比较r = min(r, tmp1);}}res = min(res, total_max_h - r);}return res;
}int main()
{string s1, s2;cin >> s1 >> s2;vector<int> frame(s1.size()), brick(s2.size());for (int i = 0; i < s1.size(); i++) frame[i] = s1[i] - '0';for (int i = 0; i < s2.size(); i++) brick[i] = s2[i] - '0';cout << helper(frame, brick);return 0;
}

[C/C++]华为8-19笔试题相关推荐

华为校招java笔试题库_华为校招Java笔试题库，看你会不会做
1.在java中如果声明一个类为final,表示什么意思? 答:final是最终的意思,final可用于定义变量.方法和类但含义不同,声明为final的类不能被继承. 2.父类的构造方法是否可以被子类 ...
华为C语言笔试题集合
①华为笔试题搜集 1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变. 2) 在模块内(但在函数体外),一个被声明为 ...
华为2011上机笔试题2+参考程序
编程题(共2题,第一题40分,第二题60分,共100分.请上机编写程序,按题目要求提交文件.[详见考试说明] 本试题采用自动测试用例进行评分,测试用例不对考生公开,凡不满足提交要求导致不能运行或用例不 ...
2014年实习生招聘之华为实习生招聘笔试题（上机完成）—2014/04/02
作者:Bryant Lei 出处:http://blog.csdn.net/bryantlei 华为(武汉)今年的实习生招聘的第一轮选拔是上机测试,其平台类似于常见的编程网站,即用户提交程序,由系统测 ...
阿里P8亲自教你！熬夜整理华为最新Java笔试题
前言 Mysql的锁机制确实非常重要,所以在这里做一个全面的总结整理,便于以后的查阅,也分享给大家. Mysql的锁机制还是有点难理解的,所以这篇文章采用图文结合的方式讲解难点,帮助大家理解,讲解的主 ...
华为校园招聘笔试题（机考题目）
01. 第一题的题目大概是输入整型数组求数组的最小数和最大数之和,例如输入1,2,3,4则输出为5,当输入只有一个数的时候, 则最小数和最大数都是该数,例如只输入1,则输出为2:另外数组的长度 ...
华为笔试题 linux c,华为C/C++笔试题 2
1.static有什么用途?(请至少说明两种)1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变.2)在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不 ...
华为C/C++笔试题(附答案，华为面试题系列)
1.static有什么用途?(请至少说明两种) 1)在函数体,一个被声明为静态的变量在这一函数被调用过程中维持其值不变. 2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模 ...
Servlet（一，熬夜整理华为最新Java笔试题
5.再次访问服务器时,客户端请求中就携带着之前保存的Cookie中保存的值,服务器就根据Cookie就能够知道客户端的身份是什么了. 在HttpServletRequest中也可以获取到Cookie的 ...
华为java 优招面试题_2017华为优招笔试题
哎,没有接到笔试通知,不知道为啥就错过了. 之后见到题目,前两道编程题.其实都见过类似的题目,有点思路,但是直接快速完整实现出来,水平还是达不到. 这样的题目,也不算难,三道编程题至少AC两道才算可以 ...

[C/C++]华为8-19笔试题

1、逆时针遍历+报数

2、合法的二叉树

3、俄罗斯方块

[C/C++]华为8-19笔试题相关推荐

最新文章

热门文章