蓝桥杯打卡Day6

---

文章目录

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

---

一、N的阶乘OI链接

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

#pragma GCC optimize(3)
#include 

constexpr int N=1010;

std::vector a;
std::vector f[N];

std::vector mul(int b)
{
  std::vector c;
  int t=0;
  for(int i=0;i>n){
    for(int i=f[n].size()-1;i>=0;i--) std::cout<

二、基本算术OI链接

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

#include 

int add(std::vector a,std::vector b)
{
  int t=0;
  int cnt=0;
  
  for(int i=0;i=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 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."<

三、整数查询OI链接

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

#include 

std::vector res={0};

std::vector add(std::vector a)
{
    int t=0;
    std::vector c;
    
    for(int i=0;i>num;
        if(num=="0") break;
        
        std::vector 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;
}