蓝桥杯打卡Day6

---

文章目录

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

---

一、N的阶乘OI链接

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

#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链接

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

#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链接

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

#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;
}