首页 > 编程语言 >【蓝桥杯】“萌新首秀”全国高校新生编程排位赛2

【蓝桥杯】“萌新首秀”全国高校新生编程排位赛2

时间:2024-09-27 17:11:41浏览次数:10  
标签:首秀 10 int 排位赛 long 蓝桥 base include mod

1.世上有10种人

题目

世上有10种人

 代码

#include 
using namespace std;
int main()
{
  cout<<2;
  return 0;
}

2.01切换

题目

01切换

 题目分析

直接判断字符串最后一个字符是0还是1就好了

代码

#include 
using namespace std;
int main()
{
  string str;
  cin>>str;
  int l = str.length();
  if (str[l - 1] ==  '0' )
  {
      str[l - 1] =  '1' ;
  }
  else
  {
      str[l - 1] =  '0' ;
  }
  cout << str;
  return 0;
}

3.数字换字母

数字换字母

题目

题目分析

1.使用映射表将字符串1与数字0~9进行对应

2.对字符串进行检测,碰到数字则进行对应切换

代码

#include   
#include   
#include   
 
using namespace std;  
 
int main() 
{  
    // 读取字符串S  
    string S;  
    cin >> S;  
 
    // 创建一个映射表,初始化为空字符,方便后续检查是否映射过  
    vector< char > mapping(10,  '\0' );  
 
    // 填充映射表  
    for ( int i = 0; i < 10; ++i) 
    {  
        mapping[i] = S[i];  
    }  
 
    // 读取字符串T  
    string T;  
    cin >> T;  
 
    // 输出处理后的字符串  
    for ( char c : T) 
    {  
        // 检查c是否为数字字符('0'到'9')  
        if (c >=  '0' && c <=  '9' ) 
        {  
            // 根据映射表找到对应的字母  
            cout << mapping[c -  '0' ];  
        } 
        else
        {  
            // 如果c不是数字,则直接输出  
            cout << c;  
        }  
    }  
 
    return 0;  
}

4.智子封锁

智子封锁

题目

 题目分析

1.由于a容易数值过大,我们可以提前计算10的c次方,方便提前取模

2.查看b是否是奇数,如果是奇数则让a*a一次然后进行取模,如果是偶数,则直接进行自乘,节省计算时间

代码

#include   
#include  // 用于pow函数,但这里我们手动实现幂运算以避免浮点误差  
 
using namespace std;  
 
// 快速幂取模函数,用于计算(base^exp) % mod  
long long fastPowMod( long long base ,  long long exp,  long long mod) 
{  
    long long result = 1;  
    while (exp > 0)
     {  
        if (exp % 2 == 1) 
        {  // 如果当前exp是奇数,则乘上当前的base  
            result = (result *  base ) % mod;  
        }  
        base = ( base *  base ) % mod;  // base自乘,准备下一次迭代  
        exp /= 2;  // exp减半  
    }  
    return result;  
}  
 
int main()
 {  
    int a, b, c;  
    cin >> a >> b >> c;  
 
    // 计算10的c次方,用于取模  
    long long mod = pow(10, c);  
 
    // 使用快速幂取模函数计算a的b次方对mod取模的结果  
    long long result = fastPowMod(a, b, mod);  
 
    cout << result << endl;  
 
    return 0;  
}  

5.加与计数

加与计数

题目

 题目分析

1.观察题目例子,我们可以发现一件事,符合条件的(x,y)组合是对称的,即,只要我们确定了(x,y)符合要求,则(y,x)也肯定符合

2.右移x,y,按位与

代码

#include   
#include 
using namespace std;

int tenintwo( int n,  int m) 
{
    while (n > 0 || m > 0) 
    {
        // 检查最低位  
        int bitN = n & 1;  // 提取n的最低位  
        int bitM = m & 1;  // 提取m的最低位  

        // 如果n和m的最低位同时为1,则返回1  
        if (bitN && bitM) 
        {
            return 1;
        }

        // 右移n和m,准备检查下一位  
        n >>= 1;
        m >>= 1;
    }

    // 所有位都检查过了,没有发现同时为1的位,返回0  
    return 0;
}

int countPairs( int n)
{
    int count = 0;
    for ( int x = 1; x < n/2; ++x)
    {
        int y = n - x;
        if (tenintwo(x, y) == 0)
        {
            ++count;
        }
    }
    return count*2;
}

int main()
{
    int n;
    cin >> n;
    cout << countPairs(n) << endl;
    return 0;
}

 

标签:首秀,10,int,排位赛,long,蓝桥,base,include,mod
From: https://www.cnblogs.com/hcrzhi/p/18436189

相关文章

  • 第十五届蓝桥杯javaA组 砍柴 (两种写法)详解
    参考资料原题链接砍柴-蓝桥云课(lanqiao.cn)区间质数搜索——埃拉托斯特尼筛法和欧拉筛法-CSDN博客思路质数筛+二分+博弈+状态机(只因bushi)$$状态转移方程 dp[i] = !dp[i-p]$$由原始题意可以看出砍树长度限制为小于其长度的质数——暗示你使用质数筛交替砍......
  • 蓝桥4-R格式-1
    知识铺垫(高精度算法):在C/C++中,我们经常会碰到限定数据范围的情况,C++规定:int占32位,即4个字节,即int的范围是[-231,231-1],为10^9数量级longlong占64位,即8个字节,即longlong的范围是[-263,263-1],为10……18数量级如果超过该数量级,则需引入高精度算法。1.高精度加法A+BProblem(......
  • 【每周例题】蓝桥杯 C++ 数树数
    数树数题目数树数题目分析通过图片的二叉树,我们可以发现每一个·分支的L=2a-1R=2a代码#include<iostream>#include<string>usingnamespacestd;chars[50];inta;intmain(){intn,q;cin>>n>>q;for(inti=0;i<q;i++){......
  • 【每周例题】蓝桥杯 C++ 生物芯片
    生物芯片题目生物芯片题目分析·1.下面是亮灯规律,剩下的以此类推:我们可以看到,不亮灯的都是n的平方 2.所以亮灯的数目=该区间内所有灯的数量-不亮灯的数目(简而言之,所有不亮灯的号码开方后都是整数)代码#include<iostream>#include<cmath>usingnamespacestd;......
  • 蓝桥杯3-好数
    #include<iostream>usingnamespacestd;boolcheck(intx){intwei=1;//用于计算位数while(x){intb=x%10;//b表示对应位数的数字if(wei%2==1)//如果是奇数位{if(b%2==0)//如果奇数位是偶数,返回为假......
  • 蓝桥杯嵌入式冲刺国奖-3、LCD程序
    在上一章的基础上我们构建LCD程序的模板。1、用官方程序进行移植官方资源包:通过百度网盘分享的文件:2-新版竞赛平台.zip链接:https://pan.baidu.com/s/1Z8mD4NrywlqbpUEDKSHAtw?pwd=1234 提取码:1234 官方为我们提供了LCD的资源包,我们仅需要移植即可使用,我们在上节代码......
  • 蓝桥杯嵌入式的学习总结
    一.前言    嵌入式竞赛实训平台(CT117E-M4)是北京国信长天科技有限公司设计,生产的一款“蓝桥杯全国软件与信息技术专业人才大赛-嵌入式设计与开发科目“专用竞赛平台,平台以STM32G431RBT6为主控芯片,预留扩展板接口,可为用户提供丰富的实验场景。以下内容都是小编......
  • 【洛谷】P10417 [蓝桥杯 2023 国 A] 第 K 小的和 的题解
    【洛谷】P10417[蓝桥杯2023国A]第K小的和的题解题目传送门题解CSP-S1补全程序,致敬全A的答案,和神奇的预言家。写一下这篇的题解说不定能加CSP2024的RP代码#include<bits/stdc++.h>#definelowbit(x)x&(-x)#defineendl"\n"usingnamespacestd......
  • 【蓝桥杯】2024.9.22算法赛——灵魂问题\全栈项目小组(C++)
    一、灵魂问题题目灵魂问题题目分析1.要求输出一个整数2.题目在玩脑筋急转弯,关键句子标出来了——糖什么的根本不重要。所以咖啡不加糖,答案是0!!!代码#include<iostream>usingnamespacestd;intmain(){ cout<<0; return0;}二、全栈项目小组题目全栈项目小组......
  • 蓝桥杯十五届软件赛C++B组题解
    最近蓝桥杯官网已经把十五届题目上架了,我会尽快的将题解发出来,没有发的过段时间再补。​​​​​​​数字接龙一个很鹅心的搜索题,一不注意就会写错,比赛的时候写不来,题目上架后也WA了两个样例才过。题目大意:也就是说从(1,1)开始 ,下一步路的数据总是要比当前数据大1,超过k就......