平安科技2017笔试题目

题目要求见图片，可放大浏览器查看！

代码见下面，无重复分类递归解决，效率还可以！

package others;import java.util.Scanner;public class CoinCoinPingAn {public static void main(String[] args) {// 从命令行读取数据Scanner in = new Scanner(System.in);String s1 = in.nextLine();String[] s2 = s1.split("\\=|,");int n = Integer.parseInt(s2[1]); //总的钱数目int[] num = new int[6];   //这是每个钱的数目for(int i = 3; i < s2.length; i = i + 2) {num[i/2 - 1] = Integer.parseInt(s2[i]);}int times = coinCoinPingAn(n, num);  //总的拼凑次数System.out.println(times);}private static int coinCoinPingAn(int n, int[] num) {int[] coinValue = {1, 5, 10, 20, 50, 100};int m = coinValue.length - 1;int times = coinCoinPingAn(n, coinValue, m, num);return times;}private static int coinCoinPingAn(int n, int[] coinValue, int m, int[] num) {if(n == 0){return 1;}if(n < 0) {return 0;}if(m < 0) {return 0;}int times_temp = 0;for(int i = 0; i <= num[m]; i++) {times_temp = times_temp + coinCoinPingAn(n - i*coinValue[m], coinValue, m -1, num);}return times_temp;}
}

运行效果：

n=100,a1=0,a2=0,a3=5,a4=6,a5=3,a6=2
8

平安科技2017笔试题目相关推荐

【数字设计】沐曦科技_笔试题目分享
芯片设计验证社区·芯片爱好者聚集地·硬件相关讨论社区·数字verifier星球四社区联合力荐!近500篇数字IC精品文章收录! [数字IC精品文章收录]学习路线·基础知识·总线·脚本语言·芯片求职· ...
IT：银行类金融科技岗笔试习题集合—各大行(工商+建设+农业+浦发+招商+平安+人民+邮政银行)计算机信息科技岗笔试集合(包括计算机基础知识+网络+操作系统+数据库系统原理)
IT:银行类金融科技岗笔试习题集合-各大行(工商+建设+农业+浦发+招商+平安+人民+邮政银行)计算机信息科技岗笔试集合(包括计算机基础知识+网络+操作系统+数据库系统原理) 导读:因为博主后台留言太 ...
携程android开发面试题,2017携程笔试题目
携程是我国著名的旅游为主的网站,想进入携程工作吗?小编为大家整理了2017携程笔试题目,欢迎阅读参考! 2017携程Web前端实习生招聘笔试题考察encodeURI encodeURI(), dec ...
深圳深信服科技07年校园招聘笔试题目
发信人: happyhippy (CS03.Silent Void), 信区: jobservice 标题: 深圳深信服科技07年校园招聘笔试题目发信站: 郁金香BBS站 (2006年11月 ...
平安科技面试（成都应届）
平安科技(成都)校招一共有笔试,初试,复试,收offer. 1.笔试有技术问题.IQ.EQ.三个测试都可以在网上搜到.技术问题这一块我对比了一下,每年的都不太一样,应该说基本没一样的,考的范围是: c ...
天顺智慧能源，思科，平安科技面试经历分享吧
面试经历分享吧需要面试题,请私我 1.天顺智慧能源有限公司(上海) 面试java岗位 1.首先,人事会给你一份笔试试题,见我博客,然后java工程师,让你自我介绍,问一下高并发知识,你所从事的项目等 ...
java ee 笔试题目,JSP经典笔试@题目(含答案)
JSP经典笔试@题目(含答案) 更新时间:2017/2/5 19:25:00 浏览量:557 手机版 JSP综合测试笔试 1)在Java EE中,Servlet是在服务器端运行,以处理客户端请求而 ...
中国航信官笔试计算机基础,中国航信笔试题目
中国航信笔试题目收到中国航信的offer,立刻就据了,虽然很后悔,但是只能这样了,看来跟中航信无缘了.提供经验攒人品. 笔试挺简单的,就是50分的公务员考题和50分的技术类题目,全是选择题,公务员的 ...
专访平安科技首席科学家肖京：平安智能化的甜蜜与辛酸
业界人工智能智能驾驶AI+Fintech未来医疗网络安全AR/VR机器人开发者智能硬件物联网GAIR Fintech正文 0 专访平安科技首席科学家肖京:平安智能化的甜蜜与辛酸 | CCF-GAIR ...

平安科技2017笔试题目

平安科技2017笔试题目相关推荐

最新文章

热门文章