Java求8+88+888+8888········的前二十项和

首先,我们分析这道题,从一个8一直加到二十个8,肯定要考虑到最后获取值的取值范围而long类型的最大值为9223372036854775807,很明显求二十个8的范围超出了long类型的范围。

检测代码如下所示:

public static void main(String[] args) {
		
			long n=20,x=0;
			long sum=0;
			for(int i=0;i<n;i++)
			{
				x=x*10+8;
				
				sum+=x;
				
			}
		
		System.out.println("前二十项的和:"+sum);
		
		System.out.println("long的最大值为:"+ Long.MAX_VALUE);
		
结果如图所示:

Java求8+88+888+8888········的前二十项和_第1张图片

  • 很明显这样算出来的值并不是最后8相加二十项的和。

  • 所以我们为了求得最终的解可以效仿小学加法的竖式运算,定义一个字符型的数组,将所得和的每一位放入这个字符型数组里。

  • 算法思想:我们这里可以用一个while循环,来依次算这个加法的各个位上的值,然后对其取余得到该位数上的值,再对其除以十得到进位上的值再加入下一个循环里。

代码如下所示:

public static void main(String[] args) {
		
			int i=20;
			char[] a=new char[21];
			int x=0;
			int k=0;	
			while(i!=0)
		{
			x=x+8*i;//先从有20个8的第一位开始
			
			a[k++]=(char)(x%10+'0');//转化为char类型,并存入a数组中	
			
			x=x/10;	//和大于十表示进位	
				
			i--;	
			}
					
		for(int j=a.length-1;j>=0;j--)
		{
			
			System.out.print(a[j]);
			
		}
		
	
	}

最终结果如图所示:

Java求8+88+888+8888········的前二十项和_第2张图片

你可能感兴趣的:(算法块)