备战蓝桥杯 Day2 枚举 Day3 进制转换

Day2 枚举

1.要点

枚举要细致,考虑所有情况,一般为填空题,根据题目选择手算还是机算

Day3 进制转换

进制转换

1.要点

1.任意k进制转换为十进制

输入字符串得到某个k进制数组a(从1开始,长度为n)

复制代码
ll y=0;
for(int i=1;i<=n;i++){
	y=y*k+a[i];
}
cout<<y<<"\n";

或直接将k进制数x变成10进制数y(核心product)

复制代码
ll y=0;
int product=1;//product在循环中不断乘k,1,k,k^2
while(x){
	y=y+(x%10)*product;//x%10获得个位数字
	x/=10;
	product*=k;
}
2.十进制转换为任意k进制
复制代码
ll x;cin>>x;
int cnt=0;
while(x){
	a[++cnt]=x%k;
	x/=k;
}
reverse(a+1,a+1+cnt);//注意要翻转一下,使高位在1的位置,且reverse左开右闭

3.填空题巧法

手算或用pow(a,b) a^b函数

2.刷题

2022 X 进制减法

难点:

(1)X 进制是一种很神奇的进制, 因为其每一数位的进制并不固定!例如说某 种 XX 进制数, 最低数位为二进制, 第二数位为十进制, 第三数位为八进制, 则 XX 进制数 321 转换为十进制数为 65 。

理解:1权重为1,2权重为2*1,3权重为10*2*1,所有1*1+2*2*1+3*10*2*1=65(不是正常的次方了,就是相乘,进制本质 )

(2)

  1. (a + b) % p = (a % p + b % p) % p

  2. (a - b) % p = (a % p - b % p) % p

  3. (a * b) % p = (a % p * b % p) % p

  4. a ^ b % p = ((a % p)^b) % p
    所以每一步都要取余1000000007,不然得不了满分
    (3)尽量不要涉及数组i+1,最好直接用i
    (4)代码:

    #include <bits/stdc++.h>

    using namespace std;

    typedef long long ll;
    const int NN=1e5+9;
    const ll mod=1000000007;
    int a[NN],b[NN];

    int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    int N,Ma,Mb;
    cin>>N>>Ma;
    for(int i=Ma;i>=1;i--) cin>>a[i];
    cin>>Mb;
    for(int i=Mb;i>=1;i--) cin>>b[i];
    ll res=0,weight=1;
    int jinzhi=2;
    for(int i=1;i<=Ma;i++){
    jinzhi=max(2,max(a[i],b[i])+1);
    //记得都要除以mod
    res=(res+(a[i]-b[i])weight)%mod;
    weight=(weight
    jinzhi)%mod;
    }
    res%=mod;
    cout<<res;
    return 0;
    }

相关推荐
~|Bernard|29 分钟前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师31 分钟前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo333 分钟前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
好家伙VCC2 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
利刃大大2 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池
C语言小火车3 小时前
【C++八股文】基础知识篇
c++·tcp/ip·const·智能指针·多线程同步·static关键字·c++内存模型
liulilittle3 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
眠りたいです3 小时前
基于脚手架微服务的视频点播系统-播放控制部分
c++·qt·ui·微服务·云原生·架构·播放器
Want5954 小时前
C/C++圣诞树①
c语言·开发语言·c++
老赵的博客4 小时前
c++ 杂记
开发语言·c++