解题思路:

    以八进制为例:

        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.0分

7 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论