几个考试遇到的题目

1）求1024的阶乘！

public class factor1024{ public static String add(String a,String b){ StringBuffer result=new StringBuffer(""); char[] cSmall=a.length()<= b.length()?a.toCharArray():b.toCharArray(); char[] cLarge=a.length()> b.length()?a.toCharArray():b.toCharArray(); int dot=0; for(int i=cSmall.length-1, j=cLarge.length-1;i>=0;i--,j--){ StringBuffer sign=new StringBuffer(); int temp=Integer.parseInt(String.valueOf(cSmall[i]))+Integer.parseInt(String.valueOf(cLarge[j]))+dot; dot=temp/10; result.append(temp%10); } for(int i=(cLarge.length-cSmall.length)-1;i>=0;i--){ int temp=Integer.parseInt(String.valueOf(cLarge[i]))+dot; dot=temp/10; result.append(temp%10); } if(dot>0){ result.append(dot); } return new String(result.reverse().toString()); } public static String mul(String a,String b){ String result="0"; char cA[]=a.toCharArray(); char cB[]=b.toCharArray(); for(int i=cA.length-1;i>=0;i--){ StringBuffer sign=new StringBuffer(""); int dot=0; for(int j=cB.length-1;j>=0;j--){ int temp=Integer.parseInt(String.valueOf(cA[i]))*Integer.parseInt(String.valueOf(cB[j]))+dot; dot=temp/10; sign.append(temp%10); } if(dot>0){ sign.append(dot); } sign.reverse(); for(int k=cA.length-1;k>i;k--){ sign.append("0"); } result=add(result,sign.toString()); } return new String(result); } public static String factor(String a){ String result="1"; for(int i=1;i<=Integer.parseInt(String.valueOf(a));i++){ result=mul(String.valueOf(i),result); } return result; } public static void main(String args[]){ System.out.println(factor("1024")); } }

输出结果：5418528796058857283076921944683854738001553963538013

444482870270683210612073376603733140984136214586719079188457

089807539319941657701873682604541333337219391083675280127649

937697682925169378911657556806596637479473145184048866776725

561251886943352512136772745219634307701337132057962484331288

700884361716546902375183904529447322778084029321587220618538

061628060639254353108221868482392871302616909142113622511446

847138885878816292521040462953159499439003578824102439343150

374441138908061814062108639532752353758850185984515822295996

545585412427891309024869442986109231533075791316757451464363

040248908204429077345618273690305022527969265530729673709907

587477931276351047024698896679614621330262371589732278578146

318071564277676440645910850765647834563244577368538103369817

760804987077670463942726053414167791256977333745680374751866

762659616656158846814502633370425226641418621570468256847733

609443267374936766749150989537681129458316266438564790278163

857302915426677256656422768260582643938845149119764196755092

902085927131563629832909894410527321251872495275013140716764

055169361907818212367019122957673631170541265899299164820085

157817519554669109028387292322245099063886381477712552277826

313223857569488193936588899089936708745168606530984110202998

538162815643349818471057778395347425314996221034888075845137

057698397639931039296650460461211666513451311495136574008690

563348678598850256017872849825677873144072165242722629973197

915686036294066247401014826975595331557366588005629212746806

572852015704019406922855578006114290557553245497940089398491

468126398607500852632988202247195855053447737115906566828210

414172650406586006838449451043549988128868013165515517146733

883233408517638197135913123725486737347835373163415173693875

652128997265979649032412087273486906998029963692650700887583

848545475422727710242550499023192758309181574482051964210728

372049372935161753419577754224531524422803913724077178916612

030610402558300550338867900521160254087404546209383843676378

866587699127909223237173713431760674833525136291233628858936

271322941835658840104187278693544390770852782885583084270904

610750190071849331399155582127523923298797806496390753338457

191738228405018695704636266002352655875023355954893116375093

802191198604713357716524039994032963602455772579636732866543

489573257409997105671316232723457667619376514081039991936339

082864205100985774545240681068973924931382873622262579200000

000000000000000000000000000000000000000000000000000000000000

000000000000000000000000000000000000000000000000000000000000

000000000000000000000000000000000000000000000000000000000000

000000000000000000000000000000000000000000000000000000000000

00000000

不好意思，忘记参考的网址，算法思想是模仿别人的。

 

2）java全排序

public class AllSort{ public static void main(String[] args) { char buf[]={'a','b','c'}; perm(buf,0,buf.length-1); } public static void perm(char[] buf,int start,int end){ if(start==end){//当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可 for(int i=0;i<=end;i++){ System.out.print(buf[i]); } System.out.println(); } else{//多个字母全排列 for(int i=start;i<=end;i++){//从第一个你要全排列的数开始遍历数组，称该元素为起点吧 char temp=buf[start];//将起点存到temp变量中 buf[start]=buf[i];//将起点赋值为之后那个元素 buf[i]=temp; //起点之后的元素赋值为temp，也就是起点。这样就完成了起点和起点之后元素的交换 perm(buf,start+1,end);//从起点之后，递归数组 temp=buf[start];//将交换后的数组还原 buf[start]=buf[i]; buf[i]=temp; } } } } 本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/justinavril/archive/2008/08/02/2758636.aspx

参考：http://topic.csdn.net/u/20090906/12/6e0d3564-a631-4121-b5f5-1c3bd8ae08f3.html