蓝桥杯打卡Day6


文章目录

  • N的阶乘
  • 基本算术
  • 整数查询

一、N的阶乘OI链接

本题思路: 本题是关于高精度的模板题。

cpp 复制代码
#pragma GCC optimize(3)
#include <bits/stdc++.h>

constexpr int N=1010;

std::vector<int> a;
std::vector<int> f[N];

std::vector<int> mul(int b)
{
  std::vector<int> c;
  int t=0;
  for(int i=0;i<a.size();i++){
    t+=a[i]*b;
    c.push_back(t%10);
    t/=10;
  }
  
  while(t){
    c.push_back(t%10);
    t/=10;
  }
  
  a=c;
  return c;
}

int main()
{
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);std::cout.tie(nullptr);
  
  a.push_back(1);
  
  f[0]={1};
  for(int i=1;i<=N;i++)
    f[i]=mul(i);
  
  int n;
  while(std::cin>>n){
    for(int i=f[n].size()-1;i>=0;i--) std::cout<<f[n][i];
    std::cout<<std::endl;
  }
  return 0;
}

二、基本算术OI链接

**本题思路:**本题是高精度的模板题。

cpp 复制代码
#include <bits/stdc++.h>

int add(std::vector<int> a,std::vector<int> b)
{
  int t=0;
  int cnt=0;
  
  for(int i=0;i<a.size()||i<b.size();i++){
    if(i<a.size()) t+=a[i];
    if(i<b.size()) t+=b[i];
    
    if(t>=10) cnt++;
    t/=10;
  }
  
  return cnt;
}

int main()
{
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);std::cout.tie(nullptr);
  
  while(true){
    std::string num1,num2;
    std::cin>>num1>>num2;
    
    if(num1=="0"&&num2=="0") break;
    
    std::vector<int> a,b;
    
    for(int i=num1.size()-1;i>=0;i--) a.push_back(num1[i]-'0');
    for(int i=num2.size()-1;i>=0;i--) b.push_back(num2[i]-'0');
    
    int res=add(a,b);
    if(res==0) std::cout<<"No carry operation."<<std::endl;
    else if(res==1) std::cout<<res<<" carry operation."<<std::endl;
    else std::cout<<res<<" carry operations."<<std::endl;
  }
  return 0;
}

三、整数查询OI链接

本题思路: 本题是高精度的模板题。

cpp 复制代码
#include <bits/stdc++.h>

std::vector<int> res={0};

std::vector<int> add(std::vector<int> a)
{
    int t=0;
    std::vector<int> c;
    
    for(int i=0;i<res.size()||i<a.size();i++){
        if(i<res.size()) t+=res[i];
        if(i<a.size()) t+=a[i];
        
        c.push_back(t%10);
        t/=10;
    }
    
    if(t) c.push_back(1);
    return c;
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);std::cout.tie(nullptr);
    
    std::string num;
    
    
    while(true){
        std::cin>>num;
        if(num=="0") break;
        
        std::vector<int> a;
        for(int i=num.size()-1;i>=0;i--) a.push_back(num[i]-'0');
        
        res=add(a);
    }
    
    while(res.size()>1&&res.back()==0) res.pop_back();
    for (int i = res.size() - 1; i >= 0; -- i )
        std::cout << res[i];
    std::cout << std::endl;
    
    return 0;
}
相关推荐
小欣加油2 小时前
leetcode 面试题01.02判定是否互为字符重排
数据结构·c++·算法·leetcode·职场和发展
月阳羊7 小时前
【硬件-笔试面试题-76】硬件/电子工程师,笔试面试题(知识点:H桥驱动电路的设计要点)
java·单片机·嵌入式硬件·面试·职场和发展
pzx_00110 小时前
【LeetCode】14. 最长公共前缀
算法·leetcode·职场和发展
aaaweiaaaaaa1 天前
c++基础学习(学习蓝桥杯 ros2有C基础可看)
c++·学习·蓝桥杯·lambda·ros2·智能指针·c++类
汉克老师1 天前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(4、最大空白区)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯
007php0071 天前
某大厂MySQL面试之SQL注入触点发现与SQLMap测试
数据库·python·sql·mysql·面试·职场和发展·golang
JosieBook2 天前
【程序人生】有梦想就能了不起,就怕你没梦想
程序人生·职场和发展