第六章 数学问题代码

已于 2022-03-18 12:55:30 修改
阅读量417 收藏 1
点赞数
文章标签： 蓝桥杯 c++ c语言
于 2022-03-15 22:10:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57741101/article/details/123513828
版权 

代码6.1
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

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

int main(){
    int number;
    while(scanf("%d",&number) != EOF){
        Convert(number);
    }
}

8.2 八进制（此代码只适合0-9进制转二进制）
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

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

int main(){
    int number;
    while (scanf("%d",&number) != EOF){
            ConvertT2N(number,8);
        }
}

 

3.适合16进制转二进制
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

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

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

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

4.M-N
#include <iostream>
#include <cstdio>

using namespace std;

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

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

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

5.例题6.4 进制转换2
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

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

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

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

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

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

1.例题6.5  最大公约数
#include <iostream>
#include <cstdio>

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));
    }
    return 0;
}

2.代码6.6
#include <iostream>
#include <cstdio>

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",a*b / GCD(a,b));
    }
    return 0;
}

例题6.7
#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;
}

习题6.6  输出第k个素数
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

const int MAXN = 1e5 + 10;

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);
        if(i > MAXN / i){
            continue;
        }
        for(int j = i * i; j < MAXN; j += i){
            isPrime[j] = false;
        }
    }
}

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

例题6.9质因数的个数
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

const int MAXN = 4e4;

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);
        if(i > MAXN / i){
            continue;
        }
        for(int j = i * i; j < MAXN; j += i){
            isPrime[j] = false;
        }
    }
}

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


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

习题6.7约数的个数
#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

const int MAXN = 4e4;

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);
        if(i > MAXN / i){
            continue;
        }
        for(int j = i * i; j < MAXN; j += i){
            isPrime[j] = false;
        }
    }
}

int NumberOfFactors(int number){
    int answer = 1;
    for(int i = 0; i < prime.size(); i++){
        int factor = prime[i];
        if(number < factor){
            break;
        }
        int exponent = 0;
        while(number % factor == 0){
            exponent++;
            number /= factor;
        }
        answer *= exponent + 1;
    }
    if(number > 1){
        answer *= 2;
    }
    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",NumberOfFactors(number));
        }
    }
    return 0;
}



1.快速幂模板
#include <iostream>
#include <cstdio>

using namespace std;

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


2.例题6.10人见人爱A*B（模板的变形）
#include <iostream>
#include <cstdio>

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; //n >> 1;
        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;
}
1.矩阵定义
#include <iostream>
#include <cstdio>

using namespace std;

const int MAXN = 100;

//矩阵定义
struct Matrix {
    int row, col;
    int maxtix[MAXN][MAXN];
    Matrix(){}
    Matrix(int r,int c): row(r), col(c){}
};

int main(){
    
    return 0;
}
2.矩阵加法
#include <iostream>
#include <cstdio>

using namespace std;

const int MAXN = 100;

//矩阵定义
struct Matrix {
    int row, col;
    int maxtix[MAXN][MAXN];
    Matrix(){}
    Matrix(int r,int c): row(r), col(c){}
};
//矩阵加法
Matrix Add(Maxtrix x,Maxtrix y){
    Matrix answer = Maxtrix(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];
        }
    }
}

int main(){
    
    return 0;
}
3.矩阵相乘
#include <iostream>
#include <cstdio>

using namespace std;

const int MAXN = 100;

//矩阵定义
struct Matrix {
    int row, col;
    int maxtix[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];
        }
    }
}
//矩阵相乘
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.maxtix[i][k] + y.maxtix[k][j];
            }
        }
    }
    return answer;
}

int main(){
    
    return 0;
}

 

4.例题6.11 计算两个矩阵的乘积
#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;
}

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){
    for(int i = 0; i < x.row; ++i){
        for(int j = 0; j < x.col; ++j){
            printf("%d ",x.matrix[i][j]);
        }
          printf("\n");
    }
}

int main(){
    Matrix x( 2, 3);
    Matrix y( 3, 2);
    InputMatrix(x);
    OutputMatrix(y);
    Matrix answer = Multiply(x,y);
    OutputMatrix(answer);
    return 0;
}

 

m0_57741101
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
微信小程序数学题库代码
04-27
https://blog.csdn.net/saywhat_sayhello/article/details/80110735 配合文章食用
问题代码
Helloirbd的博客
07-20 198
​ #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;queue&gt; #include&lt;stdlib.h&gt; using namespace std; char map[25][25]; char vis[25][25]; int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}}; ...
问题代码整理
走在命运的左岸
08-10 257
问题代码整理
常见问题代码
MaiDang_的博客
10-09 285
1. 有n个人围成一圈,顺序排号.从第一个人开始报数(从1报到3),凡报到3的人退出圈子,问最后留下的是原来的几号?              注:用数组实现, 此问题类型为:约瑟夫环问题 #include&lt;stdio.h&gt; int main() { int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int flag = 0; ...
一些经典问题代码
qq_34872644的博客
07-24 394
财务人员给员工发工资时经常遇到这样一个问题，即根据每个人的工资额（以元作为单位）计算出各种面值的钞票的张数，且要求总张数最少。 例如，某职工工资为3436元，发放方案为：100元34张，20元1张，10元1张，5元1张，1元1张。 #include&lt;stdio.h&gt; int main() {    unsigned int salary;    unsigned int g...
Chapter5_现代通信系统第五章matlab代码_
09-30
首先，"现代通信系统第五章MATLAB代码"可能涉及以下几个核心概念： 1. **数字调制**：MATLAB可以用来模拟ASK（振幅键控）、FSK（频率键控）和PSK（相位键控）等基本数字调制技术。通过编程，我们可以生成不同类型的...
Chapter2_现代通信系统第二章matlab代码_
09-30
本资源包含"Chapter2_现代通信系统第二章matlab代码_"，为学习者提供了MATLAB编程的实例，有助于理解和应用这些理论知识。 MATLAB是一种强大的数学计算和数据可视化软件，常用于通信系统的仿真和分析。通过MATLAB...
c代码-第六章 第二题
07-14
标题 "c代码-第六章 第二题" 暗示我们正在处理一个关于C语言编程的练习题目，可能是一个课程作业或自学项目。这个练习很可能来源于某个编程教材或在线学习平台的第六章节，并且是该章节中的第二道题目。由于没有提供...
c语言学习第6章PPT文档.pptx
最新发布
11-14
**C语言学习第6章——算法的理解与应用** 在C语言的学习过程中，第6章主要讲解的是算法这一核心概念。算法是程序设计的灵魂，它决定了程序如何处理信息和执行操作。一个程序通常由两个主要部分组成：信息的描述...
数学建模常用算法 Python 程序代码+数据
03-17
第6章 整数规划与非线性规划 第7章 插值与拟合 第8章 微分方程模型 第9章 综合评价方法 第10章 图论模型 第11章 多元分析 第12章 回归分析 第13章 差分方程模型 第14章 模糊数学 第15章 灰色系统预测. 第16章 Monte ...
代码问题老毛
热门推荐
qq_31341279的博客
11-02 15万+
1
数学类编程题
qq_43003252的博客
07-23 1273
1. 求数值中的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 思路：方法1，直接求，注意任意数的0次方等于1，负数的次方等于它的倒数（时间复杂度O(n)）。方法2，利用平方的性质，an=a(n/2) * a(n/2)或an=a^(n-1/2) * a^(n-1/2)*a（分别为偶数、奇数的情况）（时间复杂度O(logn)） 代码一: class Solution { public: d
部分C语言经典问题代码（1）
weixin_53854228的博客
07-16 341
输入两个日期，计算相差多少天 法1 #include<stdio.h> #include<stdlib.h> int func(int n,int y,int r); int main(int argc,const char* argv[]) { int n,y,r,nd,run,yd=0,dd,a,b,c; printf("输入:\n"); scanf("%d-%d-%d",&n,&y,&r); scanf("%d-%d-%d",&
一个简单的数学题
一个和代码打交道の小孩
08-02 506
题目描述 zyc最近迷上了数学，一天，dj想出了一道数学题来难住他。算出1/n,但zyc一时答不上来希望大家能编程帮助他。 输入 第一行整数T，表示测试组数。后面T行，每行一个整数 n (1&lt;=|n|&lt;=10^5). 输出 输出1/n. (是循环小数的,只输出第一个循环节). 样例输入 4 2 3 7 168 样例输出 0.5 0.3 0.142857 0....
用代码解决小学数学题
m0_45443233的博客
02-20 1059
笔主分享有趣的小学题代码 ##求1-100能被7而不能被5整除所有整数 for i in range(1,101): if i%7==0 and i%5!=0: print(i) #求200以内的能被17整除的最大整数 a=[] for i in range(1,201): if i%7==0: a.append(i) print(max(a)) ...
c++生成n选m的组合
laomai的专栏
07-24 1034
题描述:有n个不同的数,现在要从中选取m个,需要按升序输出所有排列,比如从0到9中选出2个的所有无重复组合为 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 2 1 3 1 4 1 5 ... 7 8 7 9 8 9 一共45个, c++代码为 #include<cassert> #include<iostream> #include<algorithm> #include<set> #include<vecto
计算机设备问题代码43,设备管理器错误代码（代码43）的六种解决方法
weixin_31860973的博客
07-07 12万+
内容一、“由于此设备存在问题，Windows已将其停止(代码4 3)”)，这是问题的原因原因分析：代码43错误是多个设备管理器错误代码之一。当设备管理器停止硬件设备时，会生成此错误，这可能是由硬件设备或设备驱动程序故障引起的。设备管理器错误代码(代码4 3)的详细信息可以在设备属性的``设备状态''区域中找到。引起问题的设备将在设备中用感叹号标记)设备管理器，如下图所示：有关如何解决此问题的信息，...
C++中push_back()函数的用法
qq_36955294的博客
12-10 6万+
push_back()函数的用法 函数将一个新的元素加到vector的最后面，位置为当前最后一个元素的下一个元素 push_back() 在Vector最后添加一个元素（参数为要插入的值） //在vec尾部添加10 vector<int> vec; vec.push_back(10); //在容器中添加10 int num = 10; vector<int> vec; vec.push_back(num.
C++ | vector 类中的 push_back( ) 函数 、（添加和删除函数）
Sherlock_Homles的专栏
09-24 7万+
vector是用数组实现的，每次执行push_back操作，相当于底层的数组实现要重新分配大小（即先free掉原来的存储，后重新malloc） 函数名 push_back，算法语言里面的一个函数名，如: 　　 1) c++中的vector头文件里面就有这个push_back函数； 　　 2) 在vector类中作用为在vector尾部加入一个数据； 　　 3) string中也有这个函数...
更新版LaTeX Companion第8章：高级数学
"latexcomp-ch8.pdf 是《LaTeX Companion》第八章的更新版，针对AMS-LaTeX 1.2版本进行了修订，修正了其中过时的部分，但整体结构和内容保持不变，不是整个书籍的全面修订。此文档专注于高等数学的排版，介绍了如何...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值