首页 > 位数求和
头像 💭💡🎈风中追风
发表于 2020-07-16 22:02:06
链接:https://ac.nowcoder.com/acm/contest/6220/C来源:牛客网牛牛有n件带水的衣服,干燥衣服有两种方式。一、是用烘***,可以每分钟烤干衣服的k滴水。二、是自然烘干,每分钟衣服会自然烘干1滴水。烘***比较小,每次只能放进一件衣服。注意,使用烘***的时候,其 展开全文
头像 漫漫云天自翱翔
发表于 2020-07-16 22:55:23
牛牛想知道所有的长度为n的数中,各个位上的数字之和为m的这些数的和是多少呢。给定n和m,求这些数的和。n才6,直接暴力输出,遍历1-1e6 class Solution { public: /** * 返回这样的数之和 * @param n int整型 数的长度 展开全文
头像 龟龟可爱捏😊
发表于 2020-07-16 22:06:02
链接:https://ac.nowcoder.com/acm/contest/6220/A牛牛想知道所有的长度为n的数中,各个位上的数字之和为m的这些数的和是多少呢。给定n和m,求这些数的和。利用回溯法 /** * 返回这样的数之和 * @param n int整型 数的长度 * @param 展开全文
头像 牛客181469738号
发表于 2020-07-16 22:18:25
优先队列,大根堆,每次取最大的数烘干若干分钟后小于第二大的水滴数,当最大数小于当前时间结束循环 class Solution { public: /** * 计算最少要多少时间可以把所有的衣服全烘干 * @param n int整型 n件衣服 * @param 展开全文
头像 changed.
发表于 2021-09-24 00:04:01
题意整理: 题目给出数字n和m,要求计算所有的长度为n的数中,各个位上的数字之和为m的这些数的和的值。 题目中的各个位指的是十进制位,既数字 123 的各个位上数字的和为1+2+3=61+2+3=61+2+3=6 方法一:枚举数字计算 核心思想: 本题n最大为6,所以可以枚举所有可能的数字进行判断即 展开全文
头像 xxxxxxxxxxxxxyyy
发表于 2020-07-19 23:42:17
传送门 https://ac.nowcoder.com/acm/contest/6220/C二分答案, 具体细节见代码 class Solution { public: int solve(int n, vector<int>& a, int k) { // wr 展开全文
头像 东溪看水
发表于 2020-07-17 15:01:34
题目 所有的长度为 n 的数中,各个位上的数字之和为 m 的这些数的和是多少呢。给定 n 和 m,求这些数的和。 解题思路 使用暴力法:长度为 的数的范围是 。遍历该范围的数值,求出每个数的各个位上的数字之和 是否与 相等,若相等,将这个数 累计加入最终结果 。 C++代码 class So 展开全文
头像 CroMarmot
发表于 2021-09-28 19:18:02
题意 题目本身没有任何背景描述和抽象化,直接题目本身就是题意 所有的长度为n的数中,各个位上的数字之和为m的这些数的和是多少呢。给定n和m,求这些数的和 nnn 最大是 6 方法 实现 在算法比赛内比较早的一个估计计算时间的概念是10810^8108次加法为111秒。(虽然随着硬件升级以及编译器的一 展开全文
头像 牛客637766371号
发表于 2021-08-04 19:32:31
#include<iostream> #include<string> #include<vector> using namespace std; long long sum(int n, int m) { // write code here 展开全文
头像 已注销
发表于 2020-07-17 10:36:18
链接:https://ac.nowcoder.com/acm/contest/6220/A 题目描述 牛牛想知道所有的长度为n的数中,各个位上的数字之和为m的这些数的和是多少呢。给定n和m,求这些数的和。 可以看到数据范围很小,可以考虑暴力解。 class Solution { public: 展开全文