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

相关推荐
满分观察网友z3 分钟前
滑动窗口下的极限挑战:我在实时数据流中挖掘最大价值分(1695. 删除子数组的最大得分)
算法
从0至14 分钟前
C++编程入门:从基础到复合类型
开发语言·c++
山烛21 分钟前
KNN 算法中的各种距离:从原理到应用
人工智能·python·算法·机器学习·knn·k近邻算法·距离公式
guozhetao33 分钟前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
吃着火锅x唱着歌36 分钟前
LeetCode 611.有效三角形的个数
算法·leetcode·职场和发展
CHANG_THE_WORLD3 小时前
金字塔降低采样
算法·金字塔采样
不知天地为何吴女士5 小时前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法
小坏坏的大世界5 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
liulilittle6 小时前
C++ TAP(基于任务的异步编程模式)
服务器·开发语言·网络·c++·分布式·任务·tap
励志要当大牛的小白菜8 小时前
ART配对软件使用
开发语言·c++·qt·算法