摘要： 1047就是判断一个数乘以他的位数1~n后是这个数转来转去的一个形式。主要就是大整数乘法贴shi代码#include#include#includeusing namespace std;//test记录输入的数，back计算乘法之后的数int test[65];int back[65];//判断当前的n，是否构成一个环int iscyc(int N){ int i,j,k; bool eq=1; //将test作为一个基础，进行比较 for(i=0;i>onec) { pos=0; memset(test,0,sizeof(test)... 阅读全文

摘要： 这道题目是实质上就是高精度的乘法，虽然是带小数点的数多少次幂，但是开始我们需要将它变为整数进行求幂，然后再加上小数点，然后要考虑前导0，有效数位问题，做的时候要十分的小心#include#include#includeusing namespace std;int origin[6]; //输入不会超过6位int num[200]; //计算的结果int backnum[200];int main(){ string decim; int ep,i,j,k,numpos,value,resid,count; long fpos,efpos; //小数位... 阅读全文

摘要： 高精度计算算是各种竞赛的基础性题目了，在poj上做了3道，就小小的总结一下。首先，高精度乘法。典型的例子是阶乘： 即输入n，计算n!#includeusing namespace std;const int maxn=3000;imt f[maxn];int main(){ int i,j,n; cin>>n; memset(f,0,sizeof(f)); f[0]=1; //初始时，设结果是1，则下面从2开始 for(i=2;i=0;j--) if(f[j]) break; //输入有效位 for(i=j;i>=0;i--) cout<<f[i];... 阅读全文