面试题 1+11+111+1111+...+111111(2016)=? 其中有多少个6-优快云博客

首先不能正常的方法来算，因为2016个1实在是太大了，正常的int和long型都不能包含这么大的数，所以需要借助计算的一些规律和字符串连接起来。先定其为二进制，比如1+11=100,1+11+111=1011，要从后面算起，因为要涉及到进位，如当n=2时，后面的11为2位数，所以商in=(2+in)/2=1(初始进位in=0)，余数r=（2+in）% 2=0，前面数是1，为1位数，所以商in=(1+in)/2=1(这里的进位是前面算的进位in=1)，余数r=（1+in）% 2=0，最后一位是0，所以余数r=（0+in）% 2=1，将余数依次从后面往连起来，为100；当n=3时也一样道理

public class Test {

    public static void main(String[] args) {
        fun();
        fun1(2016,10,1);
    }
    
    public static void fun() {//正常计算方法
        long num = 0;
        long num1 = 0;
        int re = 0;
        
        for(int i=0;i<10;i++) {
            num1 = num1 * 10 + 7;
            num = num + num1;
        }
        System.out.println(num);
    }
    
    public static void fun1(int num, int scale, int a) {//利用字符串添加
        
        int r = 0;
        int in = 0;
        int result[] = new int[num+1];
        int temp = num;
        
        while(temp >= 0) {
            r = (temp * a + in) % scale;
            in = (temp * a + in) / scale;
            result[temp--] = r; 
        }
        
        StringBuilder b = new StringBuilder();
        for(int i=0;i<=num;i++) {
            if(i==0 && result[i]==0)continue;
            b.append(result[i]);
        }
        System.out.println(b);
    }

}