(学习向)大数除法(余数,小数)

由PTA B1017启发,弄了小数版本

//余数版
#include<bits/stdc++.h>
using namespace std;
string a;
int in_num[1010];
int outn[1010];
int main()
{
    int flag=0;
    int sum=0;
    int div;
    cin>>a>>div;
    int lena=a.size();
    for(int i=0;i<lena;++i)in_num[i]=a[i]-'0';

    for(int i=0;i<lena;++i){
        sum=sum*10+in_num[i];
        outn[i]=sum/div;
        sum%=div;
        if(outn[i]!=0 && flag==0)flag=1;
        if(flag==1)cout<<outn[i];
    }
    if(flag==0)cout<<0;
    cout<<" "<<sum<<endl;
    system("pause");
    return 0;
}
//小数版
#include<bits/stdc++.h>
using namespace std;
string a;
int in_num[1010];
int outn[1010];
int main()
{
    int flag=0;
    int sum=0;
    int div;
    int count;
    cin>>a>>div>>count;
    int lena=a.size();
    for(int i=0;i<lena;++i)in_num[i]=a[i]-'0';

    for(int i=0;i<lena+count;++i){//如果需要进位,只需要再+1,判断是否进位
        sum=sum*10+in_num[i];
        outn[i]=sum/div;
        sum%=div;
        if(outn[i]!=0 && flag==0)flag=1;
        if(flag==1)cout<<outn[i];
        if(i==lena-1)cout<<'.';
    }
    system("pause");
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C++中,如果除数大于被除数,我们可以使用大数除法的方式来计结果。以下是一个示例代码: ```cpp #include <iostream> #include <string> std::string divide(const std::string& numerator, const std::string& denominator, int precision) { std::string result; if (numerator == "0") { return "0"; } bool negative = (numerator[0] == '-' && denominator[0] ! '-') || (numerator[0] != '-' && denominator[0] == '-'); if (numerator[0] == '-') { numerator = numerator.substr(1); } if (denominator[0] == '-') { denominator = denominator.substr(1); } std::string quotient; int remainder = 0; // 处理整数部分 for (int i = 0; i < numerator.length(); i++) { int digit = numerator[i] - '0'; remainder = remainder * 10 + digit; if (remainder < (denominator[0] - '0')) { quotient += '0'; } else { int tempQuotient = remainder / (denominator[0] - '0'); quotient += (tempQuotient + '0'); remainder = remainder % (denominator[0] - '0'); } if (result.length() > 0 || quotient != "0") { result += quotient; } if (result.length() > precision) { break; } } // 处理小数部分 if (result.length() <= precision) { result += '.'; while (remainder != 0 && result.length() <= precision + 1) { remainder *= 10; if (remainder < (denominator[0] - '0')) { quotient = '0'; } else { int tempQuotient = remainder / (denominator[0] - '0'); quotient = (tempQuotient + '0'); remainder = remainder % (denominator[0] - '0'); } result += quotient; } } if (negative) { result = '-' + result; } return result; } int main() { std::string numerator, denominator; int precision; std::cout << "请输入被除数: "; std::cin >> numerator; std::cout << "请输入除数: "; std::cin >> denominator; std::cout << "请输入小数精度: "; std::cin >> precision; std::string result = divide(numerator, denominator, precision); std::cout << "结果: " << result << std::endl; return 0; } ``` 在上述示例中,`divide` 函数的参数分别为被除数、除数和小数精度。函数会返回除法结果的小数表示。内部使用整数相除方式来计商和余数。在 `main` 函数中,用户可以输入被除数、除数和小数精度,然后打印出结果。 请注意,上述代码仅为示例,并未考虑输入的合法性和异常情况处理。在实际应用中,需要根据具体需求进行适当的优化和错误处理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值