《ACM程序设计》书中题目N 第十四题 反转数字相加的反转数
来源:互联网 发布:淘宝女装店铺logo设计 编辑:程序博客网 时间:2024/05/22 04:58
1.问题描述
可多次测试输入,输入两个数,分别取两个数的反转数,相加,然后取两个数和的反转数。
2.思路
一开始想用
a=n%10;
n=n/10;
加入循环,但是需要一次反转两个数,再把它们之和反转,代码的重用性太差。
参考答案思路
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
string s1,s2,s3;
vector<int>v;
int a,b,sum;
int p=0;
int q=0;
cin>>s1;
while(cin>>s1>>s2)
{
if(s1.size()<s2.size())
{
s3=s1;
s1=s2;
s2=s3;
}
for(int i=0;i<s1.size();i++)
{
if(s1[i]==0)a=0;
else if(s1[i]=='1')a=1;
else if(s1[i]=='2')a=2;
else if(s1[i]=='3')a=3;
else if(s1[i]=='4')a=4;
else if(s1[i]=='5')a=5;
else if(s1[i]=='6')a=6;
else if(s1[i]=='7')a=7;
else if(s1[i]=='8')a=8;
else if(s1[i]=='9')a=9;
if(i>=s2.size())b=0;
else if(s2[i]=='0')b=0;
else if(s2[i]=='1')b=1;
else if(s2[i]=='2')b=2;
else if(s2[i]=='3')b=3;
else if(s2[i]=='4')b=4;
else if(s2[i]=='5')b=5;
else if(s2[i]=='6')b=6;
else if(s2[i]=='7')b=7;
else if(s2[i]=='8')b=8;
else if(s2[i]=='9')b=9;
sum=a+b+p;
p=sum/10;
v.push_back(sum%10);
}
if(p==1)v.push_back(1);
while(1)
{
vector<int>::iterator pos=v.end()-1;
if(*pos==0)v.erase(pos);
else break;
}
for(int j=0;j<v.size();j++)
{
if(q==0&&v[j]!=0)q=1;
if(q==1)cout<<v[j];
}
cout<<endl;
v.clear();
q=0;p=0;
}
return 0;
}
答案这个思路也是比较复杂的,看了好久才弄懂。
# include <iostream>
# include <string>
# include <algorithm>
using namespace std;
int re(int a)
{
int tmp = 0;
while(a != 0)
{
tmp = tmp * 10 + a % 10;
a /= 10;
}
return tmp;
}
int main()
{
int T;
cin >> T;
while(T--)
{
int a, b;
cin >> a >> b;
cout << re(re(a) + re(b)) << endl;
}
return 0;
}
//用函数提高代码重用性。
3.体会
答案做法以前没见过,之前求反转数字都是循环利用/10,%10做的,高位相加,像低位进位。
- 《ACM程序设计》书中题目N 第十四题 反转数字相加的反转数
- ACM程序设计书中题目--N(数字反转)
- 《ACM程序设计》书中题目 N-14 颠倒数字相加
- 《ACM程序设计》书中题目L 第十二题 反转输出
- 《ACM程序设计》书中题目N(倒序相加)
- 《ACM程序设计》-Problem-N-输出反转数字和
- 14 反转的数字相加
- ACM程序设计 书中题目N(翻转数字)
- 反转数字相加
- 两个数反转相加
- ACM程序设计书中题目--U(寻找第n个能被3或5整除的数)
- 题目1064:反序数 (数字反转)
- 《ACM程序设计》书中题目 N
- ACM程序设计书中题目N
- 《ACM程序设计》书中题目N
- 《ACM程序设计》书中题目--problem n
- 《ACM程序设计》书中题目N-14
- 《ACM程序设计》书中题目 N
- 浅拷贝与深拷贝
- PHP基础知识输入输出
- 文章标题
- unity游戏UI多个弹窗采用字典每次只显示一个
- 剑指Offer系列-面试题41:和为s的两个数字以及和为s的正数序列
- 《ACM程序设计》书中题目N 第十四题 反转数字相加的反转数
- BitMap算法
- C#中的委托类型
- Linux学习笔记(1)---文件/目录权限
- redis.conf配置详细解析
- Codeforces Beta Round #71 C【KMP+DP】
- Codeforces 785E 分块+树状数组
- Wemos Motor Shield
- quicksort 快速排序 java