蓝桥杯题库算法练习

特殊回文数 

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {	public static void main(String[] args) throws NumberFormatException, IOException {		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));		int n=Integer.parseInt(bf.readLine());		int a[]=new int[6];		int b[]=new int[5];		for(int i=1;i<=9;i++){			for (int j = 0; j <=9; j++) {				for (int k = 0;  k<=9; k++) {									b[0]=i;b[1]=j;b[2]=k;					b[3]=j;b[4]=i;					if((b[0]+b[2]+b[1]+b[3]+b[4])==n)					{						for(int y:b)						{System.out.PRint(y);						}						System.out.println();					}										}									}			}		for(int i=1;i<=9;i++){			for (int j = 0; j <=9; j++) {				for (int k = 0;  k<=9; k++) {					a[0]=i;a[1]=j;a[2]=k;					a[3]=k;a[4]=j;a[5]=i;										if(2*(a[0]+a[2]+a[1])==n)					{						for(int h:a)						{System.out.print(h);						}						System.out.println();										}								}			}			}	}} 01字串  
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>
public class Main {	public static void main(String[] args) {		int n=1;		for(int i=0;i<2;i++)		{						for(int j=0;j<2;j++)			{								for(int k=0;k<2;k++)				{										for(int l=0;l<2;l++)					{												for(int m=0;m<2;m++)						{								System.out.print(i+""+j+""+k+""+l+""+m);							System.out.println();						}					}				}			}		}	}}   闰年判断  问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1. 年份是4的倍数而不是100的倍数；
2. 年份是400的倍数。
其他的年份都不是闰年。
输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。
样例输入2013样例输出no样例输入2016样例输出yes数据规模与约定1990 <= y <= 2050。
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {	public static void main(String[] args) throws NumberFormatException, IOException {		// TODO Auto-generated method stub		BufferedReader strin=new BufferedReader(new InputStreamReader(System.in));		int i=Integer.parseInt(strin.readLine());		if((i%4==0&&i%100!=0)||(i%400==0))			System.out.println("yes");		else System.out.println("no");	}}阶乘计算问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。输入格式　　输入包含一个正整数n，n<=1000。输出格式　　输出n!的准确值。样例输入10样例输出3628800
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {		public static void main(String[] args) throws NumberFormatException, IOException {		BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));		int n=Integer.parseInt(bf.readLine());		int a[] =new int[5000];		int c=0;		int s=0;		a[0]=1;		for(int i=2;i<=n;i++)		{		for(int j=0;j<5000;j++)		{				s=a[j]*i+c;			a[j]=s%10;				c=s/10;									}		}		int i;		for(i=4999;a[i]==0;i--);		for(;i>=0;i--)		System.out.print(a[i]);	}}高精度加法  问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。　　最后将C输出即可。输入格式　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。输出格式　　输出一行，表示a + b的值。样例输入201001222010012212345678902010012220100122样例输出20100122203011233454668012
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {public static void main(String[] args) throws NumberFormatException, IOException {	BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));	int A[]=new int[101];	int B[]=new int[101];	int C[]=new int[101];	String n1=bf.readLine();	String n2=bf.readLine();	for(int i=0;i<n1.length();i++)		A[n1.length()-i-1]=Integer.parseInt(n1.substring(i,i+1));	for(int i=0;i<n2.length();i++)		B[n2.length()-i-1]=Integer.parseInt(n2.substring(i,i+1));	int m=(n1.length()>n2.length()? n1.length():n2.length());	int r1=0,r2;	for(int i=0;i<=m;i++)	{		r2=(A[i]+B[i]+r1);		C[i]=(r2)%10;				r1=(A[i]+B[i]+r1)/10;			}		int j;		for(j=m;C[j]==0;j--);		for(int i=j;i>=0;i--)		System.out.print(C[i]);}}