翻转数值
输入1234 输出4321
输入-1234 输出-4321
要求实现判断:输入数为-2^(32-1)~2^(32-1)-1,翻转数-2^(32-1)~2^(32-1)-1,在此范围输出翻转数,否则提示溢出.
实现:法一取余放入队列,取出队首乘倍数实现翻转
#include<iostream>
#include<queue>
using namespace std;
int dealFuntion(long long input);
long long mypow(int n);
int main(int argc, char* argv[])
{
long long a=0;
cout<<"输入需要翻转的数值:"<<endl;
cin>>a;
int b=dealFuntion(a);
cout<<"翻转的数值为:"<<endl;
cout<<b<<endl;
return 0;
}
int dealFuntion(long long input)
{
if(input>2147483647||input<-2147483648)
{
cout<<"输入数溢出"<<endl;
return 0;
}
queue<int> s1;
long long i=0;
int j=0;
int symbol=1;
int count=0;
long long res;
long long tmp;
if(input ==0)
{
return 0;
}
tmp=input;
if(input<0)
{
symbol=-1;
tmp=-input;
}
if(tmp%10!=0)
{
for(i=1;(j=(tmp/i)%10)!=0;i=i*10)
{
s1.push(j);
count++;
}
}
else
{
s1.push(0);
count++;
for(i=10;(j=(tmp/i)%10)!=0;i=i*10)
{
s1.push(j);
count++;
}
}
for(;(!s1.empty());s1.pop())
{
int tmp=s1.front();
res=res+tmp*mypow(count-1);
if(res>2147483647)
{
cout<<"翻转数溢出"<<endl;
return 0;
}
count--;
}
return (int)res*symbol;
}
long long mypow(int n)
{
int i=0;
long long res=1;
for(i=1;i<=n;i++)
{
res=10*res;
}
return res;
}
法二:数值转为字符串,翻转字符串,字符串转为数值实现翻转
#include<iostream>
#include<sstream>
#include<algorithm>
#include<string>
#include<stdlib.h>
using namespace std;
string lltostring(long long input);
long long rev_stringtoll(string my_string);
void rev_result(long long input);
int main(int argc, char* argv[])
{
long long input;
cout<<"输入翻转数值"<<endl;
cin>>input;
rev_result(input);
return 0;
}
void rev_result(long long input)
{
long long my_ll;
int symbol=1;
if(input>2147483647||input<-2147483648)
{
cout<<"输入数溢出"<<endl;
return;
}
if(input==0)
{
cout<<"翻转结果为:"<<endl<<"0"<<endl;
return;
}
if(input<0)
{
symbol=-1;
input=-input;
}
my_ll=rev_stringtoll(lltostring(input))*symbol;
if(my_ll>2147483647||my_ll<-2147483648)
{
cout<<"翻转数溢出"<<endl;
}
else
{
cout<<"翻转结果为:"<<endl<<my_ll<<endl;
}
}
long long rev_stringtoll(string my_string)
{
reverse(my_string.begin(),my_string.end());
return strtoll(my_string.c_str(),NULL,10);
}
string lltostring(long long input)
{
stringstream my_stream;
string res_string;
my_stream<<input;
my_stream>>res_string;
return res_string;
}
/*
//实现字符串翻转
char *reverse_str(char *str) {
if(NULL == str) { //字符串为空直接返回
return str;
}
char *begin;
char *end;
begin = end = str;
while(*end != '\0') { //end指向字符串的末尾
end++;
}
--end;
char temp;
while(begin < end) { //交换两个字符
temp = *begin;
*begin = *end;
*end = temp;
begin++;
end--;
}
return str; //返回结果
}
void main() {
char str[] = "123456";
printf(reverse_str(str));
}
*/
