算法学习——华为机考题库7（HJ41 - HJ45）
算法学习——华为机考题库7（HJ41 - HJ45）
HJ41 称砝码
描述
现有n种砝码，重量互不相等，分别为 m1,m2,m3…mn ；
每种砝码对应的数量为 x1,x2,x3…xn 。现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。
注：
称重重量包括 0
数据范围：每组输入数据满足 1≤n≤10 ， 1≤m ≤2000 ， 1≤x i ≤10
输入描述：
对于每组测试数据：
第一行：n — 砝码的种数(范围[1,10])
第二行：m1 m2 m3 … mn — 每种砝码的重量(范围[1,2000])
第三行：x1 x2 x3 … xn — 每种砝码对应的数量(范围[1,10])
输出描述：
利用给定的砝码可以称出的不同的重量数
示例
代码解析
#include
cout<<myset.size()<<endl;
}
// 64 位输出请用 printf("%lld")
HJ42 学英语
描述
Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文：
具体规则如下:
1.在英语读法中三位数字看成一整体，后面再加一个计数单位。从最右边往左数，三位一单位，例如12,345 等
2.每三位数后记得带上计数单位 分别是thousand, million, billion.
3.公式：百万以下千以上的数 X thousand X, 10亿以下百万以上的数：X million X thousand X, 10 亿以上的数：X billion X million X thousand X. 每个X分别代表三位数或两位数或一位数。
4.在英式英语中百位数和十位数之间要加and，美式英语中则会省略，我们这个题目采用加上and，百分位为零的话，这道题目我们省略and
下面再看几个数字例句：
22: twenty two
100: one hundred
145: one hundred and forty five
1,234: one thousand two hundred and thirty four
8,088: eight thousand (and) eighty eight (注:这个and可加可不加，这个题目我们选择不加)
486,669: four hundred and eighty six thousand six hundred and sixty nine
1,652,510: one million six hundred and fifty two thousand five hundred and ten
说明：
数字为正整数，不考虑小数，转化结果为英文小写；
保证输入的数据合法
关键字提示：and，billion，million，thousand，hundred。
数据范围： 1≤n≤2000000
输入描述：
输入一个long型整数
输出描述：
输出相应的英文写法
示例
代码解析
#include HJ43 迷宫问题
描述
定义一个二维数组 N*M ，如 5 × 5 数组下所示：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。
数据范围： 2≤n,m≤10 ， 输入的内容只包含 0≤val≤1
输入描述：
输入两个整数，分别表示二维数组的行数，列数。再输入相应的数组，其中的1表示墙壁，0表示可以走的路。数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道。
输出描述：
左上角到右下角的最短路径，格式如样例所示。
示例
代码解析
#include HJ44 Sudoku
描述
问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9，并且不重复。
例如：
输入
输出
数据范围：输入一个 9*9 的矩阵
输入描述：
包含已知数字的9X9盘面数组[空缺位以数字0表示]
输出描述：
完整的9X9盘面数组
示例
代码解析
#include
if(date[x][y] != 0)
{
if(x==8 && y==8)
{
flag = true;
return;
}
if(y != 8) dfs(date,x,y+1);
else dfs(date,x+1,0);
return;
}
// cout<
for(int i=1 ; i<=9 ; i++)
{
if(cheack(date, x, y, i) == true)
{
date[x][y] = i;
if(x==8 && y==8)
{
flag = true;
return;
}
if(y != 8) dfs(date,x,y+1);
else dfs(date,x+1,0);
if(flag == false) date[x][y] = 0;
}
}
}
int main() {
vector<vector<int>> date(9,vector<int>(9,0));
int tmp;
for(int i=0 ; i<9 ;i++)
{
for(int j=0 ; j<9 ;j++)
{
cin>>tmp;
date[i][j] = tmp;
}
}
dfs(date, 0, 0);
for(int i=0 ; i<9 ;i++)
{
for(int j=0 ; j<9 ;j++)
{
cout<<date[i][j]<<' ';
}
cout<<endl;
}
}
// 64 位输出请用 printf("%lld")
HJ45 名字的漂亮度
描述
给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个字符串，计算每个字符串最大可能的“漂亮度”。
本题含有多组数据。
数据范围： 输入的名字长度满足 1≤n≤10000
输入描述：
第一行一个整数N，接下来N行每行一个字符串
输出描述：
每个字符串可能的最大漂亮程度
示例
代码解析
#include