高精度_大数除模小数运算
来源:互联网 发布:怎样注册开淘宝网店 编辑:程序博客网 时间:2024/05/01 03:30
练手,模拟法...
感叹以前自己居然不懂,复杂度o(n).
- #include <iostream>
- using namespace std;
- struct cube
- {
- unsigned int digit:4;
- };
- cube digit[100000],res[100000];
- int main()
- {
- int r,c,t,i,l;char tmp;
- while(1)
- {
- r=t=l=0;
- while((tmp=getchar())>='0'&&tmp<='9')digit[r++].digit=tmp-'0';
- cin>>c;
- for(i=0;i<r;i++)
- {
- t=10*t+digit[i].digit;
- res[l++].digit=t/c;
- t%=c;
- }
- for(i=0;i<r;i++)cout<<digit[i].digit;
- cout<<'/'<<c<<'=';
- for(i=0;i<l;i++)if(res[i].digit)break;
- for(;i<l;i++)cout<<res[i].digit;
- cout<<endl;
- for(i=0;i<r;i++)cout<<digit[i].digit;
- cout<<'%'<<c<<'='<<t<<endl;
- getchar();
- }
- return 0;
- }
- 高精度_大数除模小数运算
- HDU1133 大数乘小数 大数除小数
- POJ1001高精度小数运算
- 高精度之大数乘小数
- 大数(高精度)加减乘除取模运算
- 高精度运算 大数加法
- 大数高精度运算
- 高精度大数运算模板
- 大数(高精度)运算
- 大数_高精度乘法
- 大数_高精度除法
- 大数_高精度阶乘
- 大数运算,队列实现大数 加法、乘法、除法、模除
- 高精度除法(大数相除)
- 高精度大数运算的实现
- java高精度、大数运算总结
- 大数减法 (高精度运算)
- 大数高精度运算(模板)
- 如何使用SetTimer MFC
- 海螺丝作法
- C++中Cstring使用小结
- GWT项目经验总结与感想
- ARP概念及攻击与防护的原理
- 高精度_大数除模小数运算
- VC通用控件编程之CImageList控件
- 利用P6SPY +SQL Profiler记录、统计web app对数据库的操作
- String、StringBuffer和StringBuilder
- 关于移动TD测试用户的800元月话费补贴的解释
- Silverlight2调用Socket完整代码
- VC通用控件编程之CList控件
- 我就是想测试一下编辑器
- JAVA生成GIF图片