7-5 简化的插入排序
本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。
输入格式:
输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。
输出格式:
在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。
输入样例:
5
1 2 4 5 7
3
输出样例:
1 2 3 4 5 7
代码如下:
import java.util.*; public class Five{ public static void main(String[] args){ Scanner reader=new Scanner(System.in ); int N=reader.nextInt(); int a[]=new int[N+1]; for(int i=0;i<N;i++){ a[i]=reader.nextInt(); } a[N]=reader.nextInt(); //要插入的数字 Arrays.sort(a); //调用Arrays.sort()将数组a升序排列 for(int i=0;i<N+1;i++){ System.out.print(a[i]+" "); //遍历插入元素后重新排序的数组 } } }
程序的设计思路:先定义一个数组,长度为要输入的序列加上插入的元素的总长度。利用循环输入数组内的元素,再输入要插入的元素,然后将数组升序排序即可。
使用到的知识点:定义数组,控制台输入,Arrays.sort()升序排列
运行结果:
7-6 交换最小值和最大值
本题要求编写程序,先将输入的一系列整数中的最小值与第一个数交换,然后将最大值与最后一个数交换,最后输出交换后的序列。
注意:题目保证最大和最小值都是唯一的。
输入格式:
输入在第一行中给出一个正整数N(≤10),第二行给出N个整数,数字间以空格分隔。
输出格式:
在一行中顺序输出交换后的序列,每个整数后跟一个空格。
输入样例:
5
8 2 5 1 4
输出样例:
1 2 5 4 8
代码如下:
import java.util.*; public class Six{ public static void main(String args[]){ Scanner reader=new Scanner(System.in); int N=reader.nextInt(); int a[]=new int[N]; for(int i=0;i<N;i++){ a[i]=reader.nextInt(); } int min=0; //定义一个最小值 int max=0; //定义一个最大值 for(int i=0;i<a.length;i++){ if(a[i]<a[min]){ min=i; //挨个比值,直到比出最小值 } } int i1=a[min]; a[min]=a[0]; a[0]=i1; //将最小值跟数组第一个元素互换 for(int i=0;i<a.length;i++){ if(a[i]>a[max]){ max=i; //挨个比值,直到比出最大值 } } int i2=a[max]; a[max]=a[N-1]; a[N-1]=i2; //将最大值跟数组最后一个元素互换 for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); //遍历数组 } } }
程序的设计思路:先定义一个数组,利用循环输入数组内的元素,再通过循环进行比值,定义一个最小值和一个最大值,分别将比出来的最小值 和最大值的地址赋值给他们,在按要求将最小值和第一个元素互换,最大值和最后一个元素互换,在输出互换之后的数组即可。
使用到的知识点:定义数组,引用Scanner类,for循环,if语句。
运行结果:
7-8 IP地址转换
一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。
输入格式:
输入在一行中给出32位二进制字符串。
输出格式:
在一行中输出十进制格式的IP地址,其由4个十进制数组成(分别对应4个8位的二进制数),中间用“.”分隔开。
输入样例:
11001100100101000001010101110010
输出样例:
204.148.21.114
代码如下:
import java.util.*; public class Eight{ public static void main(String[] args){ Scanner reader=new Scanner(System.in ); String N=reader.nextLine(); String a=N.substring(0,8); //截取第0位到第8位元素 String b=N.substring(8,16); String c=N.substring(16,24); String d=N.substring(24,32); int a1=Integer.parseInt(a,2); //转化成十进制 int b1=Integer.parseInt(b,2); int c1=Integer.parseInt(c,2); int d1=Integer.parseInt(d,2); System.out.print(a1+"."+b1+"."+c1+"."+d1); } }
程序的设计思路:引用Scanner类输入一行字符串。再分成四段截取第0位到第8位,第8位到第16位,第16位到第24位,第24位到第32位的内容。再用Integer.parseInt()方法分别将这四段字符串转化成int型,实现十进制格式输出。
使用到的知识点:Scanner类,String类,Integer.parseInt()方法
运行结果:
7-4 说反话-加强版
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
输入格式:
测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。
输出格式:
每个测试用例的输出占一行,输出倒序后的句子,并且保证单词间只有1个空格。
输入样例:
Hello World Here I Come
输出样例:
Come I Here World Hello
代码如下:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in ); String str = scanner.nextLine().trim(); String[] strs = str.split(" +"); for(int i=strs.length-1;i>=0;--i){ System.out.print(strs[i]); if(i!=0) System.out.print(" "); } } }
程序的设计思路:引用Scanner类输入一行字符串并调用String类的trim()方法去掉字符串两端的空格。再将字符串分割返回数组,再用for循环实现倒序输出。
使用到的知识点:Scanner类,String类,trim()方法,split()方法,for循环
运行结果:
阶段性总结:并没有付出很多的努力,也没做很多练习,学的也不扎实,智商也不太够。希望以后的自己不要这么懒惰。
建议:我希望以后老师可以多开放点时间给PTA和提交博客,因为完成的时间很仓促。
我的码云地址:https://gitee.com/tzy123/projects
学习内容 | 代码(行) | 博客(字) |
---|---|---|
第一次过程性考核 | 48行 | 300字 |
第二次过程性考核 | 281行 | 300字 |
数组 | 121行 | |
常用实用类 | 174行 | |
第三次过程性考核 | 73行 | 300字 |