蓝桥杯决赛编程题汇总(含答案)

《蓝桥杯决赛编程题汇总(含答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一.结果填空题。1.求最大公约数//辗转相除，求两个数的最大公约数publicstaticintgcd(intn,intm){if(n==0)returnm;returngcd(m%n,n);}//最小公倍数=n*m/gcd(n,m)publicstaticintgbs(intn,intm){returnn*m/gcd(n,m);}2.a的n次幂publicstaticintf(inta,intn){intx=1;for(inti=0;i

2、//a的n次幂对p取模publicstaticintf2(inta,intn,intp){intx=1;for(inti=0;i

3、++){if(a[i]==1)continue;//和数没有资格参加筛法for(intk=2;k

4、,intm){//出口设计。。。if(n

5、，publicstaticintgetNum(intn){if(n==1

6、

7、n==0){returnn;}else{returnn*getNum(n-1);}}publicstaticvoidmain(String[]args){System.out.println(getNum(3));}}6.求n个元素的全排列publicclassTest_02{//求n个元素的全排列//abcacbbacbcacabcba/***规律：每个元素都可以放到首位，然后排放剩余的元素*///打印所有的全排列publicstaticvoidmain(String[]args){char[]data="

8、ABC".toCharArray();f(data,0);}//k:当前的交换位置（关注点），与其后的元素交换privatestaticvoidf(char[]data,intk){if(k==data.length-1){for(inti=0;i

9、[k];data[k]=data[i];data[i]=t;}}}}7.求两个串的最大公共子序列的长度publicclassTest_03{//求两个串的最大公共子序列的长度//算法：可解，优化publicstaticvoidmain(String[]args){intk=f("abc","xbacd");System.out.println(k);}privatestaticintf(Strings1,Strings2){if(s1.length()==