C++知识点总结(56)：数学专题

CodeXTreme工作室

于 2024-11-09 20:47:57 发布

阅读量1k

点赞数 12

分类专栏： C++知识点总结文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/joe_g12345/article/details/143648606

版权

数学专题

一、进制转换类
二、公式推导类
三、枚举
- 例题

一、进制转换类

1. 模板

1.1 十转 $x$

while(n){
   
    num[++idx]=num2digit(x%i);
    x/=i;
}

1.2 $x$ 转十

for(int i=s.size()-1;i>=0;i--){
   
    if(isdigt(s[i]))num=(num*10)+(s[i]-'0');
    else num=(num*10)+(10+s[i]-'A');
}

2. 例题

给定一个数 $n$ （ $1\le n\le10^{18}$ ），求 $2\sim16$ 进制下该数是否为一个上升数（每位都满足 $a_i\le a_{i-1}$ ）。输出若干行，每行两个空格隔开的数，第一个数是对应进制，第二个数是对应进制下的上升数。

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
signed main(){
   
    cin>>n;
    for(int i=2;i<=16;i++){
   //遍历每个进制
        int num[55]={
   },idx=0,flag=0,x=n;
        //计算i进制下的n，存储到num[]中
        while(x){
   
            num[++idx]=x%i;
            x/=i;
        }
        //判断是否为上升数
        for(int i=idx-1;i>=1;i--)
            if(num[i]<num[i+1]){
   
                flag=1;
                break;
            }
        if(flag)continue;
        //按要求输出
        cout<<i<<" ";
        for(int i=idx;i>=1;i--)
            if(num[i]<10)cout<<num[i];
            else cout<<(char)('A'+(num[i]-10));
        cout<<endl;
    }
    return 0;
}