欢迎来到天天文库
浏览记录
ID:17829039
大小:220.56 KB
页数:112页
时间:2018-09-06
《蓝桥杯决赛编程题汇总(含答案)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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;i2、//a的n次幂对p取模publicstaticintf2(inta,intn,intp){intx=1;for(inti=0;i3、++){if(a[i]==1)continue;//和数没有资格参加筛法for(intk=2;k4、,intm){//出口设计。。。if(n5、,publicstaticintgetNum(intn){if(n==16、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;i9、[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()==
2、//a的n次幂对p取模publicstaticintf2(inta,intn,intp){intx=1;for(inti=0;i3、++){if(a[i]==1)continue;//和数没有资格参加筛法for(intk=2;k4、,intm){//出口设计。。。if(n5、,publicstaticintgetNum(intn){if(n==16、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;i9、[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()==
3、++){if(a[i]==1)continue;//和数没有资格参加筛法for(intk=2;k4、,intm){//出口设计。。。if(n5、,publicstaticintgetNum(intn){if(n==16、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;i9、[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()==
4、,intm){//出口设计。。。if(n5、,publicstaticintgetNum(intn){if(n==16、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;i9、[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()==
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;i9、[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()==
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()==
此文档下载收益归作者所有