华为机考，华为笔试，20200715

最新推荐文章于 2024-09-26 19:54:51 发布

BITwenSITP

最新推荐文章于 2024-09-26 19:54:51 发布

阅读量2.5k

点赞数

分类专栏： C++ 文章标签：动态规划 leetcode c++

本文链接：https://blog.csdn.net/weixin_40287452/article/details/107397117

版权

本文详细记录了2020年华为机考与笔试的过程，重点讨论了动态规划问题的解决策略，并结合LeetCode中的经典题目进行实战解析，还涉及到了C++编程的应用。

摘要由CSDN通过智能技术生成

/* 华为机考7.15第一题：（约用时5分钟完成）
输入两个数，n,m(范围很大，应该超过了整形范围，建议用字符串)
两个数各个位之和，相除求余数；
例如：输入 123 24
1+2+3=6,2+4=6；
6%6=0；
因此输出为：0 */
#include<iostream>
#include<string>
using namespace std;
int main()
{
   
    string n, m;
    cin >> n >> m;
    int len1 = n.size();
    int len2 = m.size();
    int sum1 = 0, sum2 = 0;
    for (int i = 0; i < len1;i++)
        sum1 = sum1 + (n[i] - '0');
    for (int i = 0; i < len2;i++)
        sum2 = sum2 + (m[i] - '0');
    int res = sum1 % sum2;
    cout << res;
    return 0;
}

/* 华为机考7.15第二题（约用时20分钟完成）
食堂有5种价格的食品，价格分别为1,3,7,11,13元；
每种食品有i1,i2,i3,i4,i5件，假设有x元，问最少可以买几件食品；
输入：第一行，每种食品数量
第二行：有多少钱；
输出：最少件数
例如：   输入：1 2 3 4 5
              30
        输出：4 */
//分析：穷举，简单容易想到，好写，但是直接穷举会超时，在找到第一个总价钱和为x的数时直接结束掉就不超时了。
//因为循环时小价格外层循环，大价