Java作业:大数累加(我是真不知道有什么用)
2017-09-10 21:52
316 查看
java老师让用c写一个1加到1e8和1e12的累加和。还不让用等差数列公式,非要一个一个加,不知为什么。而且还非要超一下int的表示范围,又禁止了long long int 的使用,真是为了用高精度而用高精度啊~不管了,反正先写一个应付作业吧。这样我把这个代码打印出来老师也不会怀疑我是网上抄的了~
代码:
#include<bits/stdc++.h> #define maxn 100 using namespace std; struct xcx { int w[maxn]={0}; int num; }; xcx a,b,ans; char temp_a[maxn]={0}; char temp_b[maxn]={0}; xcx conversions(char *x) { xcx ans; int temp=strlen(x); for(int i=0;i<temp;i++) { ans.w[temp-i-1]=x[i]-'0'; } ans.num=temp; return ans; } xcx add(xcx x) { x.w[0]++; for(int i=0;i<x.num;i++) { x.w[i+1]+=(x.w[i]/10); x.w[i]%=10; } if(x.w[x.num]!=0)x.num++; return x; } xcx get_sum(xcx a,xcx b) { xcx ans; ans.num=0; int i; for(i=0;i<maxn;i++) { ans.w[i]=0; } int final_num=max(a.num,b.num); for(i=0;i<=final_num;i++) { ans.w[i]+=a.w[i]+b.w[i]; ans.w[i+1]+=(ans.w[i]/10); ans.w[i]%=10; } ans.num=(ans.w[final_num]==0)?final_num:final_num+1; return ans; } void output(xcx x) { int i; for(i=x.num-1;i>=0;i--) { printf("%d",x.w[i]); } } bool same(xcx x,xcx y) { if(x.num!=y.num)return 0; for(int i=0;i<x.num;i++) { if(x.w[i]!=y.w[i])return 0; } return 1; } int main() { printf("请输入a,b(a<b):"); scanf("%s",temp_a); scanf("%s",temp_b); a=conversions(temp_a); b=conversions(temp_b); ans=a; while(1) { if(same(a,b))break; a=add(a); ans=get_sum(ans,a); } output(ans); }
相关文章推荐
- 一个学JAVA的初学者 2:第2天晚上JAVA不知道从什么地方入手了。
- 今天的作业 java IO练习,一个山寨记事本,没什么技术含量
- Java第十二次作业:什么是一维数组?什么是对象数组?吃金币游戏2.0版 新增炸弹功能 新增游戏倒计时功能 新增胜利失败检测功能 使用如鹏游戏引擎制作窗体 一维数组设置金币
- Java第7次作业:造人类(用private封装,用static关键字自己造重载输出方法)什么是面向对象程序设计?什么是类和对象?什么是无参有参构造方法 ?什么是封装?
- 如果java中一个方法不知道要传递多少参数也不知道传递过来的是什么类型的数据你会怎么做?
- 我想学java,不知道有什么快捷的学习方式没有,希望有心人给个指引!
- java获取URL参数(get方式,并且你不知道他末尾有什么参数名)
- LSB的JAVA实现,随便写写,也不知道有什么用0.0
- thinking in java的private方法,但不知道这个有什么用
- Java第11次作业:什么是继承?继承的好处?什么是覆写?super()?构造代码块?子父类初始化顺序? 抽象类能用final声明吗?final关键字声明类 方法 变量以及全局常量?抽象类的构造方法?
- JAVA中接口和抽象类的妙用-我自己也不知道这个是什么设计模式
- 大家给个建议,java程序员,周六日,或平时想做点兼职,发现不知道做什么,求指教.
- Java大数处理
- 慕课网 Java入门第二季4.1多态的使用 课后作业交通工具选择
- hadoop客户端提交作业错误:java.lang.RuntimeException: java.lang.ClassNotFoundException: Job$Mappe
- java并发2.1-什么是线程安全性
- 关于Java课程大作业的严正声明
- JSP作业4 - 使用JSP+JavaBean+Servlet实现用户登录注册页面
- oracle 10g 在win7下安装,登陆em,提示一个java的什么null的错误
- java的volatile是什么意思