
编程练习
机试编程题目练习记录~
从“被动”到“主动”
从“痛苦”到“享受”
周杰伦今天喝奶茶了吗
喜欢周杰伦,也喜欢优快云博客,这使我快乐!
展开
-
球的计算
import java.util.Scanner;public class problem5 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int m=sc.nextInt(); ...原创 2019-02-28 22:21:31 · 336 阅读 · 0 评论 -
阶乘
第一遍没有全部ACimport java.util.Scanner;public class problem4 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int m=sc.n...原创 2019-02-28 00:04:54 · 211 阅读 · 0 评论 -
小白上楼梯(递归)
小白上楼梯 楼梯有n阶一次可以上1阶或者2阶或者3阶 请问小白总共有多少种上楼梯的方法?import java.util.Scanner;public class recursion1 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc =new ...原创 2019-02-26 20:44:48 · 812 阅读 · 2 评论 -
整数和
即使是很简单的题,自己写出来,然后AC的感觉也是很好的。等我什么时候乐在其中coding,那就好了。先苦后甜嘛,加油!import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Sc...原创 2019-02-26 20:27:20 · 287 阅读 · 0 评论 -
分段函数
java保留几位小数的写法String result1 = String.format("%.1f",data); //1代表小数点后面的位数, 不足补0。f代表数据是浮点类型。保留2位小数就是“%.2f”。System.out.println(result1);import java.util.Scanner;public class problem1 {...原创 2019-02-26 20:12:53 · 915 阅读 · 0 评论 -
审美课
思路:先解决输入,输入的数存在一个二维数组。答案完全相反即为[i][0]+[j][0]==1&&[i][1]+[j][1]==1……很笨的方法 运行超时。之前在网课上看过一种可以化成二进制的方法,会更巧妙。先mark一下,以后再补import java.util.Scanner;public class oppositenumpair { public sta...原创 2019-02-26 16:43:53 · 318 阅读 · 0 评论 -
大写改小写
这道题的出现大概是为了让我有点信心继续做下去,不要被眼前的困难打倒啊。就是因为以前的你在困难面前选择了逃跑,它才越来越猖狂肆虐。困难像弹簧,你弱它就强。这一次,一定不能再当逃兵了。import java.util.Scanner;public class Atoa { public static void main(String[] args) { // TODO Auto-...原创 2019-02-26 15:35:35 · 388 阅读 · 0 评论 -
未名湖边的烦恼
看到这道题,在纸上画了一下之后,我的初步思路是sum=0,还鞋+1,租鞋-1。<=0就无鞋可租了。可输入了两种人数,队列又该怎么生成呢?首先要保证换鞋的人数大于等于租鞋的人数;其次如果n为0,那么排队方式只有一种。此外需要保证还鞋的排在租鞋的人前面。看到其他人用了一种很简短的递归方法。。。这里的return (m-1,n)+(m,n-1) 前面的(m-1,n)意思是...原创 2019-02-26 12:21:28 · 343 阅读 · 0 评论 -
递归求二项式系数值
看到这道题,我又懵了,对递归很不熟练。而且我都想不明白为啥3,10 就得出120了。看了一下别人的做法,意识到,其实题目把公式都给出来了,用代码实现公式就可以。我大概可以做出来,但有种知其然不知其所以然的感觉。import java.util.Scanner;public class recursion1 { static int Ckn(int k,int n) { ...原创 2019-02-26 11:50:13 · 294 阅读 · 0 评论 -
最小公倍数
思路:如何求两个数的最小公倍数呢?从两数之积至两数中较大的那一个数。在这个区间求最小公倍数所谓公倍数就是指能整除这两个数的最小整数import java.util.Scanner;public class GBS { public static void main(String[] args) { // TODO Auto-generated method stub ...原创 2019-02-26 11:26:07 · 365 阅读 · 0 评论 -
图形显示
如果考试的时候也有这么简单的题就好了。import java.util.Scanner;public class drawdot { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); ...原创 2019-02-25 22:04:14 · 208 阅读 · 0 评论 -
排序
思路:看上去很基础,就看自己能不能一次AC了。在编程中,我用了冒泡排序。果然,我连冒泡排序都不熟练,第一遍报错了。。。我真的是菜到爆炸。。。这么简单的都不熟练,阿西吧,直接背下来吧冒泡对了,结果输出格式又错了,得在一行输出才行。看到自己连这么简单的题都做不对,真是恨死自己了。可是,“冰冻三尺非一日之寒”,我又不聪明,怎么能指望一两天就速成编程呢?耐着性子慢慢来,继续做吧。反正是...原创 2019-02-25 21:54:34 · 120 阅读 · 0 评论 -
Torry的困惑
思路:拿到这道题,我首先想的是最基本的质数相关题,比如,求100以内的质数。但这道题需要求的是第N个质数,质数不像菲波那切数列。质数需要一个一个判断。质数又称为素数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 是只能被1和其本身整除的数。稍微一复杂就想不出来了,参考一下别人的做法吧。。。做法是:先写一个判断一个数是不是质数的函数,为质数返回true,否则返回fal...原创 2019-02-25 21:09:28 · 231 阅读 · 0 评论 -
前缀表达式
思路:看到这道题,我的直接想法是。用数组存输入,然后用switch语句分别判断是哪种运算。但实际上,根本没必要用数组呀,直接String s ,int a, int b就可以了。不一定要用switch,if就可以啦。感觉我总是把简单问题复杂化,然后复杂的问题又不会做。真的怀疑自己脑子被僵尸吃掉了。遇到的问题:在判断String s是+ 、-、*、/ 的哪一种时,我试图用if(s...原创 2019-02-25 20:32:49 · 1826 阅读 · 0 评论 -
Anagrams问题
思路:拿到这道题,我的想法是两个二维数组,一个word1[][],另一个是word2[][]。分别记录每个字母出现的次数,然后比较。查了一下,发现这种方法真是太笨了。先把所有单词换成大写或者小写,然后再排序,再比较。这样直接调java自带的函数,这个方法很聪明呀。字符串转字符数组 :toCharArray() ; 转换为大写:toUpperCase(); 数组转换为字...原创 2019-02-25 19:54:53 · 935 阅读 · 0 评论 -
出现次数最多的整数
思路:数组是排好序的,所以只需要进行以下两步:1.计算每个数字出现的次数,并保存在一个数组里;2.比较次数数组,输出出现次数最多的数。我写了两个数组,我看到有使用二维数组的方法,感觉这个更好些。但我的答案还是有问题,只有80分。先记录下来吧。import java.util.Scanner;public class mostinteger { public static ...原创 2019-02-25 19:27:21 · 216 阅读 · 0 评论 -
寻找数组中最大值
思路:数组array[0]用来放置最大数,依次比较。import java.util.Arrays;import java.util.Scanner;public class findmaxindex { public static void main(String[] args) { // TODO Auto-generated method stub Scann...原创 2019-02-23 20:02:40 · 952 阅读 · 0 评论 -
机试练习:对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。思路:左子树的左子树和右子树的右子树相同左子树的右子树和右子树的左子树相同即可,采用递归/*public class TreeNode { int val = 0; TreeNode left = null; TreeNo...原创 2019-08-26 09:42:34 · 129 阅读 · 0 评论 -
机试练习:输出最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。第一反应就是用堆排序class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { ...原创 2019-08-27 09:41:18 · 184 阅读 · 0 评论 -
机试练习:不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。(看到这道题第一反应是,有点意思。不用加减乘除,难道用与或非吗?一看答案,还真是)思路:1:按位与是查看两个数哪些二进制位都为1,这些都是进位位,结果需左移一位,表示进位后的结果2:异或是查看两个数哪些二进制位只有一个为1,这些是非进位位,可以直接加、减,结果表示非进位位进行加操作...原创 2019-08-28 09:36:59 · 136 阅读 · 0 评论