hnnsx


私信TA

用户名:hnnsx

访问量:2702

签 名:

等  级
排  名 24186
经  验 557
参赛次数 0
文章发表 3
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

解题思路:

    以八进制为例:

        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);

	}


 

0.0分

10 人评分

  评论区