在面试机试时,遇到一个算法题,当时没能写出来,最后是同学帮忙解决的。
这道题大致意思是:输入一个数,比如4,。这时会输出:
4 = 1 + 1 + 1 + 1
4 = 1 + 2 + 1
4 = 1 + 3
4 = 2 + 1 + 1
4 = 2 + 2
4 = 3 + 1
解决:
import java.util.Scanner; public class Test1 { public static void main(String[] args) { //提示输入 System.out.print("请输入:"); Scanner input = new Scanner(System.in); int t = input.nextInt(); //求比i小的所有数 int[] sum = nums(t); for (int i = 0; i < sum.length; i++) { for (int j = 0; j < sum.length; j++) { int temp = 0; String str = t + "=" + sum[i] + "+" + sum[j]; temp += sum[i] + sum[j]; while(temp < t){ temp += 1; str += "+" +1; } if(temp == t){ System.out.println(str); } } } } //得到比输入数小的所有数 public static int[] nums(int i){ int[] temp = new int[i-1]; i -= (i-1); for (int j = 0; j < temp.length; j++) { temp[j] = i; i++; } return temp; } }
相关推荐
JAVA机试题库
这是2015年阿里算法工程师实习生招聘的机试题,题目公布时间2015,4,2晚。
2020先锋领航机试题(蚂蚁金服系),一共两个算法题,第一个难一点,第二个模拟题比较简单。可能不同的候选人,机试题不一样,仅供参考。
算法设计分析复习题 基本运算 六大算法 高级数据结构 图灵机
内容包括第二,与第三题的解题思路与代码,第一题为经典模型就没放上去
江苏省信息技术学业水平测试单机练习试题【算法与程序设计VB模拟练习一】.doc
1.算法的时间复杂性是算法运行所需要的( )的量,这个量应该是只依赖于( )、( )和( )。 2.通常只考虑三种情况下的时间复杂性,实践表明可操作性最好且最有实用价值的是( )下的时间复杂性。 3.随机存取机...
华为2016java机试题+答案
大概就是考察逻辑、前端、后台、以及框架知识的掌握,最后的话会有基础题,考察此人的基本功,然后就是算法题,考察此人的逻辑思维能力。详细内容见文档
2011.9 有道浙大机试题 有兴趣的可以下下来看看 算法和概率的比较多
本资源是一份关于java的排序算法的归纳和总结,它包括排序算法的分类、选择介绍以及各算法的详细介绍讲解,最后还附有一个具有307行代码的较长程序源码来说明各算法,有助于您java面试时的机试题参考。
历年机试题大数据分析历年题目及题型年份题目类型2008素数数学问题旋转矩阵矩阵问题字符匹配字符串问题2009立方根逼近数学问题,公式计算数组排序基本算法字符串的
给与应聘者提供一些.net信息 一些经典算法,数组排序,猫叫等
1-3月份考试频率较高的题
A、FIFO算法 B、LFU算法 C、LRU算法 D、OPT算法 27、在下述各题中选择所有正确答案编号填入括号中: (1)下列关于存储系统的观点正确的有: 两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件、或软件...
南瑞的笔试试题,希望对应届毕业生有所帮助,可以参考参考。
关于科大讯飞的笔试题总结。。附答案
机试试题库,算法及常用的机试考试试题 很有用到哦 欢迎大家下载
011 模拟ATM(自动柜员机)界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的...