算法入门-循环结构程序设计

2-1 aabb

输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）。

方法一：

class calculate{
	public static void main(String[] args){
		for(int i=1000;i < 9999 ;i++){
			int qian = i/1000;
			int bai = i/100%10;
			int shi = i%100/10;
			int ge = i%10;
			int num = (int)Math.sqrt(i);
			if(num*num == i && qian==bai && shi == ge){
				System.out.printf("%d ",i);
			}
		}
		
	}
}

方法二：

class calculate{
	public static void main(String[] args){
		for(int a = 1;a <= 9;a++){
			for(int b = 0;b <= 9;b++){
				//判断是否是完全平方的方法之一
				//int num = a*1100+ b*11;
				//int numsqrt = (int)Math.sqrt(num);
				//if(numsqrt*numsqrt == num){
				//	System.out.printf("%d ",num);
				//}
				int num = a*1100 + b*11;
				double flor = Math.sqrt(num) + 0.5;
				int numsqrt = (int)Math.floor(flor);
				if(numsqrt* numsqrt == num){
					System.out.printf("%d ",num);
				}
			}
		}
		
	}
}

2-2  3*n +1问题

对于任何大于1的自然数n，若n为奇数，则将n变为3*n +1，否则变为n的一半，经过若干次变换，最后一定会使n变为1.输入n,输出变换次数

输入样例：3

样例输出；7

class calculate{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);  
		int n = sc.nextInt();
		int conunt = 0;
		while(n > 1){
			//(n%2 == 1 )? n = 3*n +1:n = n / 2;
			if(n%2 == 1){
				n = 3*n + 1;
			}else{
				n = n / 2;
			}
			conunt++;
		}
		System.out.printf("%d ",conunt);
	}
}

2-3 阶乘之和

输入n ，计算S = 1！+2！+3！+...+n！ 输出结果的后6位，这里n<=10^6,

样例输入：10

样例输出：37913

import java.util.Scanner;
class calculate{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);  
		int n = sc.nextInt();
		int conunt = 0;
		long sum = 0;
		for(int i = 1;i<=n;i++){
			sum += f(i);
		}
		String result = String.valueOf(sum%1000000);
		System.out.printf("%s",result);
	}
	
	public static long f(int n){
		long sum = 1;
	for(int i = 1; i<= n;i++){
		sum *= i;
	}
	return sum;
	}
}

2-4 位数

输入一个不超过10^9的正整数，输出它的位数。例如 12735的位数是5，请不要使用任何数学公式，只用四则运算和循环语句实现。

class calculate{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in); 
		String num = sc.next();
		System.out.printf("%s",num.length());
	}
}

2-5水仙花数

输出100~999的所有水仙花数。

import java.util.Scanner;
class calculate{
	public static void main(String[] args){
		
		
		for(int a = 1;a < 10;a++){
			for(int b = 0;b < 10;b++){
				for(int c = 0;c < 10;c++){
					int numq = 100*a + 10*b + c;
					int numw = a*a*a + b*b*b + c*c*c;
					if(numq == numw){
						System.out.printf("%d\n",numq);
					}
				}
			}
		}
		
	}
}
	

2-6 倒三角

输入一个整数n<=20 ,输出一个n层的倒三角，例如n=5时，输出如下：

#########

 #######

  #####

   ###

     #

import java.util.Scanner;
class calculate{
	public static void main(String[] args){
		Scanner sc= new Scanner(System.in);
		int n = sc.nextInt();
		for(int i = n ;i > 0;i--){
			for(int j = 0;j < 2*i-1;j++){
				System.out.printf("%s","#");
			}
			System.out.printf("\n");
			for(int k = (n - i);k >= 0;k--){
				System.out.printf(" ");
			}
			
		}
	
		
	}
}

2-7调和级数

输入一个正整数n，输出H（n） = 1+1/2+1/3+...+1/n；保留三位小数。例如n=3时，输出1.833.

import java.util.Scanner;
class calculate{
	public static void main(String[] args){
		Scanner sc= new Scanner(System.in);
		int n = sc.nextInt();
		double sum = 0;
		for(int i = 1;i<=n;i++){
			sum += 1.0/i;
		}
		
		System.out.printf("%.3f",sum);
		
	}
}

2-8近似计算

计算PI/4 = 1-1/3+1/5-1/7+...,直到最后一项小于10^-6。

class calculate{
	public static void main(String[] args){
		double sum = 0;
		int count =1;
		for(int i = 1;;i+=2){
			double f = 1.0/i;
			if(count%2 == 0){
				sum -= f;
			}else{
				sum += f;
			}
			count++;
			if(f < Math.pow(10, -6)){
				break;
			}
		}
		
		System.out.printf("%f",sum);
		
	}
}

2-9 子序列的和

输入两个正整数，n<m<10^6,输出 1/n^2 + 1/(n+1)^2 +...+1/m^2,保留5位小数。例如n=2,m=4时答案是0.42361；n65536,m=655360时答案是0.00001。

import java.util.Scanner;
class calculate{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		if( n > m || m > Math.pow(10,6)){
			System.out.printf("%s","错误输入");
		}
		double sum = 0;
		for(int i = n;i<=m;i++){
			double f = 1.0/(Math.pow(i,2));
			sum+=f;
		}
		System.out.printf("%.5f",sum);
		
	}
}

2-10分数化小数

输入正整数a,b,c,输出a/b的小数形式，精确到小数点的c位。a,b<=10^6,c<= 100。例如a=1,b=6,c=4时应输出0.1667

import java.util.Scanner;
class calculate{
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		double a = sc.nextDouble();
		double b = sc.nextDouble();
		int c = sc.nextInt();
		double d = a/b;
		System.out.printf("%."+c+"f",d);
		
	}
}