机试指南part5——数学问题

最新推荐文章于 2024-11-10 01:12:09 发布
最新推荐文章于 2024-11-10 01:12:09 发布
阅读量136 收藏
点赞数
分类专栏： 机试 文章标签： 矩阵 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42254342/article/details/114407941
版权

进制转换

十进制→N进制

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<stack>

using namespace std;

char IntToChar(int target)
{
    if(target<10)
    {
        return target+'0';
    }else
    {
        return target-10+'A';
    }
}

void Convert(int n,int x)
{
    vector<char> answer;
    if(n==0)
    {
        answer.push_back('0');
    }else
    {
    while(n!=0)
    {
        answer.push_back(IntToChar(n%x));
        n/=x;
    }
    }
    for(int i=answer.size()-1;i>=0;--i)
    {
        printf("%c ",answer[i]);
    }
    printf("\n");

}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
       Convert(n,16);
    }
    return 0;
}

M进制→十进制

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<stack>

using namespace std;

int CharToInt(char target)
{
    if('0'<=target&&target<='9')
    {
        return target-'0';
    }else
    {
        return target-'A'+10;
    }
}

void Convert(string str,int x)
{
    int number=0;
    for(int i=0;i<str.size();++i)
    {
        number*=x;
        number+=CharToInt(str[i]);
    }
    printf("%d\n",number);

}

int main()
{
    string str;
    while(cin>>str)
    {
       str=str.substr(2);
       Convert(str,16);
    }
    return 0;
}

M进制→N进制

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<stack>

using namespace std;

int CharToInt(char target)
{
    if('0'<=target&&target<='9')
    {
        return target-'0';
    }else
    {
        return target-'A'+10;
    }
}

char IntToChar(int target)
{
    if(target<10)
    {
        return target+'0';
    }else
    {
        return target-10+'a';
    }
}

long long ConvertToTen(string str,int m)
{
    long long number=0;
    for(int i=0;i<str.size();++i)
    {
        number*=m;
        number+=CharToInt(str[i]);
    }
    return number;

}

void ConvertToN(long long number,int n)
{
    vector<char> answer;
    if(number==0)
    {
        answer.push_back('0');
    }else
    {
    while(number!=0)
    {
        answer.push_back(IntToChar(number%n));
        number/=n;
    }
    }
    for(int i=answer.size()-1;i>=0;--i)
    {
        printf("%c ",answer[i]);
    }
    printf("\n");

}

int main()
{
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
       string str;
       cin>>str;
       long long number=ConvertToTen(str,m);
       ConvertToN(number,n);
    }
    return 0;
}

GCD(最大公约数)&LCM（最小公倍数）

辗转相除法

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>

using namespace std;

int GCD(int a,int b)
{
    if(b==0)
    {
        return a;
    }
    else
    {
        return GCD(b,a%b);
    }
}

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
       printf("%d\n",GCD(a,b));//GCD
       printf("%d\n",a*b/GCD(a,b));//LCM
    }
    return 0;
}

质数&质因子

#include<iostream>//判断
#include<cstdio>
#include<cmath>
using namespace std;
bool Judge(int n)
{
    if(n<2)
    {
        return false;
    }
    int bound=sqrt(n);
    for(int i=2;i<=bound;++i)
    {
        if(n%i==0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
       if(Judge(n))
       {
           printf("yes\n");
       }else
       {
           printf("no\n");
       }
    }
    return 0;
}

#include<iostream>//质数筛法
#include<cstdio>
#include<vector>

using namespace std;

const int MAXN=1e5;

vector<int> prime;
bool isPrime[MAXN];

void Initial()
{
    for(int i=0;i<MAXN;++i)
    {
        isPrime[i]=true;
    }
    isPrime[0]=false;
    isPrime[1]=false;
    for(int i=2;i<MAXN;++i)
    {
        if(!isPrime[i])
        {
            continue;
        }
        prime.push_back(i);
        for(int j=i*i;j<MAXN;j+=i)
        {
            isPrime[j]=false;
        }
    }
    return;
}

int main()
{
    Initial();
    int k;
    while(scanf("%d",&k)!=EOF)
    {
       printf("%d\n",prime[k-1]);
    }
    return 0;
}


#include<iostream>//质因子的个数
#include<cstdio>
#include<vector>
#include<cmath>

using namespace std;

const int MAXN=sqrt(1e9);

vector<int> prime;
bool isPrime[MAXN];

void Initial()
{
    for(int i=0;i<MAXN;++i)
    {
        isPrime[i]=true;
    }
    isPrime[0]=false;
    isPrime[1]=false;
    for(int i=2;i<MAXN;++i)
    {
        if(!isPrime[i])
        {
            continue;
        }
        prime.push_back(i);
        for(int j=i*i;j<MAXN;j+=i)
        {
            isPrime[j]=false;
        }
    }
    return;
}

int NumberOfPrimeFactor(int number)
{
    int answer=0;
    for(int i=0;i<prime.size();++i)
    {
        int factor=prime[i];
        int current=0;
        if(factor>number)
        {
            break;
        }
        while(number%factor==0)
        {
            current++;
            number/=factor;
        }
        answer+=current;
    }
    if(number>1)
    {
        answer++;
    }
    return answer;
}

int main()
{
    Initial();
    int n;
    while(scanf("%d",&n)!=EOF)
    {
       printf("%d\n",NumberOfPrimeFactor(n));
    }
    return 0;
}


#include<iostream>//约数的个数
#include<cstdio>
#include<vector>
#include<cmath>

using namespace std;

const int MAXN=sqrt(1e9);

vector<int> prime;
bool isPrime[MAXN];

void Initial()
{
    for(int i=0;i<MAXN;++i)
    {
        isPrime[i]=true;
    }
    isPrime[0]=false;
    isPrime[1]=false;
    for(int i=2;i<MAXN;++i)
    {
        if(!isPrime[i])
        {
            continue;
        }
        prime.push_back(i);
        for(int j=i*i;j<MAXN;j+=i)
        {
            isPrime[j]=false;
        }
    }
    return;
}

int NumberOfFactor(int number)
{
    vector<int> exponent;
    for(int i=0;i<prime.size();++i)
    {
        int factor=prime[i];
        int current=0;
        if(factor>number)
        {
            break;
        }
        while(number%factor==0)
        {
            current++;
            number/=factor;
        }
        exponent.push_back(current);
    }
    if(number>1)
    {
        exponent.push_back(1);
    }
    int answer=1;
    for(int i=0;i<exponent.size();++i)
    {
        answer*=exponent[i]+1;
    }
    return answer;
}

int main()
{
    Initial();
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
        {
            break;
        }
        for(int i=0;i<n;++i)
        {
            int number;
            scanf("%d",&number);
            printf("%d\n",NumberOfFactor(number));
        }
    }
    return 0;
}

快速幂

#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>

using namespace std;

int QuickPower(int x,int n)
{
    int mod=1000;
    int answer=1;
    while(n!=0)
    {
        if(n%2==1)
        {
            answer*=x;
            answer%=mod;
        }
        n/=2;
        x*=x;
        x%=mod;
    }
    return answer;
}

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if(a==0&&b==0)
        {
            break;
        }
        printf("%d\n",QuickPower(a,b));
    }
    return 0;
}

矩阵&矩阵快速幂

#include<iostream>
#include<cstdio>

using namespace std;

const int MAXN=100;

struct Matrix
{
    int row,col;
    int matrix[MAXN][MAXN];
    Matrix(){};
    Matrix(int r,int c):row(r),col(c){};
};

Matrix Add(Matrix x,Matrix y)
{
    Matrix answer=Matrix(x.row,x.col);
    for(int i=0;i<answer.row;++i)
    {
        for(int j=0;j<answer.col;++j)
        {
            answer.matrix[i][j]=x.matrix[i][j]+y.matrix[i][j];
        }
    }
    return answer;
}

Matrix Multiply(Matrix x,Matrix y)
{
    Matrix answer=Matrix(x.row,y.col);
    for(int i=0;i<answer.row;++i)
    {
        for(int j=0;j<answer.col;++j)
        {
            answer.matrix[i][j]=0;
            for(int k=0;k<x.col;++k)
            {
                answer.matrix[i][j]+=x.matrix[i][k]*y.matrix[k][j];
            }
        }
    }
    return answer;
}

Matrix Transpose(Matrix x)
{
    Matrix answer=Matrix(x.col,x.row);
    for(int i=0;i<answer.row;++i)
    {
        for(int j=0;j<answer.col;++j)
        {
            answer.matrix[i][j]=x.matrix[j][i];
        }
    }
    return answer;
}

Matrix QuickPower(Matrix x,int n)
{
    Matrix answer=Matrix(x.row,x.col);
    for(int i=0;i<answer.row;++i)
    {
        for(int j=0;j<answer.col;++j)
        {
            if(i==j)
            {
                answer.matrix[i][j]=1;
            }else
            {
                answer.matrix[i][j]=0;
            }
        }
    }
    while(n!=0)
    {
        if(n%2==1)
        {
            answer=Multiply(answer,x);
        }
        n/=2;
        x=Multiply(x,x);
    }
    return answer;
}

void InputMatrix(Matrix& x)
{
    for(int i=0;i<x.row;++i)
    {
        for(int j=0;j<x.col;++j)
        {
            scanf("%d",&x.matrix[i][j]);
        }
    }
    return;
}

void OutputMatrix(Matrix x)
{
    int i,j;
    for(i=0;i<x.row;++i)
    {
        for(j=0;j<x.col-1;++j)
        {
            printf("%d ",x.matrix[i][j]);
        }
        printf("%d\n",x.matrix[i][j]);
    }
    return;
}

矩阵相加

    Matrix x(3,3);
    Matrix y(3,3);
    InputMatrix(x);
    InputMatrix(y);
    Matrix answer=Add(x,y);
    OutputMatrix(answer);

矩阵相乘

    Matrix x(2,3);
    Matrix y(3,2);
    InputMatrix(x);
    InputMatrix(y);
    Matrix answer=Multiply(x,y);
    OutputMatrix(answer);

矩阵转置

    Matrix x(3,3);
    InputMatrix(x);
    Matrix answer=Transpose(x);
    OutputMatrix(answer);

矩阵求幂

int n,k;
    while(scanf("%d%d",&n,&k)!=EOF)
    {
       Matrix x=Matrix(n,n);
       InputMatrix(x);
       Matrix answer=QuickPower(x,k);
       OutputMatrix(answer);
    }

高精度整数

套用模板即可…

code_oxygen
关注
专栏目录
操作系统（2.3进程同步）本章最后结合记录型信号量的使用方法和例题进行了详细讲解。
JACK_JYH的博客
08-17 5183
最近在准备推免的面试把王道的进程这一章拿出来做了一下，收获挺多的，写个文章总结下  2.3进程同步 访问临界资源过程 do{ entry section;//进入区 设置访问临界区标志 critical section;//临界区 访问临界资源 exit section;//退出区 将访问临界区标志清除 remainder section;//剩余区  }while(true)...
2019北航机试
qq_36614721的博客
05-20 1332
代码均为自做 题目一 给定闭区间[a,b] ,要求输出 素数的等差序列,三个以上才算是序列 例如 [100,200] 会输出 151 157 163 和167 173 179 输入[1,100] 会有两个等差序列，3 5 7 和47 53 59。输出样式行末的空格保留。 #include <iostream> #include <cstdlib> #include <cmath> #include <vector> using namespace std
【操作系统进程同步】自行车生产线
qq_42430054的博客
08-08 1787
【操作系统进程同步】自行车生产线
判断素数、输出素数以及对称素数---C++
哆啦A梦的博客
12-26 2602
1、判断输入是否是素数或者对称素数。#include <iostream> #include <fstream> #include <cmath> using namespace std; //isPrime 函数用来判断一个数是否是素数 bool isPrime(int); int main(int argc, char* argv[]) { int n; cin>>n;
【C++】求n以内素数
Little_Bro的博客
05-22 3804
用朴素算法、埃式筛法、欧拉筛法求n以内的素数详解。
【c++算法刷题笔记】——洛谷<2>
Fighting_Peter的博客
03-06 691
1. 洛谷上的一道题——P1579 哥德巴赫猜想（升级版） 题目描述： 现在请你编一个程序验证哥德巴赫猜想。 先给出一个奇数n，要求输出3个质数，这3个质数之和等于输入的奇数。 输入格式： 仅有一行，包含一个正奇数n，其中9<n<20000 输出格式： 仅有一行，输出3个质数，这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开，最后一个质数后面没有空格。如果表示方法不唯一，请...
Struts2.1权威指南——基于WebWork核心的MVC开发 part5
03-21
Struts2.1权威指南——基于WebWork核心的MVC开发,带目录,完整扫描，完美版 part5
性能测试进阶指南——LoadRunner11实战part5
04-22
最后部分
北大青鸟ACCP_Y2机试.part5.rar
03-07
共6个压缩包 需全部下载 放在同一个文件夹内解压
性能测试进阶指南——LoadRunner11实战part3
04-22
第三部分
性能测试进阶指南——LoadRunner11实战part2
04-22
第二部分
计算机操作系统专题一：多道环境下进程同步与互斥制约关系的学习
serapan的博客
10-27 4131
1. 问题描述 设自行车生产线上有一只箱子，其中有N个位置（N≥3），每个位置可存放一个车架或一个车轮，又设有三名工人，其活动分别为： 2. 问题分析（包括涉及的知识点、制约关系分析、问题的解决思路等） ​ 根据题目意义分析，该题所述作业工人1、工人2与工人3构成生产者与消费者关系，存在着生产者-消费者问题的同步关系，涉及的知识点包括：信号量、PV原语、进程同步、死锁问题等。 ​ 问题解决思路： ​ 用信号量与PV操作实现三个工人的合作，首先不考虑死锁问题，工人1与工人3、工人2与工人3构成生产者与消
c语言程序设计第二章习题,《C语言程序设计（第3版）》教材配套习题 第二章...
weixin_28781243的博客
05-18 727
第二章 用C语言编写程序各种看错和漏看基本概念缺漏循环体语句函数返回类型位运算符移位运算符：取余运算符%基本数据类型int不够，double来凑长整型(long long)忘记类型转换(求交错序列前N项和)格式化输入输出输出数字前补充0(常用在日期)八进制、十六进制的输入输出math.h函数pow(double x, double y)各种看错和漏看1.输出变量的顺序偷换int i, j;i = ...
程序基本算法习题解析 动态规划-装箱问题：有一个箱子容积为v，同时有n个物品，每个物品有一个体积。要求从n个物品中,任取若干个装入箱内，使箱子的剩余空间最小。
elma_tww的博客
01-16 8847
题目： 有一个箱子容积为v(0~20000)，同时有n(0~30)个物品，每个物品有一个体积。要求从n个物品中,任取若干个装入箱内，使箱子的剩余空间最小。输入一个整数v，表示箱子容积，一个整数n，表示物品个数。接下来输入n个整数，分别表示这n个物品的体积。输出一个整数，表示箱子剩余空间。 思路： 可设一个元素个数为 max(v)+1的数组dp[20001]，里面任意一个元素dp[i]表示箱子...
十六进制转换为十进制
Lassi的博客
03-09 7137
问题描述： 写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。 输入： 0xA 输出： 10 #include <cstdio> #include <iostream> #include <vector> #include <string> using namespace std; vector<char> conclude; int CharToInt(char x){ i
EDA实验与实践——part5（灰常难找的PDF）
04-22
EDA实验与实践——part5（灰常难找的PDF）
《C语言程序设计（第3版）》教材配套习题 第二章
Mic_Mickey的博客
05-25 2993
第二章 用C语言编写程序第二章 用C语言编写程序各种看错和漏看基本概念缺漏 循环体语句 函数返回类型 位运算符 移位运算符： 取余运算符%基本数据类型int不够，double来凑长整型（long long）忘记类型转换（求交错序列前N项和）格式化输入输出输出数字前补充0（常用在日期）math.h函数pow(double x, double y)
【数据结构】任意进制数的转换
小兮的皮卡丘
08-07 3613
进制数转换一直是保研机试的时候的热门考点，本文来介绍进制数转换的处理方法。
旋转对称性，旋转矩阵的特征矢量也是T3矩阵的特征矢量
m0_53271604的博客
11-06 321
旋转对称性要求T3矩阵，在旋转后，特征矢量没发生改变，特征值大小也没变，即T3矩阵没有改变。
【线性代数\矩阵论】矩阵逆引理证明、应用
最新发布
qq_39400324的博客
11-10 637
矩阵求逆引理要解决的问题是：减少矩阵求逆的计算量。已知一个矩阵A及其逆矩阵A−1，当矩阵产生了变化时，例如增加一个扰动P，能不能根据已知的逆矩阵A−1，求产生变化后的矩阵的逆A′−1AE−1。这里说的扰动P可以分解为PBD−1CAn×nBn×mCm×nDm×m。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值