博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
九度OJ 1016 火星A+B AC版
阅读量:5339 次
发布时间:2019-06-15

本文共 1720 字,大约阅读时间需要 5 分钟。

#include 
#include
#include
#include
#include
#include
using namespace std;int susuTable[28]={ 1};bool isLear(int num){ if(num==2) return true; else { int i = 2; for(;i<=sqrt(num);i++) { if(num%i == 0) return false; } return true; }}void setArr(int arr[]){ int i = 2; int totalBit = 1; while(totalBit!=28) { if(isLear(i) ==true) { arr[totalBit] = i; totalBit++; } i++; }}void display(int arr[]){ int i = 0; for(;i<28;i++) { cout<
<<" "; }}void transString(string spark,vector
&vec){ int len = spark.length(); int i = 0; while(i!=len) { int temp = 0; while(spark[i]!=',' && i!=len) { temp = temp*10 + (spark[i]-'0'); i++; } vec.insert(vec.begin(),temp); if(i==len) break; else i++; }}void disVec(vector
vec){ int i=vec.size()-1; for(;i>=0;i--) { cout<
&vecA,vector
&vecB){ int upFlow = 0; int index = 1; int sizeA = vecA.size(); int sizeB = vecB.size(); if(sizeB > sizeA) vecA.swap(vecB); int i = 0; for(;i
= susuTable[i+1]) { vecA[i] %= susuTable[i+1]; upFlow = 1; } else upFlow = 0; } for(;i
= susuTable[i+1]) { vecA[i] %= susuTable[i+1]; upFlow = 1; } else upFlow = 0; } if(upFlow==1) vecA.push_back(1);}int main(){ string num_a,num_b; vector
vecA; vector
vecB; setArr(susuTable); //display(susuTable); cin>>num_a>>num_b; while(!(num_a =="0" || num_b=="0")) { transString(num_a,vecA); //disVec(vecA); transString(num_b,vecB); add(vecA,vecB); disVec(vecA); vecA.clear(); vecB.clear(); cin>>num_a>>num_b; } return 1;}

题目描述见上一篇。

解题思路:将火星数字a,b中的各个部分的数值取出来,放入各自的vec中,采用头插法,然后遍历2个数组,将对应的元素相加,如有进位,保存在upFlow中,加到下一组元素,知道某一个vec到尽头,继续讲进位加下去,直到另一个vec到尽头,最后将最后的进位插入到存储和的vec的末尾,这个vec就是火星数字a+b,输出即可

转载于:https://www.cnblogs.com/55open/p/4119625.html

你可能感兴趣的文章
计数器方法使用?
查看>>
带你全面了解高级 Java 面试中需要掌握的 JVM 知识点
查看>>
sonar结合jenkins
查看>>
解决VS+QT无法生成moc文件的问题
查看>>
AngularJs练习Demo14自定义服务
查看>>
stat filename
查看>>
关于空想X
查看>>
Akka.net路径里的user
查看>>
Javascript 面向对象编程(一):封装
查看>>
接口传参几种方式
查看>>
CF1067C Knights 构造
查看>>
【算法•日更•第三十二期】教你用出windows体验的Linux
查看>>
[BZOJ2938] 病毒
查看>>
webstorm修改文件,webpack-dev-server不会自动编译刷新
查看>>
[NOIP2009] 靶形数独
查看>>
【Python网络编程】利用Python进行TCP、UDP套接字编程
查看>>
你真的懂offset与scroll吗?
查看>>
在百度和博客园发表地文章被爬索的速度比较
查看>>
移动端 键盘监听
查看>>
talend openstudio 在OracleInput组件中guess Schema 出现Database connection is failed 的错误
查看>>