<OJ_Sicily>数字反转

最新推荐文章于 2022-04-11 18:35:31 发布
最新推荐文章于 2022-04-11 18:35:31 发布
阅读量4k 收藏 1
点赞数 2
分类专栏： C++ OJ算法 文章标签： sicily 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vipin_pei/article/details/51594664
版权
给定一个整数，要求反转其各个位上的数字。输入一个介于-1,000,000,000到1,000,000,000之间的数，输出反转后的新数。解题策略是使用字符数组，从后往前找到第一个非零数字，避免反转后首位为0的情况，并处理负数的情况。" 114118340,10552311,JAVA实现账户存取款操作,"['JAVA编程', '控制台应用', '数据输入', '异常处理']
摘要由CSDN通过智能技术生成

Description

给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

Input

输入共 1 行，一个整数N。

-1,000,000,000 ≤ N≤ 1,000,000,000。

Output

输出共 1 行，一个整数，表示反转后的新数。


解题思路：对于数字输入，采用字符数组输入的方式进行输入，将输入存入到一个字符数组里面，当第一个字符为“-”说明这是一个负数，否则为整数。先对字符数组进行遍历到数字的个位，然后从后往前寻找第一个不为0 的数（也就是排除开头为0的情况），

最低0.47元/天 解锁文章
Vipin_Pei
关注
专栏目录
九度OJ 1089 数字反转
Hugo的编程学习记录
06-07 1211
题目链接：http://ac.jobdu.com/problem.php?pid=1089 题目分析： 使用队列存放每一位的数字，然后输出并计算得到反转数值，从而实现数字反转。 源代码： #include #include using namespace std; int main() { int n; cin>>n; int m = 1; while (m
OJ数字反转
weixin_45603451的博客
12-01 598
#include using namespace std; int main() { int x,y=0; cin>>x; while(x!=0)y=y*10+x%10,x/=10; cout<<y<<endl; return 0; }
九度OJ 1089：数字反转 （数字反转）
weixin_30872671的博客
10-22 421
时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3059 解决：1678 题目描述： 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。 输入： 第一行一个正整数表示测试数据的个数n。 只有n行...
Sicily 数字反转
weixin_34352449的博客
07-15 59
【题意】 输入一个数字，把它反过来输出。 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n; 6 cin>>n; 7 int n2 = n; 8 n = n > 0 ? n : -n; 9 int a...
华为oj初级 数字颠倒
huheqing的博客
03-16 281
描述 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001知识点 字符串 运行时间限制 10M 内存限制 128 输入 输入一个int整数 输出 将这个整数以字符串的形式逆序输出 样例输入 1516000 样例输出 0006151#include<iostream>
<OJ_Sicily>Inversion Number
Vipin_Pei的博客
06-14 898
分治算法求解逆序数
<OJ_Sicily>1134积木分发
Vipin_Pei的博客
04-27 693
Constraints Time Limit: 10 secs, Memory Limit: 32 MB Description 歌手The Pancakes到幼儿园跟小朋友玩耍，她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和The Pancakes合照。同时，The Pancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然
<OJ_Sicily>Huffman coding哈夫曼编码
Vipin_Pei的博客
04-25 1924
实现哈夫曼编码
<OJ_Sicily>Graph Problems From Data Structure Course
Vipin_Pei的博客
05-21 711
无向图
hdoj.rar_HDOJ _OJ_oj_如何卡oj
09-24
【标题】"hdoj.rar_HDOJ _OJ_oj_如何卡oj" 提供的信息主要涉及到两个关键概念：HDOJ（杭州电子科技大学在线评测系统）和OJ（Online Judge），以及“如何卡oj”的技巧。首先，让我们详细了解这两个核心概念。 OJ（On...
[2011年NOIP普及组] 数字反转
南风的博客
05-03 790
给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，如： 输入：-380，则输出：-83 输入 输入共 1 行，一个整数N。 输出 输出共 1 行，一个整数，表示反转后的新数。 样例输入 123 样例输出 321 import java.util.Scanner; public ...
[ZCMU OJ]1749: 数字反转(reverse/erase)
Solar_Zheng0817的博客
04-11 1074
Description 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（如：输入-380，输出-83）。 Input 输入共1行，一个整数N。 Output 输出共1行，一个整数，表示反转后的新数。 Sample Input 123 Sample Output 321 HINT -1,000,000,000<=N<=1,000,000,000。 NOIP2011 普及组
华为OJ——数字颠倒
u010480899的博客
05-15 754
数字颠倒 题目描述 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 输入例子: 1516000 输出例子: 0006151 解答代码： #include #include #include #
P1307
我的的博客园区
02-22 513
题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入输出格式 输入格式： 输入文件名为reverse.in 。 输入共1 行，一个整数 N。 输出格式： 输出文件名为reverse.out 。 输出共1行，一个整数
九度OJ 题目1089：数字反转
落日小屋
02-03 2079
/********************************* * 日期：2013-2-3 * 作者：SJF0115 * 题号: 九度OJ 题目1089：数字反转 * 来源：http://ac.jobdu.com/problem.php?pid=1089 * 结果：AC * 来源：2005年上海交通大学计算机研究生机试真题 * 总
九度 oj 题目1089：数字反转
guojiaqi007的专栏
02-07 368
http://ac.jobdu.com/problem.php?pid=1089 #include #include #include #include void reverse(char * a){ int len = (int) strlen(a); int i=0,j=len-1; while(i<j){ st
北大OJ编程基础之循环控制数字反转
NiuAGeNiuC的博客
11-03 472
#include #include using namespace std; int main() { char *str=NULL,t; int i; *str=cin.gets(); int L = strlen(str); for (i = 0; i < L / 2; i++) { cout << str[i]; } cout <<
【牛客网OJ题】颠倒数字
萌萌咚咚的博客
11-14 276
问题描述： 输入一个整数，将这个整体以同轴的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述： 输入一个int整数 输出描述： 将这个整体以轴线的形式逆序输出 示例1 输入 1516000 输出 0006151 分析： 将int类型的数字用求模（求模得到的数字就是...
SWUST OJ58：添加反转数字
weixin_63587703的博客
03-28 359
题目描述 马里迪内西亚的古董喜剧演员更喜欢喜剧而不是悲剧。不幸的是，大多数古代戏剧都是悲剧。因此，ACM的戏剧顾问决定将一些悲剧变成喜剧。显然，这项工作非常艰难，因为戏剧的基本感觉必须保持完整，尽管所有事物都变为对立面。例如数字：如果悲剧中出现任何数字，则必须将其转换为反向形式，然后才能被接受为喜剧。 反转数字是用阿拉伯数字书写的数字，但数字的顺序是反转的。第一个数字变为最后一个，反之亦然。例如，如果主角在悲剧中有1245个草莓，那么他现在有5421个草莓。请注意，省略了所有前导零。这意味着如果数字以.
在不使用#include <unordered_set>这条头文件的情况下修改代码，使其可以通过oj
最新发布
09-19
如果要在不使用 `#include <unordered_set>` 的情况下实现类似功能，我们可以使用数组或列表来模拟邻接表，并使用位运算来标记已访问的箱子。这里是一个基于数组的解决方案： ```cpp #include <iostream> #include <vector> using namespace std; const int MAX_N = 100; // 假设箱子不超过100个 // 用一个布尔数组表示箱子是否被访问过，初始化全为false bool visited[MAX_N + 1]; // 定义邻接矩阵，使用二维数组表示箱子之间的钥匙关系 vector<vector<int>> graph(MAX_N + 1, vector<int>(MAX_N + 1)); void findUnlockable(int n, vector<int>& graph, vector<int>& result) { // 初始化遍历标志 for (int i = 0; i <= n; ++i) { visited[i] = false; } // 从第一个箱子开始，进行深度优先搜索 dfs(1, graph, result); } void dfs(int node, vector<int>& graph, vector<int>& result) { // 标记当前箱子已访问 visited[node] = true; // 添加当前箱子到结果中 result.push_back(node); // 遍历邻居节点 for (int nei : graph[node]) { // 如果邻居未被访问，则递归继续搜索 if (!visited[nei]) { dfs(nei, graph, result); } } } int main() { int n, m; cin >> n >> m; // 读取钥匙隐藏关系并更新邻接矩阵 for (int i = 0; i < m; ++i) { int u, v; cin >> u >> v; graph[u][v] = 1; // 表示箱子u的钥匙在箱子v中，这里的1只是一个标记 } vector<int> unlockable; // 用于存储结果 findUnlockable(n, graph, unlockable); // 输出结果 for (int box : unlockable) { cout << box << " "; } cout << endl; return 0; } ``` 请注意，这种方法仅适用于箱子数量较小的情况，因为数组大小是固定的，不适合大规模的数据。如果输入规模未知或者可能会很大，建议还是使用 `unordered_set` 或其他哈希集合来优化查找效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值