PAT 1007 A除以B (20) (大数取余+除法)
发布时间:2020-12-14 01:54:30 所属栏目:大数据 来源:网络整理
导读:思路:串的处理。 #includemap #includequeue #includecmath #includecstdio #includestack #includeiostream #includecstring #includealgorithm #define ll long long #define inf 0x3f3f3f3f #define eps 1e-8 #includevector #define ls l,mid,rt1 #defi
思路:串的处理。 #include<map>
#include<queue>
#include<cmath>
#include<cstdio>
#include<stack>
#include<iostream>
#include<cstring>
#include<algorithm>
#define ll long long
#define inf 0x3f3f3f3f
#define eps 1e-8
#include<vector>
#define ls l,mid,rt<<1
#define rs mid+1,r,rt<<1|1
using namespace std;
int arr[1010];
int main(){
int n,m,i,j,k;
string str;
while(cin>>str>>n){
if(str.size()==1){
int tmp = str[0]-'0';
if(tmp < n){
printf("0 0n");
}
else{
printf("%d %dn",tmp/n,tmp%n);
}
continue;
}
int tmp = 0;
bool bj=false;
for(i = 0;i <str.size() ;++ i){
tmp = (tmp*10+str[i]-'0');
if(tmp >= n){
printf("%d",tmp/n);
tmp %= n;bj=true;
}
else if(bj)
printf("0");
}
printf(" %dn",tmp);
}
return 0;
}
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |