高精度除以低精度
📋 个人简介
🎉大家好,我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
💬支持我:点赞👍+收藏⭐️+留言📝
🌺格言:༺永做优质༒programmer༻
📣高精度除以低精度
🔥【问题描述】
❄️求一个不超过200位的正整数除以一个int范围的正整数的商(整除)。
🔥【输入数据】
❄️有两行,第1行是被除数a,第2行是除数b。数据a是不超过200位的正整数,b是int范围的正整数。
🔥【输出要求】
❄️一行,即相除后的商(整除)。
🔥【输入样例】
99999999999999999999999999999999999999
🔥【输出样例】
1111111111111111111111111111111111111
🔥数据规模与约定
❄️不超过200位的正整数
💯CODE
#include"bits/stdc++.h"#define MAXN 205using namespace std;char s_1[MAXN];int a[MAXN],b,ans[MAXN];int main(){int n,n_a,n_ans,flag=0;cin>>s_1>>b;n=strlen(s_1);for(int i=0;i<n;++i){a[n-i-1]=s_1[i]-'0';}for(int i=n-1;i>=0;--i){ans[i]=a[i]/b;a[i-1]=a[i]%b*10+a[i-1];} if(flag==0) { for(int i=0;i<n_a;++i) a[n_a-i-1]=s_1[i]-'0';} flag=0;for(int i=n-1;i>=0;--i){if(ans[i]==0 && flag==0){continue;}cout<<ans[i];flag=1;}if(flag==0){cout<<0;}return 0;}
🔮朋友们,点赞是我更新的动力,明天再见,拜拜!!!
创作挑战赛 新人创作奖励来咯,坚持创作打卡瓜分现金大奖