信息学奥赛一本通(1160:倒序数)
1160:倒序数
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 19427 通过数: 13887
【题目描述】
输入一个非负整数,输出这个数的倒序数。例如输入123,输出321。
【输入】
输入一个非负整数(保证个位不为零)。
【输出】
输出倒序的数。
【输入样例】
123
【输出样例】
321
【分析】
倒序数即反序数,求解一个数n的反序数的方法可以用while循环,然后不断的用取余运算符从n的尾部分离出个位,并乘10相加。
如果用递归求解,可以设 rev(x) 为求反序数的函数,递归式为
【参考代码】
(1)非递归方法:#include <stdio.h> int rev(int n) {int t,res=0;t=n;while(n){res=res*10+n%10;n/=10;}return res; } int main() {int n;scanf("%d",&n);printf("%d\n",rev(n));return 0; }
(2)递归法,逐位输出,这种方法必须保证个位不为零。设 rev(x) 函数求解倒序数,递归式:rev(x) = rev(x/10),递归出口:x<10 时,直接返回。
#include <stdio.h>
void rev(int x)
{
printf("%d",x%10);
if(x>9)
rev(x/10);
return;
}
int main()
{
int n;
scanf("%d",&n);
rev(n);
return 0;
}
http://ybt.ssoier.cn:8088/problem_show.php?pid=1160
信息学奥赛一本通(1160:倒序数)相关推荐
- 信息学奥赛一本通 1160:倒序数
[题目链接] ybt 1160:倒序数 [题目考点] 1. 递归 [解题思路] 解法1: 递归输出倒序数 递归问题:输出数字n的倒序数 递归关系:要想输出数字n的倒序数,可以先输出数字n倒序数的最高位 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- mysql延时优化教程_Slave延迟很大的优化方法总结(MySQL优化)
- asm.js的陷阱1
- java中对集合操作的易错点01
- ES10 可以使用几个新特性
- Docker 图形界面管理工具 -- Portainer
- 前端学习(1852)vue之电商管理系统电商系统托管码云上
- Xposed从入门到弃坑:0x03、XposedHelpers类解析
- 独家 | 林元庆新征程:创立AIbee估值8亿,毗邻百度,吴恩达助攻
- 【架构】Heartbeat高可用服务(2)
- 分治法--线性时间选择
- 学编程买什么电脑最好?
- 【路径规划】基于matlab人工势场法机器人避障路径规划【含Matlab源码 620期】
- C++实现一个线程池
- mysql order优化2019_MySQL 效率提高N倍的19条MySQL优化秘籍
- 热门好用的手机号码归属地API
- Day 5:自己编写的mysql类
- Coap在Andorid中的简单应用
- 如何将图片文字转换成文本?
- 决定物联网安全的有哪些因素
- 图像的高频和低频如何区分