第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-95 2的次幂表示
目录
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-95 2的次幂表示
前言
2的次幂表示
C语言
C 语言
Java语言
Python语言
总结
第六届——第十三届省赛题解
第六届——第十二届国赛题解
前言
这段时间我会把蓝桥杯官网上的所有非VIP题目都发布一遍，让大家方便去搜索，所有题目都会有几种语言的写法，帮助大家提供一个思路，当然，思路只是思路，千万别只看着答案就认为会了啊，这个方法基本上很难让你成长，成长是在思考的过程中找寻到自己的那个解题思路，并且首先肯定要依靠于题海战术来让自己的解题思维进行一定量的训练，如果没有这个量变到质变的过程你会发现对于相对需要思考的题目你解决的速度就会非常慢，这个思维过程甚至没有纸笔的绘制你根本无法在大脑中勾勒出来，所以我们前期学习的时候是学习别人的思路通过自己的方式转换思维变成自己的模式，说着听绕口，但是就是靠量来堆叠思维方式，刷题方案自主定义的话肯定就是从非常简单的开始，稍微对数据结构有一定的理解，暴力、二分法等等，一步步的成长，数据结构很多，一般也就几种啊，线性表、树、图、再就是其它了。顺序表与链表也就是线性表，当然栈，队列还有串都是属于线性表的，这个我就不在这里一一细分了，相对来说都要慢慢来一个个搞定的。蓝桥杯中对于大专来说相对是比较友好的，例如三分枚举、离散化，图，复杂数据结构还有统计都是不考的，我们找简单题刷个一两百，然后再进行中等题目的训练，当我们掌握深度搜索与广度搜索后再往动态规划上靠一靠，慢慢的就会掌握各种规律，有了规律就能大胆的长一些难度比较高的题目了，再次说明，刷题一定要循序渐进，千万别想着直接就能解决难题，那只是对自己进行劝退处理。加油，平常心，一步步前进。
2的次幂表示
资源限制
内存限制：512.0MB C/C 时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7 2^3 2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此时，137可表示为：2（7） 2（3） 2（0） 进一步：7=2^2 2 2^0 （2^1用2表示） 3=2 2^0 所以最后137可表示为：2（2（2） 2 2（0）） 2（2 2（0）） 2（0） 又如：1315=2^10 2^8 2^5 2 1 所以1315最后可表示为： 2（2（2 2（0）） 2） 2（2（2 2（0））） 2（2（2） 2（0）） 2 2（0）
输入格式
正整数（1<=n<=20000）
输出格式
符合约定的n的0，2表示（在表示中不能有空格）
样例输入
137
样例输出
2(2(2) 2 2(0)) 2(2 2(0)) 2(0)
样例输入
1315
样例输出
2(2(2 2(0)) 2) 2(2(2 2(0))) 2(2(2) 2(0)) 2 2(0)
提示
用递归实现会比较简单，可以一边递归一边输出
题解：这个算法就是我们初中初一学习的二进制算法，理解起来非常用以，其实做这个题目的时候应该刚开始刷不就，建议用纸笔画一画，根据自己画的逻辑写代码就行了。
C语言
代码语言：javascript复制#include <stdio.h>
int l=0;
char temp[1000]={0};
void show(int n)
{
if(n==0) {temp[l]='0';l ;return ;}
if(n==2) { temp[l]='2',l ;return ; }
int a[15]={0},i=0,j;
while(n!=0)
{
a[i]=n%2;
n/=2;
i ;
}
for(j=i-1;j>=0;j--)
if(a[j]==1)
{
if(j==1)
{
if(temp[l-1]==')' || temp[l-1]=='2' ) {temp[l]=' ';l ;}
temp[l]='2';l ;
}
else
{
if(temp[l-1]==')' || temp[l-1]=='2' ) {temp[l]=' ';l ;}
temp[l]='2';l ;
temp[l]='(';l ;
show(j);
temp[l]=')';l ;
}
}
}
int main()
{
int n;
scanf("%d",&n);
show(n);
printf("%s",temp);
return 0;
}C 语言
代码语言：javascript复制#include<iostream>
using namespace std;
//递归实现 思路是先转换成二进制
int fun(int n)
{
int i=0;
int a[20]={0};
int m=n;
while(m)
{
a[i]=m%2;
m/=2;
i ;
}
for(int j=i-1;j>=0;j--)//高位到低位排列 但是要注意每位的权改变
{
if(a[j]==1)
{
//若是最后一个1 则之后不要加号
int flag=1;
for(int k=j-1;k>=0;k--)
{
if(a[k]==1)
{
flag=0;
break;
}
}
if(flag)//是最后一位
{
if(j==1)
cout<<"2";
else
{
if(j==0)
cout<<"2("<<j<<")";
else
{
cout<<"2(";
fun(j);
cout<<")";
}
}
}
else//不是最后一位
{
if(j==1)
cout<<"2 ";
else
{
if(j==0)
cout<<"2("<<j<<") ";
else
{
cout<<"2(";
fun(j);
cout<<") ";
}
}
}
}
}
return 0;
}
int main()
{
int n;
cin>>n;
fun(n);
cout<<endl;
return 0;
}Java语言
在扫描输入内容上会有不同的方法，但是与Scanner的用法是相同的。
代码语言：javascript复制import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int number = Integer.valueOf(br.readLine());
toString(Integer.toBinaryString(number));
}
private static void toString(String binary) {
char[] temp = binary.toCharArray();
boolean control = false;
for (int i = 0; i < temp.length; i ) {
if (temp[i] == '1') {
if (control)
System.out.print(" ");
else
control = true;
System.out.print("2");
int mi = temp.length - i - 1;
if (mi == 0)
System.out.print("(0)");
else if (mi > 1) {
System.out.print("(");
toString(Integer.toBinaryString(mi));
System.out.print(")");
}
}
}
}
}Python语言
相对简洁，但是需要对Python的一些语法很了解，特别是列表推导式的熟悉。
使用的过程中我们很多时候会在拼接的时候犯错误，如果感觉自己拼接比较费劲的话建议展开了写，虽然会占用很多行看着代码不是那么美丽，但是不会出错才是前提。
代码语言：javascript复制def test(x):
sd=''
s=str(bin(x))[2:]
s=s[::-1]
for i in range(len(s)):
if s[i]!='0':
if i==0:
sd=sd '2(0)'
elif i==1:
sd= '2' (' 'if sd!='' else '') sd
else:
sd='2(' test(i) ')' (' 'if sd!='' else '') sd
return sd
s=int(input())
aa=test(s)
print(aa)总结
没有什么不付出就能拿到的结果，我们都是在负重前行，最终结果与自身先天的脑力有一定的关系，但是还是有很大一部分看自己后天的努力，其实从报名到比赛也就5个月左右，真正刷题的事件也就2个月，2个月回忆一下你真正的认真刷过题吗，如果你真的用尽所有的精力去努力了，那么我相信你最终的成绩一定会让你满意的，加油。
没有什么不付出就能拿到的结果，我们都是在负重前行，最终结果与自身先天的脑力有一定的关系，但是还是有很大一部分看自己后天的努力，其实从报名到比赛也就5个月左右，真正刷题的事件也就2个月，2个月回忆一下你真正的认真刷过题吗，如果你真的用尽所有的精力去努力了，那么我相信你最终的成绩一定会让你满意的，加油。
第六届——第十三届省赛题解
所有的题目都做了讲解，最难的有配套的视频，视频提供者是【2020级的弓家宜】先生。
第六届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123284163 |
|---|---|
第七届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123285783 |
第八届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123302677 |
第九届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123303285 |
第十届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123319090 |
第十一届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/123320205 |
第十二届Java省赛C组第一套 | https://laoshifu.blog.csdn.net/article/details/123413141 |
第十二届Java省赛C组第二套 | https://laoshifu.blog.csdn.net/article/details/123413271 |
第十三届Java省赛C组 | https://laoshifu.blog.csdn.net/article/details/128891276 |
第六届——第十二届国赛题解
所有题目均有题解，部分第10题非最优解，至少跑20%数据。
第六届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123440705 |
|---|---|
第七届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123442982 |
第八届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123443626 |
第九届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123443908 |
第十届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123444946 |
第十一届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123445601 |
第十二届Java国赛C组 | https://laoshifu.blog.csdn.net/article/details/123446589 |
