备战蓝桥杯 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;
    }

相关推荐
QuantumStack1 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6731 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext1 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
写个博客2 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠2 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988943 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
Jay_5153 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
杰克尼3 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield3 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦3 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt