HDU 1212求余
发布时间:2020-12-14 04:10:19 所属栏目:大数据 来源:网络整理
导读:大数的题目其实都差不多一种模式,那就是运用数组一个一个的算,先说说此题 题目大意:超过1000位的大数a对小数b求余; 题目解析:先用数组存储大数,再依次a[i]对b求余,余数赋加给a[i+1];一直到和b差不多的长度为止; ?????????????????? 最后在把a对b求余
大数的题目其实都差不多一种模式,那就是运用数组一个一个的算,先说说此题 题目大意:超过1000位的大数a对小数b求余; 题目解析:先用数组存储大数,再依次a[i]对b求余,余数赋加给a[i+1];一直到和b差不多的长度为止; ?????????????????? 最后在把a对b求余的余数赋给d,此时d是一个较小的数;可以直接对b求余了; 错误分析:把b[]数组赋给b1时应为b[i]-'0'; #include<cstdio> #include<cstring> using namespace std; char a[1005],b[10]; int Mod(char a[],char b[]) { int a1[1005],len1,len2=0; long long b1=0,d=0; len1=strlen(a); len2=strlen(b); ?for(int i=0;i<len2;i++) ??? b1=(b[i]-'0')+b1*10;//把b数组赋给b1 for(int i=0;i<len1;i++) a1[i]=a[i]-'0';//把字符a[]赋给整型a1[]; for(int i=0;i<len1-len2;i++) { a1[i+1]+=a1[i]%b1*10;//再依次a[i]对b求余,余数赋加给a[i+1];一直到和b差不多的长度为止; } for(int i=len1-len2;i<len1;i++) d=a1[i]+d*10;//最后在把a对b求余的余数赋给d,此时d是一个较小的数;可以直接对b求余了; return (d%b1); } int main() { while(scanf("%s %s",a,b)!=EOF) { getchar();//接受换行符 printf("%dn",Mod(a,b)); } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |