640
2011????????????????????????????????????????????????Java????????????-??????-????????????-?????????
2011????????????????????????????????????????????????Java????????????
???????????????????????????????????????????????????
2011??????????java????????
?????????
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
?????????
????????????????????????????????????????????????????????????????????????
?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
??
1.?????????????????????????????????3??????
?????????????????????0~9???????????????????????????????????????
public class MyTest
{
????????public static void f(int begin, int end)
????????{
????????????????___________;??if(begin>end) return;
????????????????System.out.println(begin);
????????????????f(begin+1, end);??????
????????}
????????public static void main(String[] args)
????????{
????????????????f(0,9);
????????}
}
??
2.?????????????????????????????????4??????
??????????????????????????????a???b??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
????????a = a ^ b;
????????b = _________;??b = a ^ b;
????????a = _________;??a = a ^ b;
??
3.?????????????????????????????????3??????
??
????????????????????????????????????????????????????????????????????????1?????????????????????????????????7???7?????????????????????????????????????????????????????????????????????7,14,17???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????7??????????????????*?????????????????????
????????for(int i=1; i<100; i++)
????????{
????????????????if(i % 7 == 0)
????????????????????????printf("*/n");
????????????????else if(___________________)??i%10 ==??7 || i/10==7
????????????????????????printf("*/n");??
????????????????else
????????????????????????printf("%d/n", i);
????????}
??
??
4.?????????????????????????????????5??????
?????????????????????????????????????????????????????????????????????????????????????????????
???????????????year=1980???month=1, day=1
???????????1
???????????????year=1980???month=2, day=1
???????????32
public static int getDayOfYear(int year, int month, int day)
{
????????????????int [][]days=_____________________;{{0,31,28,31,30,31,30,31,31,30,31,30,31},{0,31,29,31,30,31,30,31,31,30,31,30}}
????????????????int flag =(year%4==0 && year%100!=0) || year%400 == 0 ? 1 : 0;
????????????????int sum = day ;
????????????????for(int i=0;i<month;i++)????????{
????????????????????????sum += days[flag][i];
????????????????}????????????
????????????????return sum;????????
}
??
5.?????????????????????????????????2??????
?????????????????????????????????1~n??????????????????????????????????????????????????????
???n=10????????????????????????
1 4 9
???n=100????????????????????????
1 4 9 16 25 36 49 64 81
??
????????public static void showSqure(int n)
????????{
????????????????for(int i=0; i<n; i++)
????????????????{
????????????????????????for(int j=1; j<=i; j++)
????????????????????????{
????????????????????????????????if(i==_____________) System.out.print(i + " ");??j*j
????????????????????????}
????????????????}
??????????????
????????????????System.out.println();
????????}
6.?????????????????????????????????9??????
(a+b)???n?????????????????????????????????????????????????????????n=2???3???4???????????????1 2 1?????1 3 3 1???1 4 6 4 1???????????????????????????????????????????????????
??????????????????????????????????1
??????????????????????????????1??????1
????????????????????????????1????2????1
????????????????????????1????3??????3??????1
????????????????????1????4??????6??????4??????1
????????????????1????5????10????10??????5??????1
??
?????????????????????????????????m?????????n??????????????????????????????????????????m???n??????0????????????
????????public static int f(int m, int n)
????????{
????????????????if(m==0) return 1;
????????????????if(n==0 || n==m) return 1;
????????????????return __________________________;??f(m-1,n-1)+f(m-1,n)
????????}
??
7.?????????????????????????????????4??????
??
????????????????????????????????????????????????????????????
?????????????????????????????[1,2,3]
?????????????????????[3,2,1]
public static void reverse(int[] arrs)
{
??????????????
for (int i = 0, j = arrs.length - 1; i <_________ ; i++, j--)??arrs.length/2
{
????????????????int temp = arrs[i];
????????????????arrs[i] = arrs[j];
????????????????arrs[j] = temp;
????????}
}
??
8.?????????????????????????????????15??????
??????????????????????????????1~20???
???????????????????????????????????????1,2,3???n*n?????????????????????????????????????????????????????????????????
????????????2?????????????????????
1 2
4 3
????????????3?????????????????????
1 2 3
8 9 4
7 6 5
????????????4???????????????????????
1????2??????3??????4
12????13????14????5
11????16????15????6
10??????9????8??????7
??
import??java.util.Scanner;
public??class??MyTest {
????????public??static??void??main(String[] args)
????????{
??????????????Scanner in =??new??Scanner(System.in);
??????????????int??n = in.nextInt();
??????????????int??value[][] =??new??int[n][n];
????????????
??????????????int??direction = 1;??// 1?????????-1?????????2?????????-2??????
??????????????int??row=0;
??????????????int??col=0;
??????????????for(int??i=0;i<n*n;i++){
??????????????????????if(value[row][col]==0){
????????????????????????????value[row][col]=i+1;
????????????????????????????if(direction==1){??//????????
????????????????????????????????????if(col+1<n && value[row][col+1]==0){
??????????????????????????????????????????col++;
????????????????????????????????????}else{
??????????????????????????????????????????direction=-2;
??????????????????????????????????????????row++;
????????????????????????????????????}
????????????????????????????}??//????????
????????????????????????????else??if(direction==-2){
????????????????????????????????????if(row+1<n && value[row+1][col]==0){
??????????????????????????????????????????row++;
????????????????????????????????????}else{
??????????????????????????????????????????direction=-1;
??????????????????????????????????????????col--;
????????????????????????????????????}
????????????????????????????}
????????????????????????????else??if(direction==-1){
????????????????????????????????????if(col-1>=0 && value[row][col-1]==0){
??????????????????????????????????????????col--;
????????????????????????????????????}else{
??????????????????????????????????????????direction=2;
??????????????????????????????????????????row--;
????????????????????????????????????}
????????????????????????????}
????????????????????????????else{
????????????????????????????????????if(row-1>=0 && value[row-1][col]==0){
??????????????????????????????????????????row--;
????????????????????????????????????}else{
??????????????????????????????????????????direction=1;
??????????????????????????????????????????col++;
????????????????????????????????????}
????????????????????????????}
??????????????????????}
??????????????}
??????????????for(int??i=0;i<n;i++){
??????????????????????for(int??j=0;j<n;j++){
????????????????????????????if(j == 0)
????????????????????????????????????System.out.print(value[i][j]);
????????????????????????????else{
????????????????????????????????????System.out.print(" "+value[i][j]);
????????????????????????????}
??????????????????????}
??????????????????????System.out.println();??????????????????????????
??????????????}
????????}
}
??
9.?????????????????????????????????9??????
???????????????????????????????????????yyyy-M-d
????????????????????????1949???10???1??????????????????
?????????
??????????????????1949-10-2
???????????????1
??????????????????1949-11-1
???????????????31
import??java.text.DateFormat;
import??java.text.SimpleDateFormat;
import??java.util.Date;
import??java.util.Scanner;
public??class??MyTest {
????????public??static??void??main(String[] args)
????????{
??????????????Scanner in =??new??Scanner(System.in);
??????????????String date = in.next();
??????????????DateFormat??df =??new??SimpleDateFormat("yyyy-M-d");
??????????????String oldDate =??"1949-10-1";
??????????????try{
??????????????????????Date d = df.parse(date);
??????????????????????Date d2 = df.parse(oldDate);
??????????????????????System.out.println((d.getTime()-d2.getTime())/(24*3600*1000));
??????????????}catch(Exception e){
??????????????????????System.out.println("???????????????????????????");
??????????????}
????????}????
}
??
??
10.???????????????????????20??????
????????????5??????????????????34256?????????????????????????????????????????????????????????????????????????????????65432?????????????????????23456????????????????????????????????????41976?????????????????????????????????????????????????????????5??????????????????0??????????????????????????????????????????????????????????????????????????????
????????????????????????????????????[82962, 75933, 63954, 61974]????????????????????
??
????????????????????????5???????????????????????????????????????????????????????????????1????????????5???????????????????????????????????[0]????????????????????????????????????????????????????????????
[82962, 75933, 63954, 61974]
?????????????????????????????????????????????
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
??
public class MyTest {
????????//???????????????????????
????????static List<List<Integer>> allList = new ArrayList<List<Integer>>();
????????public static void main(String[] args)
????????{
????????????????????
??????????????????????//???????????????????????
??????????????????????for(int a=0;a<=9;a++){
????????????????????????????????????for(int b=0;b<=a;b++){
??????????????????????????????????????????????????for(int c=0;c<=b;c++){
????????????????????????????????????????????????????????????????for(int d=0;d<=c;d++){
??????????????????????????????????????????????????????????????????????????????for(int e=0;e<=d;e++){
????????????????????????????????????????????????????????????????????????????????????????????int temp = a*10000+b*1000+c*100+d*10+e;
????????????????????????????????????????????????????????????????????????????????????????????List<Integer> list = findRing(temp);
????????????????????????????????????????????????????????????????????????????????????????????if(list!=null){
??????????????????????????????????????????????????????????????????????????????????????????????????????????allList.add(list);
????????????????????????????????????????????????????????????????????????????????????????????}
??????????????????????????????????????????????????????????????????????????????}
????????????????????????????????????????????????????????????????}
??????????????????????????????????????????????????}
????????????????????????????????????}
??????????????????????}
??????????????????????//??????????????
??????????????????????for(List<Integer> list:allList){
????????????????????????????????????System.out.print("[");
????????????????????????????????????for(int i=0;i<list.size();i++){
??????????????????????????????????????????????????int temp = list.get(i).intValue();
??????????????????????????????????????????????????System.out.print(temp);
??????????????????????????????????????????????????if(i!=list.size()-1)
????????????????????????????????????????????????????????????????System.out.print(",");
????????????????????????????????????}
????????????????????????????????????System.out.print("]");
????????????????????????????????????System.out.println();
??????????????????????}
????????}
????????/*
??????????*??????????????????????????32321??????????????????33221
??????????*/
????????static int getMax(int number){
??????????????????????String temp = String.valueOf(number);
??????????????????????char tempCharArray[] = temp.toCharArray();
??????????????????????Arrays.sort(tempCharArray);
??????????????????????StringBuffer sb = new StringBuffer(new String(tempCharArray));
??????????????????????sb.reverse();
??????????????????????for(int i=0;i<5-sb.length();i++){
????????????????????????????????????sb.append('0');
??????????????????????}
??????????????????????return Integer.parseInt(sb.toString());
????????}
????????/*
??????????*??????????????????????????32321??????????????????12233
??????????*/
????????static int getMin(int number){
??????????????????????String temp = String.valueOf(number);
??????????????????????char tempCharArray[] = temp.toCharArray();
??????????????????????Arrays.sort(tempCharArray);
??????????????????????return Integer.parseInt(new String(tempCharArray));
????????}
????????/*
??????????*???????????????????????
??????????*/
????????static List<Integer> findRing(int number){
??????????????????????List<Integer> list = new ArrayList<Integer>();
??????????????????????int temp=number;
??????????????????????while(true){
????????????????????????????????????temp = getNext(temp);
????????????????????????????????????//???????????????????????
????????????????????????????????????if(temp==0 || exists(temp)){
??????????????????????????????????????????????????return null;
????????????????????????????????????}
????????????????????????????????????int index = find(list,temp);
????????????????????????????????????if(index!=-1){
??????????????????????????????????????????????????return list.subList(index,list.size());
????????????????????????????????????}else{
??????????????????????????????????????????????????list.add(temp);
????????????????????????????????????}
??????????????????????}
????????}
????????/*
??????????*?????????????????-?????????
??????????*/
????????static int getNext(int number){
??????????????????????return getMax(number)-getMin(number);
????????}
????????/*
??????????*????????????????????????????????????????????
??????????*/
????????static int find(List<Integer> list,int number){
??????????????????????int index = -1;
??????????????????????for(int i=0;i<list.size();i++){
????????????????????????????????????if(list.get(i).intValue()==number){
??????????????????????????????????????????????????index = i;
??????????????????????????????????????????????????break;
????????????????????????????????????}
??????????????????????}
??????????????????????return index;
????????}
????????/*
??????????*????????????????????????????????
??????????*/
????????static boolean exists(int number){
??????????????????????for(List<Integer> list:allList){
????????????????????????????????????if(find(list,number)>-1)
??????????????????????????????????????????????????return true;
??????????????????????}
??????????????????????return false;
????????}
}
11.?????????????????????????9????????
???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????Luhn????????????????????????
?????????????????????
1?????????????????????????????????????????????????????????(1???3???5??????)?????????
2???????????????????????????????????????????????????????????????????????????2?????????????????????????????????????????????9??????????????????
3??????????????????????????????????????????????????????????????????10?????????
?????????????????????5432123456788881
???????????????????????????????????????????????????5432123456788881
????????????=35
???????????????2??????????????????9???????????????1 6 2 6 1 5 7 7?????????=35???
??????35+35=70???????????10??????????????????????????????
??
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????
????????????????????????356827027232780
?????????????????????
??
import java.util.Scanner;
??
public class MyTest {
??????????????public static void main(String[] args)
??????????????{
????????????????????????????System.out.println("??????????????????");
????????????????????????????Scanner in = new Scanner(System.in);
????????????????????????????String cardNumber = in.next();
????????????????????????????int sum1 = 0;
????????????????????????????//?????????????????
????????????????????????????for(int i=cardNumber.length()-1;i>=0;i=i-2){
??????????????????????????????????????????sum1 += cardNumber.charAt(i)-'0';
????????????????????????????}
????????????????????????????int sum2 = 0;
????????????????????????????//?????????????????
????????????????????????????for(int i=cardNumber.length()-2;i>=0;i=i-2){
??????????????????????????????????????????int temp = (cardNumber.charAt(i)-'0')*2;
??????????????????????????????????????????if(temp>9){
????????????????????????????????????????????????????????temp = temp - 9;
??????????????????????????????????????????}
??????????????????????????????????????????sum2 += temp;
????????????????????????????}
????????????????????????????if((sum1+sum2)%10==0){
??????????????????????????????????????????System.out.println("??????");
????????????????????????????}else{
??????????????????????????????????????????System.out.println("??????");
????????????????????????????}
??????????????}
}
最后更新：2017-04-03 22:15:30