基础编程50道（选）

   这几天在看编程指南，那本书没有习题。吾以为只看而不练不太好，故在网上寻得基础编程50道，这50道题网上到处都有，其中有好有劣。几天下来，编了一半，贴几道好的上来吧。

 

   【程序6】
 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。  
 程序分析：利用辗除法。 

import javax.swing.JOptionPane; public class Program6{ public static void main(String []args){ int temp; int m=Integer.parseInt(JOptionPane.showInputDialog("Input m")); int n=Integer.parseInt(JOptionPane.showInputDialog("Input n")); if(m<n){temp=m;m=n;n=temp;}//保证m>n JOptionPane.showMessageDialog(null,getResult(m,n)); } public static String getResult(int x,int y){//x>y String output=""; for(int i=Math.max(x,y);;i++) if(i%x==0 && i%y==0) {output="The Least Common Multiple(LCM)= "+i;break;} do{ x=x%y; y=y%x; }while(x!=0&&y!=0); output+="/nThe Greatest Common Divisor(GCD)= "+(x==0?y:x); return output; } 

这个辗转相除法，是查书的，几几年前学的，忘了。

【程序11】  
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？  
程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。  

 public class Program11{ public static void main(String []args){ int count=0; for(int i=1;i<=4;i++) for(int j=1;j<=4;j++) for(int k=1;k<=4;k++){ if(i!=j&&i!=k&&j!=k){ System.out.print(""+i+j+k+" "); count++; } } System.out.print("/n个数是： "+count); } }

 这题原先的思路是用一个三维数组，每维的元素个都是4，先把所有可能的数都储存起来。但编着编着觉得多此一举，何不在三重循环之后加个判断语句，去除下标相等的项。再进一步想，数组的声明也不需要了，直接打印就行了。另外，第七行的判断i，j，k是否相等，如果备选的数字较多会很长，不方便，暂时想不到有什么替代的。

【程序13】
 题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？  程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。

public class Program13{ public static void main(String []args){ for(int i=1;i<=100000;i++) if(isInt(Math.sqrt(i+100))&&isInt(Math.sqrt(i+268))) System.out.print(i+" "); } public static boolean isInt(double x){ return (x==(int)x); } }

里面的判断是否是整数是自己想的，不知java类库中又没有与之等效的方法？另外，如果10万再加大，结果基本是不变的，因为数越大，相邻数的平方差距会越拉越大。某个大数是完全平方数，加168之后还是完全平方数基本是不可能的了

【程序14】
 题目：输入某年某月某日，判断这一天是这一年的第几天？  
 程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，
 闰年且输入月份大于3时需考虑多加一天。  
 import java.awt.*; import java.awt.event.*; import javax.swing.*; public class Program14 extends JFrame{ private JLabel year,month,day,result; private JTextField yearInput,monthInput,dayInput; private JButton compute; public Program14(){ super("计算天数"); Container c=getContentPane(); c.setLayout(new FlowLayout(FlowLayout.CENTER)); yearInput=new JTextField(4); c.add(yearInput); year=new JLabel("年"); c.add(year); monthInput=new JTextField(4); c.add(monthInput); month=new JLabel("月"); c.add(month); dayInput=new JTextField(4); c.add(dayInput); day=new JLabel("日"); c.add(day); result=new JLabel(" "); c.add(result); compute=new JButton("按此计算天数"); compute.addActionListener(new ActionListener(){ public void actionPerformed(ActionEvent e){ int y=Integer.parseInt(yearInput.getText()); int m=Integer.parseInt(monthInput.getText()); int d=Integer.parseInt(dayInput.getText()); if(isLegal(y,m,d)) result.setText("这一天是"+y+"年的第"+getNumOfDay(y,m,d)+"天"); else result.setText(" 日期不合法，请重新输入 "); } }); c.add(compute); setSize(250,150);setVisible(true); } public int getNumOfDay(int y,int m,int d){ int dayOfMonth; switch(m){ case 1:dayOfMonth=0;break; case 2:dayOfMonth=31;break; case 3:dayOfMonth=59;break; case 4:dayOfMonth=90;break; case 5:dayOfMonth=120;break; case 6:dayOfMonth=151;break; case 7:dayOfMonth=181;break; case 8:dayOfMonth=212;break; case 9:dayOfMonth=243;break; case 10:dayOfMonth=273;break; case 11:dayOfMonth=304;break; default:dayOfMonth=334;break; } if(isLeapYear(y)&&m>2) return d+dayOfMonth+1; else return d+dayOfMonth; } public boolean isLeapYear(int x){ if(x%400==0) return true; else if((x%4==0)&&(x%100!=0)) return true; else return false; } public boolean isLegal(int y,int m,int d){ y=(y>0?y:0); m=(m>0&&m<13?m:0); if(isLeapYear(y)&&m==2&&(d>29||d<0)) d=0; else if(!isLeapYear(y)&m==2&&(d>28||d<0)) d=0; else if((m==1||m==3||m==5||m==7||m==8||m==10||m==12)&&(d>31||d<0)) d=0; else if((m==4||m==6|m==9||m==11)&&(d>30||d<0)) d=0; return (y*m*d!=0); } public static void main(String []args){ Program14 p=new Program14(); p.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); } } 

这里多手写了个容器来接受数据，还是多手写了个检验日期合法性的方法，导致代码行数有点多 。

计算前几个月共多少天的的思路因人而异。我的考虑是，12个月又不多，我自己计算一遍，再用switch来判断。 

 

今天先发到这里，陆续还会有的。