首页 > 其他分享 >1017 A除以B(高精除以低精)

1017 A除以B(高精除以低精)

时间:2024-04-15 16:26:10浏览次数:22  
标签:int 除以 高精 低精 1017 1010

方法: 逐位试商法。
测试点2: 被除数小于除数

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s;
	int b;
	cin>>s>>b;
	int a[1010],c[1010];
    for(int i=0;i<s.size();i++){//数字 
    	a[i]=s[i]-'0';
	}
	int carry = 0;
	for(int i=0;i<s.size();i++){
		c[i] = (carry*10+a[i])/b;//除法 
		carry = (carry*10+a[i])%b;//余数
	}
	int j=0;
	while(c[j]==0){//将前置0去掉
		j++;
	} 
	int flag = 0;
	for(int i=j;i<s.size();i++){
		cout<<c[i];
		flag = 1;
	}
	if(!flag) cout << "0";
	cout << " " << carry;
	return 0;
}

标签:int,除以,高精,低精,1017,1010
From: https://www.cnblogs.com/chengyiyuki/p/18136198

相关文章

  • P2142 高精度减法
    P2142高精度减法题目高精度减法。输入两个整数\(a,b\)(第二个可能比第一个大)。输出结果(是负数要输出负号)。样例输入21输出1提示\(20\%\)数据\(a,b\)在longlong范围内;\(100\%\)数据\(0<a,b\le10^{10086}\)。思路根据题意,数据最大范围是\(10^{1008......
  • 好用 爱用 高精度
    做过的都知道适用于哪道题罢高精乘低精。inlinevoidAcheron(llx,inta[],int&lena){ intb[N]; memset(b,0,sizeofb); fo(i,0,lena-1) { b[i]+=a[i]*x; b[i+1]+=b[i]/10; b[i]%=10; } while(b[lena]) { b[lena+1]+=b[lena]/10; b[lena]%=10; lena++......
  • 洛谷题单指南-数学基础问题-P1017 [NOIP2000 提高组] 进制转换
    原题链接:https://www.luogu.com.cn/problem/P1017题意解读:负进制数的转换。解题思路:下面给出两种思路1、枚举法从数据范围来看,∣n∣≤37336,因此,可以对该r进制的数进行枚举,每一次枚举,都计算r进制数对应的十进制数是否和n相等,相等则输出该r进制数。主要问题就是要解决r进制......
  • C++实现windows高精度微秒级延时(亲测可用)
    C++实现windows高精度微秒级延时(亲测可用)代码如下:#include<iostream>#include<windows.h>//定义一个结构体来保存性能计数器的频率和时间戳structPerformanceCounter{LARGE_INTEGERfrequency;//计数器频率LARGE_INTEGERstart;//开始时间......
  • GIS入门,EPSG:3857介绍,纯JS如何实现简化得Web墨卡托投影的逆变换和高精度Web墨卡托投影
    EPSG:3857坐标系介绍EPSG:3857坐标系,也称为Web墨卡托投影(WebMercatorprojection),是一种用于Web地图的常见投影系统。它是由谷歌地图在2005年引入并广泛采用的。这个投影系统将地球表面的经纬度坐标转换为平面坐标,使得地图在Web上的显示更加方便和流畅。EPSG:3857坐标系使......
  • 高精度算法(加、减、乘、除,使用c++实现)
    一、概念在我们进行计算的过程中,经常会遇到几十位,甚至几百位的数字的计算问题,也有可能会遇到小数点后几十位,几百位的情况,而我们面对这样的情况下,  和  的数据范围显然是不够使用的了。因此这时,我们就需要引入一个新的算法,叫做高精度算法。高精度算法:它是处理大数字的数......
  • 高精度、低功耗、小封装电压检测芯片 HXWSEMI桦芯微HX61CC2202MR、HX61CC2702MR、HX61
    HX61C系列芯片是使用CMOS技术开发的高精度、低功耗、小封装电压检测芯片。检测电压在小温度漂移的情况下保持极高的精度。客户可选择CMOS输出或OpenDrain输出。■产品特点高精度:±2%低功耗:2.0µA(Vin=1.5V)检测电压范围:1.0V~6.0V,100mV步进工作电压范围:0.7V......
  • 高精度(较难)
    structBigInt{intn,f;//n是位数,f=1是正数,f=-1是负数inta[N];BigInt():n(0),f(1){}BigInt(intx){n=0,f=(x<0?-1:1);x=f*x;while(x!=0)a[n++]=x%10,x/=10;......
  • Java实现的表达式求值算法(包括加减乘除以及括号运算)
    packagecom.example.demo.java;importcom.greenpineyu.fel.FelEngine;importcom.greenpineyu.fel.FelEngineImpl;importjava.math.BigDecimal;importjava.util.HashMap;importjava.util.Map;importjava.util.Stack;importjava.util.regex.Matcher;impor......
  • 以二叉链表为存储结构,在二叉树中删除以值x为根结点的子树
    【问题描述】首先输入扩展二叉树的前序序列,构建二叉树,然后输入希望删除的节点,输出删除后二叉树的前序和中序遍历序列。【输入形式】输入扩展二叉树的前序序列。【输出形式】分两行分别输出删除后二叉树的前序和中序遍历序列。【样例输入】ab##cd##e##c【样例输出】......