2^k进制数，老实人顺向思路

解题思路:

    以八进制为例：

        k=3,w=8

        最大值就是377（八进制）：

        77        21

        177      15

        277      10

        377       6

        总数：52

        不难发现个数的变化带着规律：6，5，4，3，2，1。

        个人思路，可做参考。其实题目已经暗示了这个规律，需要把进制变化和规律结合得出答案。

注意事项:

注释掉的输出语句用来检验。

思路按照注释来就行

参考代码:

public static void main(String[] args) {
		
		Scanner in=new Scanner(System.in);
		int k=in.nextInt();//进制
		int w=in.nextInt();//长度
//		System.out.println(k+w);
		
		//记录位数
		int len=w/k;
		if(w%k!=0) {
			len=w/k+1;
		}
		int[] ws=new int[len];
		//切割
		int j=0;
		if(w%k==0) {
			for(int i=0;i<ws.length;i++) {
				ws[i]=k;
			}
		}
		else {
			ws[len-1]=w%k;
			for(int i=1;i<=w;i++) {
				if(k%i==0) {
					ws[j]=k;
					j++;
				}
			}
		}
//		for (int i : ws) {
//			System.out.println(i);
//		}
		
		//h进制
		int h=(int) Math.pow(2, k);
		//最大值
		int max[]=new int[len];
		for (int i=0 ;i<(len-1);i++) {
			max[i]=(int)Math.pow(2, k)-1;
			
		}
		max[len-1]=(int) Math.pow(2, ws[len-1])-1;
//		for (int i : max) {
//			System.out.print(i);
//		}
//		System.out.println();
		
		//2的k进制数至少是两位数
		int x=h-2,count=0,fri=0;
		for(int i=1;i<=x;i++) {
			fri+=i;
		}
		count=fri;
//		System.out.println(fri);
		//计算总数
		for(int g=x;g>(x-max[len-1]);g--) {
			fri=fri-g;
//			System.out.println(fri);
			count=count+fri;
		}
		
		System.out.println(count);

	}