1236: 数的逆转

题目描述

Birdfly是一位优秀的acmer，他自幼都数学有着浓烈的兴趣。作为一名集训队员，总爱思考一些新奇的问题，寻求不同的解题方法。
Birdfly一直坚信freshmen的潜力是无穷的！因为你们是ZZULI ACM的未来！ACM的题目并不是那么简单，但这一题so easy！^_^
一天晚上，birdfly躺在床上毫无睡意……他想，任意给你一个整数，这个数可能很大（最长不超过100位），你能求出它的逆转数吗？
逆转数定义如下：
1.一个末尾没有0的整数，它的逆转数就是各位数字逆序输出；
2.一个负数的逆转数仍是负数；
3.一个末尾有0的整数，它的逆转数如同下例：reverse (1200) = 2100。
看着birdfly难以入睡，我只好求助于聪明的你编程实现这个问题，相信你一定能帮上忙的！

输入

输入数组有多组，每组测试实例包含一个大数且占一行。

输出

对每组测试实例，输出它的逆转数。每组占一行。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
/*
不得不说这道题浪费我很多时间，主要是基础不够熟练。/************************思路如下：
/************************先讨论末尾是否有零
/************************if（有0），讨论正负；
/************************if（没0），亦论正负；
*/
void fun(string &s)
{int t = s.length()-1;if (s[t] != '0'){if (s[0] != '-'){reverse(s.begin(), s.end());}else{reverse(s.begin() + 1, s.end());}}if (s[t] == '0'){int i,j=0;for (i = t; i >= 0; i--)//找到从后往前第一个不为0的数
            {j++;if (s[i] != '0')break;}if (s[0] != '-'){reverse(s.begin(), s.end()-j+1);}else{reverse(s.begin() + 1, s.end()-j+1);}}
}
int main()
{string s;while (cin>>s){fun(s);cout<<s<<endl;}//system("pause");return 0;
}

转载于:https://www.cnblogs.com/binanry/p/9622520.html

1236: 数的逆转相关推荐

数据结构之内部排序--希尔排序
概要 -IDE:Pycharm -Python版本:python3.x -算法分类:内部排序->插入类排序->希尔排序算法思想希尔排序又称缩小增量排序法,是一种基于插入思想的排序方法. ...
计算机网络(就业向总复习)
阅读说明本文定位于就业向总复习,从整体上把握计算机网络的相关理论由于不同网络设备之间的实际配置可能存在很大差异,本文不涉及具体的网络设备配置,后续将发文以ensp模拟华为设备,有机会的话也会进行一 ...
NBA 篮球英语第二集
1. Richard Hamilton, one of the so-called "Jordanaires", scored 11 points in a 13-0 game-t ...
2023年你最值得了解的信息技术-AI篇（一）
列表 85 - 其他辽宁省大连优联智能自动化生产线提供商未融资大连优联智能是一家自动化生产线提供商,集规划设计.制造安装.系统集成.视觉检测及AI数据智能分析于一体,可为汽车车身及发动机制造 ...
逆转衰老！“70岁”小鼠经过数月治疗，肾脏皮肤血液细胞重返“年轻态”
丰色发自凹非寺量子位 | 公众号 QbitAI 每日一问:人类离长生不老还有多远? 最近,倒是有一项可以减缓衰老的研究新鲜出炉: 来自美国的科学家通过基因疗法,成功将中老年小鼠的肾脏.皮肤等处细 ...
zzuli oj 1167逆转数（指针专题）
Description 任意给你一个整数,这个数可能很大(最长不超过100位),你能求出它的逆转数吗? 逆转数定义如下: 1.一个末尾没有0的整数,它的逆转数就是各位数字逆序输出: 2.一个负数 ...
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对素因数分解
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对素因数分解 H - Pairs Forming LCM Time Limit:2000MS Memory Lim ...
二进制数与十进制数相互转换 string陷阱（赋值错误）汉字分为两个字符 string123 string字符串逆转
二进制数与十进制数相互转换: 二进制数(数组)转换成十进制数的函数: BtoO(char str[]) { int lg,sum=0,j=1; lg=strlen(str)-1; for(;lg> ...
Pairs Forming LCM LightOJ - 1236
Pairs Forming LCM LightOJ - 1236 题意问共有多少组数的最大公约数是n 分析组合数学 ,唯一分解定理参考代码 int Prime[670000]; const in ...
mn之间的回文数c语言,c语言描述回文数的三种算法
题目描述注意:(这些回文数都没有前导0) 1位的回文数有0,1,2,3,4,5,6,7,8,9 共10个: 2位的回文数有11,22,33,44,55,66,77,88,99 共9个: * 请问:n ...

1236: 数的逆转

题目描述

输入

输出

1236: 数的逆转相关推荐

最新文章

热门文章