蓝桥杯基础练习

最新推荐文章于 2024-08-17 23:59:05 发布
最新推荐文章于 2024-08-17 23:59:05 发布
阅读量545 收藏 1
点赞数 3
分类专栏： 蓝桥杯刷题专栏 文章标签： c++ 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_56350439/article/details/121633438
版权

目录

switch...case​​​​​ 16进制转换成8进制

16进制转10进制

10进制转16进制

特殊回文数

回文数

特殊的数字

杨辉三角

01字串

圆的面积

 序列求和

字母图形


switch...case​​​​​ 16进制转换成8进制

  • 语法

    switch（值）{
    case 值1：
        匹配值1
    case 值2:
    	匹配值2
}

借助二进制进行转换：

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
using namespace std;
void  transform1(string &s,string &t){
    for(int i=0;i<s.size();i++){//将16进制转换成2进制
        switch(s[i]){
            case  '0':t+="0000";break;
            case  '1':t+="0001";break;
            case  '2':t+="0010";break;
            case  '3':t+="0011";break;
            case  '4':t+="0100";break;
            case  '5':t+="0101";break;
            case  '6':t+="0110";break;
            case  '7':t+="0111";break;
            case  '8':t+="1000";break;
            case  '9':t+="1001";break;
            case  'A':t+="1010";break;
            case  'B':t+="1011";break;
            case  'C':t+="1100";break;
            case  'D':t+="1101";break;
            case  'E':t+="1110";break;
            case  'F':t+="1111";break;
        }
    }
}
void transform2(string &t,string &result){//将二进制装换成8进制
    while(t.size()%3!=0){
        t='0'+t;//在string容器前面加
    }
    for(int i=0;i<t.size();i+=3){
        result+= (t[i]-'0')*4+(t[i+1]-'0')*2+(t[i+2]-'0')*1+'0';//3位一转换
    }

}
int main(){
    int n;
    cin>>n;
    while(n>0){
        string s="";
        cin>>s;
        string result="",t="";
        transform1(s,t);
        transform2(t,result);
        int count=0;
        int i=0;
        while(result[i]=='0'){
            count++;//把前位的0给去除
            i++;
        }
        result.erase(result.begin(),result.begin()+count);
        cout<<result<<endl;
        n--;
    }
}

16进制转10进制

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
using namespace std;
void  transform1(string &s,string &t){
    for(int i=0;i<s.size();i++){
        switch(s[i]){
            case  '0':t+="0000";break;
            case  '1':t+="0001";break;
            case  '2':t+="0010";break;
            case  '3':t+="0011";break;
            case  '4':t+="0100";break;
            case  '5':t+="0101";break;
            case  '6':t+="0110";break;
            case  '7':t+="0111";break;
            case  '8':t+="1000";break;
            case  '9':t+="1001";break;
            case  'A':t+="1010";break;
            case  'B':t+="1011";break;
            case  'C':t+="1100";break;
            case  'D':t+="1101";break;
            case  'E':t+="1110";break;
            case  'F':t+="1111";break;
        }
    }
}
void transform2(string &t,long long &nums){
    int length=t.size();
    for(int i=length-1;i>=0;i--){
        nums+=(t[i]-'0')*pow(2,length-i-1);
    }
}
int main(){
    string s,t;
    long long nums=0;//用int 会溢出
    cin>>s;
    transform1(s,t);
    //cout<<t;
    transform2(t,nums);
    cout<<nums;
}

打板子不知道我在想什么这肯定会溢出的东西我一开始用的int

10进制转16进制

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
using namespace std;
void transfrom1(long long &s,string &t){
    while(true){
        if(s%16>=10){
            t+=s%16-10+'A';
        }
        else{
            t+=s%16+'0';
        }
        s=s/16;
        if(s==0){
            break;
        }
    }
    reverse(t.begin(),t.end());
    cout<<t;
}
int main(){
    long long s;
    string t;
    cin>>s;
    transfrom1(s,t);
    
}

特殊回文数

​​​​​题目要求是5位和6位的且按顺序输出

就暴力欧克

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=9;i++){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                if(2*i+2*j+k==n){
                    cout<<i<<j<<k<<j<<i<<endl;
                }
            }
        }
    }
    for(int i=1;i<=9;i++){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                if(2*i+2*j+2*k==n){
                    cout<<i<<j<<k<<k<<j<<i<<endl;
                }
            }
        }
    }
    
}

回文数

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
using namespace std;
int main(){
    for(int i=1;i<=9;i++){
        for(int j=0;j<=9;j++){
                    cout<<i<<j<<j<<i<<endl;
        }
    }
}

特殊的数字

暴力有点爽啊

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
using namespace std;
int main(){
    for(int i=1;i<=9;i++){
        for(int j=0;j<=9;j++){
            for(int k=0;k<=9;k++){
                if((pow(i,3)+pow(j,3)+pow(k,3))==i*100+j*10+k){
                    cout<<i<<j<<k<<endl;
                }
            }
        }
    }
}

杨辉三角

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
using namespace std;
int a[100][100];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        a[i][0]=1;
        int j=0;
        for(j=1;j<i;j++){
            a[i][j]=a[i-1][j]+a[i-1][j-1];
        }
        a[i][j]=1;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
}

01字串

啊这波我也挺离谱的

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
using namespace std;
int main(){
    for(int i=0;i<2;i++){
        for(int j=0;j<2;j++){
            for(int k=0;k<2;k++){
                for(int l=0;l<2;l++){
                    for(int p=0;p<2;p++){
                        cout<<i<<j<<k<<l<<p<<endl;
                    }
                }
            }
        }
    }
}

Fibonacci数列

核心思想是C=A+B

C对M余数=(A%M+B%M)%M;

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
#include<bitset>
using namespace std;
int main(){
    long long n;
    cin>>n;
    long long sum[n];
    sum[0]=1;
    sum[1]=1;
    for(int i=2;i<n;i++){
        sum[i]=(sum[i-1]%10007+sum[i-2]%10007)%10007;
    }
    cout<<sum[n-1];
}

圆的面积

有个问题就是cout如何保留小数

cout<<fixed<<setprecision(7)<<s;

保留小数点后七位

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
#include<bitset>
#include<iomanip>
using namespace std;
int main(){
    int r;
    double PI=3.1415926535897932;
    cin>>r;
    double s;
    s=PI*r*r;
    cout<<fixed<<setprecision(7)<<s;
}

 序列求和

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
#include<bitset>//进制转换用的
#include<iomanip>//保留小数用的
using namespace std;
int main(){
    long long n;
    cin>>n;
    long long sum;
    sum=((n+1)*n)/2;
    cout<<sum;
    
    
}

字母图形

#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
#include<string>
#include<math.h>
#include<bitset>//进制转换用的
#include<iomanip>//保留小数用的
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cout<<char('A'+abs(i-j));
        }
        cout<<endl;
    }

}

小李小于
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
蓝桥杯 基础练习杨辉三角
m0_61594128的博客
12-28 396
最近在刷蓝桥杯的题，网上找了很多方法都没太看懂，在b站上看到编程居居这种解法觉得比较容易记住，写下来记录一下。 第一种解法是常规二维数组解法，注意：这里数组的定义是全局变量，数组空缺的地方会自动补0，以便巧用下标，且是long long类型，避免数据过大。第一个for循环是定义第一列及对角线上的数为1，第二个for是定义中间数据。 #include<iostream> using namespace std; long long a[35][35]; int main() { int n
蓝桥杯 基础练习 数列排序
啦啦啦的博客
01-20 691
因为来年要参加蓝桥杯，所以准备做一些蓝桥杯oj上的题熟悉一下蓝桥杯的出题风格，先做几道水题练练手，因为我报的java b组，所以这里的题都用java做。（必须吐槽一下，蓝桥杯的oj不是一般的卡啊） 问题描述 　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1 输入格式 　　第一行为一个整数n。 　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。 输出格式
Python蓝桥杯 基础练习 数列排序
tiaotiaoao的博客
02-11 611
def Sort(a): b = sorted(a) print(*b) n = int(input()) m = input().split() for i in range(n): m[i] = int(m[i]) Sort(m) def关键字后的Sort为自己编写的函数 Sort（）函数有参数 sorted（）为排序函数，无参数时默认升序，返回重新排序的列表 从键盘输入n，输入m并分解，从i = 0到n的范围内，使m[i]变为整数 将转变后的m作为参数，传.
蓝桥杯 基础练习 回文数
u014674334的博客
12-08 322
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s。1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。遍历1000到9999之间的所有数，判断是否是回文数。按从小到大的顺序输出满足条件的四位十进制数。直接生成长度为4的所有回文数。
蓝桥杯 基础练习 Huffuman树
weixin_51355192的博客
02-21 153
问题描述 　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 　　给出一列数{pi}={p0,p1, …,pn-1}，用这列数构造Huffman树的过程如下： 　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。 　　2. 重复步骤1，直到{pi}中只剩下一个数。 　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。 　　本题任务：对于...
蓝桥杯 基础练习 阶乘计算
weixin_51355192的博客
02-04 1241
问题描述 输入一个正整数n，输出n!的值。 其中n!=1*2*3*…*n。 算法描述 　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。 　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。 输入格式　输入包含一个正整数n，n<=1000。 输出格式　输出n!的准确值。 解题思路 题目
蓝桥杯 基础练习 Sine之舞
Sunnycee’s Blog
05-02 460
package test; import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); StringBuil...
蓝桥杯基础练习-数的读法
cplutoy的博客
10-05 1390
蓝桥杯基础联系-数的读法 问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。 　　所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 　　十二亿三千四百五十六...
蓝桥杯 基础练习 分解质因数
cledwyn
03-15 673
蓝桥杯 基础练习 分解质因数 时间限制：1.0s 内存限制：512.0MB 问题描述 　　求出区间[a,b]中所有整数的质因数分解。 输入格式 　　输入两个整数a，b。 输出格式 　　每行输出一个数的分解，形如k=a1a2a3…(a1&lt;=a2&lt;=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=22 5=5 6=23 7=7 8=222 9=3...
蓝桥杯 基础练习 杨辉三角形
03-07
杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。 　 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。 　 下面给出了杨辉三角形的前4行： 　 1 　 1 1 　 ...
蓝桥杯 基础练习 字母图形
03-07
利用字母可以组成一些美丽的图形，下面给出了一个例子： ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
蓝桥杯 基础练习 01字串
03-07
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。
蓝桥杯基础练习7 数列特征
01-06
写在前面 本文之用途是记录本人在学习过程中所遇到的问题、总结经验，而不是教程。若能为您提供帮助我将感到万分荣幸。若您发现问题，还请指出，我将不胜感激！ 若不想看前面的解析，可以一拉到底直接看完整代码。...
蓝桥杯 基础练习 特殊回文数
03-07
123321是一个非常特殊的数，它从左边读和从右边读是一样的。 　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
C语言 | Leetcode C语言题解之第337题打家劫舍III
m0_59237910的博客
08-15 279
C语言 | Leetcode C语言题解之第337题打家劫舍III
C++(11)类语法分析(2)
最新发布
Once_day的回忆
08-17 748
Author：Once Day Date：2024年8月17日漫漫长路，才刚刚开始…全系列文章请查看专栏: 源码分析_Once-Day的博客-CSDN博客参考文档:基础类的介绍请参考文章：C++(10)类语法分析(1)-CSDN博客运算符重载是C++的一个强大特性，它允许为用户定义的类型自定义运算符的行为。通过运算符重载，我们可以使自定义类型的对象支持各种运算符，如算术运算符、比较运算符、输入输出运算符等，从而提高代码的可读性和表现力。运算符重载的语法，运算符重载的实现方式是定义一个特殊的成员函数或全局函数
c++编程（22）——STL（6）set
2301_77239666的博客
08-16 884
欢迎来到博主的专栏——c++编程博主ID：代码小豪。
C++ | Leetcode C++题解之第337题打家劫舍III
Ddddddd_158的博客
08-15 302
C++ | Leetcode C++题解之第337题打家劫舍III
蓝桥杯基础练习：高精度计算题目解析
"蓝桥杯练习题库包含了针对基础练习的VIP题目，主要涉及高精度计算的算法，如阶乘计算和高精度加法。这些题目旨在帮助参赛者提升编程技能和算法理解能力，特别是处理大数据量计算的问题。" 在"基础练习阶乘计算"这...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小李小于

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值