首页 > 其他分享 >《高精度除法》

《高精度除法》

时间:2024-11-01 18:44:42浏览次数:3  
标签:高精度 int 样例 cin 输入 除法 精度

【题目描述】
输入一个高精度数,一个低精度数(int),然后求高精度数除以低精度数的商和余数并输出。
【样例输入】
22334455667789
2
【样例输出】
11167227833894
1

#include<bits/stdc++.h>
using namespace std;
int main(){
  string s;
  int t;
  cin>>s;
  cin>>t;
  int a[10001];
  int len = s.size()-1;
  for(int i = 0;i<=len;i++){
    a[i] = s[i]-'0';
  }
  int b[10001];
  int x = 0;
  for(int i = 0;i<=len;i++){
    b[i] = (x*10+a[i])/t;
    x = (x*10+a[i])%t;
  }
  int l = 0;
  while(b[l]==0&&l<len){
    l++;
  }
  for(int i = l;i<=len;i++){
    cout<<b[i];
  }
  cout<<endl<<x;
  return 0;
}

标签:高精度,int,样例,cin,输入,除法,精度
From: https://blog.csdn.net/2401_84500159/article/details/143311043

相关文章

  • AP5126 是一款 PWM 工作模式,高效率、外围简单、内置功率管,适用于 12-80V 输入的高精
    高性能摩托车灯降压恒流ic全亮/半亮/循环模式短路保护AP5126产品描述AP5126是一款PWM工作模式,高效率、外围简单、内置功率管,适用于12-80V输入的高精度降压LED恒流驱动芯片。输出最大功率可达15W,最大电流1.2A。AP5126可实现全亮/半亮功能切换,通过MODE切换:全亮/半亮/......
  • AP5127 是一款 PWM 工作模式,高效率、外围简单、内置功率管,适用于 12-100V 输入的高精
    产品描述AP5127是一款PWM工作模式,高效率、外围简单、内置功率管,适用于12-100V输入的高精度降压LED恒流驱动芯片。输出最大功率可达25W,最大电流2.5A。AP5127可实现全亮/半亮功能切换,通过MODE切换:全亮/半亮/循环模式。AP5127工作频率固定在140KHZ,同时内置抖频电路,......
  • AP5216 是一款 PWM工作模式, 高效率、外围简单、内置功率管,适用于5V~100V输入的高精度
    产品描述AP5216是一款PWM工作模式,高效率、外围简单、内置功率管,适用于5V~100V输入的高精度降压LED恒流驱动芯片。输出最大功率可达9W,最大电流1.0A。AP5216可实现全亮/半亮功能切换,通过MODE切换:全亮/半亮模式。AP5216工作频率固定在130KHZ,同时内置抖频电路,可以降低......
  • 模二除法详解
    模二除法(Modulo-2Division)是一种特殊的除法运算,用于计算二进制数据的CRC校验码。这种运算与普通的除法类似,但区别在于它使用不进位的异或运算来代替普通除法中的减法操作。模二除法的结果为二进制余数,应用在校验过程中以检验数据完整性。模二除法的基本规则模二除法的每一......
  • UE 设置高精度DEM的方法(UE中地形呈阶梯状的解决办法)
    使用UE创建地形,不可避免要使用dem作为地形,来创建数字孪生项目。可是,会碰到一个问题:使用png导入的地形,有明显的阶梯状,如下图所示:阶梯状DEM所以是什么原因呢?答:DEM数据本就如此。1、常规非涉密的DEM,是大于等于30米,也就是30米×30米的一个方形,变成一个值,还保留int类型,自然会有至少......
  • LCD手机屏幕高精度贴合
    LCD手机屏幕贴合,作为智能手机生产线上至关重要的一环,其质量直接关乎用户体验与产品竞争力。这一工艺不仅要求屏幕组件间的无缝对接,达到极致的视觉与触觉效果,还需确保在整个生产过程中,从材料准备到最终成品,每一步都严格遵循高标准的质量控制流程。贴合机作为加工这一精密任务的......
  • 高精度减法
    #include<bits/stdc++.h>usingnamespacestd;stringa,b;boolf(){if(a.size()>b.size()){returntrue;}else{for(inti=0;i<a.size();i++){if(b[i]>a[i]){returnfalse;}......
  • 柔性线路板标签高精度贴合应用
    FPC柔性线路板的贴标是电子制造领域中的一项关键工艺,尤其在当前产品小型化、轻薄化趋势中显得尤为重要。贴标机在这一过程中面对柔性电路的特殊性,也会面临诸多挑战。FPC柔性线路板以其卓越的柔韧性、轻量化和高集成度成为众多消费电子产品的首选材料。但同时,也因为其柔软易变......
  • 高精度乘法C++
    1.高精度乘高精度的简单算法思想:倒置相乘,统一处理进位,还原。复杂度:$o(n^2)$//BySnowDream#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+10;strings1,s2;intn1[N],n2[N],n3[N];//n1储存被乘数,n2储存乘数,n3储存积voidmul(){......
  • 高精度加法
    #include<iostream>#include<vector>usingnamespacestd;vector<int>add(stringa,stringb){vector<int>a1,b1;for(intj=a.length()-1;j>=0;j--)a1.push_back(a[j]-'0');for(intj=......