2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第二题

问题描述

现在康康手上有 n 种不同面值的硬币，每种硬币有无限多个。为了方便购物，他希望带尽量少的硬币，但是要能组合出 1 到 m 之间的任意值。

输入格式

第一行为两个整数：m 和 n，他们的意义如题目描述。
接下来的 n 行，每行一个整数，第 i+1 行的整数表示第 i 种硬币的面值

输出格式

最少需要携带的硬币数量，如果无解则输出-1。

样例输入

20 4
1
2
5
10

样例输出

解题代码


import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {int sum = 0;int ans = 0;Scanner scanner = new Scanner(System.in);int m = scanner.nextInt();int n = scanner.nextInt();int[] list = new int[n + 1];for (int i = 1; i <= n; i++) {list[i] = scanner.nextInt();}Arrays.sort(list);if (list[1] != 1) {System.out.print(-1);}while (true) {if (sum >= m) {System.out.println(ans);break;}for (int i = n; i >= 1; i--) {if (list[i] <= sum + 1) {sum += list[i];ans++;break;}}}}
}

结果

2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第二题相关推荐

2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第一题
题目描述给个字符串,这个字符串是由1和0组成,也就是说在这个字符串中只有1和0. 现在用一种消除方法:当1和0碰到一起的时候就会消除.无论1在前面,还是0在前面不知道有没有玩过祖玛当图中黄球消除 ...
腾讯暑期实习生常规批在线笔试（事后回忆）
昨日的考试:今日的回顾.存档:日后的查漏补缺-- 考试时间:两个小时考试内容:两大部分三道编程题 20道不定项选择题(每道题都是不定项选择,有可能是单选也有可能是多选) part one: 选择题 ...
2012腾讯校园招聘笔试成都站回忆版
腾讯的笔试题目比较基础具体的题目记不清除了,设计到的知识点: 1.c语言基础:sizeof,strlen的用法. 2.linux基本命令umask 3.SQL语言 4.数据结构的知识,建立二叉树,顺 ...
腾讯暑期实习生提前批面试（一面）
title: 腾讯Web前端开发暑期实习生 date: 2020.03.11 腾讯暑期实习生提前批面试(一面) 3号下午六点突然接到了一个电话,显示微应用的号码,电话里,腾讯的面试官告诉我晚上7点进行 ...
腾讯2019暑期实习生提前批CV岗笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码第四题题意思路代码第五题题意思路代码笔试共有5道编程题,每道题20分,两个小时.以下内容的编写全凭记 ...
实习生招聘 | TEG 2019年暑期实习生招聘正式启动
点击阅读原文,直接投递简历
2019腾讯暑期实习生正式笔试
找规律,如果1+2可以表示3以内所有数,1+2+4表示7以内所有数,1+2+4+8表示15以内所有数,,,规律:a[n]<=sum[1~n-1]+1时,可以表示sum[1~n]内所有数 AC代码 ...
2019腾讯产品策划/运营暑期实习生提前批凉凉面经
希望能给腾讯产品/运营的同学们起到一点帮助,给以后准备找这方面实习的同学们一个参考. 本人四川某985 电子与通信工程小硕一枚,硕士期间研究方向为机器视觉方向,说得直接一点就是程序猿啦,没有产品基础. ...
招聘笔试中常考的智力题（转自网络）
1. 有一个没有刻度的长方形的塑料盒子,没有盖子,它的容积是1升,请问如果只能使用这个盒子称量一次,能够准确的量出多少升的水(B)? A 0.4升 B 0.5升 C 0.8升 D 0. ...

2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第二题

问题描述

输入格式

输出格式

样例输入

样例输出

解题代码

结果

2019春季暑期实习生正式批招聘笔试【腾讯】（回忆版）第二题相关推荐

最新文章

热门文章