《tzoj5024》大数除以小数

                 《tzoj5024》大数除以小数》第一次写博客，拿来记录下oj上写的代码，方便以后能回忆。描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商 数Q和余数R，使得A = B * Q + R成立。输入输入在1行中依次给出A和B，中间以1空格分隔。输出在1行中依次输出Q和R，中间以1空格分隔。样例输入123456789050987654321 7样例输出17636684150141093474 3

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
//const int N = 1e5+5;
int main()
{
string s;
int a,t,q,i,m,flag;
cin >> s;
cin >> a;
flag = 0;
//对首位的处理,因为首位没有前一位,故要特别处理.
t = s[0]-‘0’;
if(s.size() == 1)//如果a只有一位
{
printf("%d",t/a);
printf(" %d\n",t%a);
}
else
{
if(t > a)
{
printf("%d",t/a);
q = t%a;
flag = 1;
}
else q = t;
for(i=1;i<s.size();++i)
{
t = s[i]-‘0’;
m = q*10+t;
if(m/a != 0 || flag == 1)//此处为输出的一大坑：如果前面都为0，的话就不要输出0，比如0025，输出应该是25.
{
printf("%d",m/a);
flag = 1;
}
q = m%a;
}
printf(" %d\n",q);
}
}

《tzoj5024》大数除以小数相关推荐

java小数强制转换,Java中的强制类型转换大数转小数
首先要明确一下转换规则:大数转小数,多出的高位部分会被截断.比如 int 占 4个byte(32 bit), byte占 1个byte(8bit), 那int 转 byte ,int 高位多出的那24 ...
Kahan's Summation Formula原理—它是如何处理大数吃小数的
Kahan's Summation Formula原理-它是如何避免大数吃小数的 Kahan求和公式原理: 首先,这个算法就是用来求和的,求a1+a2+a3+...为什么不直接相加呢,而要用Kahan ...
例 9.14 声明一个类模板，利用它分别实现两个整数、浮点数和字符的比较，求出大数和小数。
C++程序设计(第三版) 谭浩强例9.14 个人设计例 9.14 声明一个类模板,利用它分别实现两个整数.浮点数和字符的比较,求出大数和小数. 代码块: 在类模板内部定义成员函数 #include ...
MS SQL Server2008大数、小数转varchar
HTJE在表中的字段类型为float(53) 试了下str, cast和convert,发现对于小数或大数,多少都存在一些问题,最后经过尝试终于找到一种满意的答案: select cast(HTJE ...
JavaScript 进制之间的转换、大数或小数精度丢失、js不同进制的表示(分享)
文章目录 1. toString(radix) 2. parseInt(string, radix) 3. 0.1 + 0.2 !=== 0.3 4. BigInt() 5. js不同进制的表示 1. ...
乘法——（大数乘小数）
c[]:被乘数,用字符串表示,位数不限 t[]:存储结果,用字符串表示 m:乘数,可以限定在任何数范围内,不过要修改下面一处代码 #include<stdio.h> #include< ...
C语言大数运算－乘除法篇
前言: 这是第三篇博客,也是一次介绍二个计算的博客,可能难度会比前两篇博客大一点,所以建议对于初学者来说一定要看完我的前两篇博客再来看本篇博客,关于本次实验的环境,和思想在第一篇博客已经简单介绍过了, ...
python玩我的世界盒子_省培预存|编程教学建议第一辑“教材分层次梳理”
编程教育公益活动系列之一编程教学建议第一辑"教材分层次梳理"(初中适用,高中参考) 重要提示:全文请从阅读原文下载使用.本文是声明原创.提供信息. 说明本材料仅供教材分析 ...
中规中矩的输入两个正整数m和n，求其最大公约数和最小公倍数。
求取最大公约数有三种方法:## 短除法把两个数一直除以它们的公约数,取它们的商继续除,直到无约数可除为止.然后把约数全部乘起来,即为最大公约数. 欧几里德算法(辗转相除法) 在两个数中,找出大数.用 ...

《tzoj5024》大数除以小数

《tzoj5024》大数除以小数相关推荐

最新文章

热门文章