信息学奥赛一本通 1164：digit函数

【题目链接】

ybt 1164：digit函数

【题目考点】

1. 函数

2. 递归

【解题思路】

递归求解：

递归问题：求整数n右边数第k个数字
递归关系：想要求整数n右边第k个数字，即为求出整数n/10右边第k-1个数字
递归出口：如果k为1，那么直接输出n右边第1个数字，即n%10

【题解代码】

解法1：递归

#include<bits/stdc++.h>
using namespace std;
int digit(int n, int k)
{if(k == 1)return n % 10;elsereturn digit(n / 10, k - 1);
}
int main()
{int n, k;cin >> n >> k;cout << digit(n, k);return 0;
}

解法2：非递归

#include<bits/stdc++.h>
using namespace std;
int digit(int n, int k)
{//n除k-1次10后的个位即为n从右数第k位for(int i = 1; i <= k-1; ++i) n /= 10;return n % 10;
}
int main()
{int n, k;cin >> n >> k;cout << digit(n, k);return 0;
}

信息学奥赛一本通 1164：digit函数相关推荐

信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通(题解目录)
信息学奥赛一本通(题解目录) 记录了我从初学者到逐渐熟悉c++的成长之路信息学奥赛一本通OJ 目录信息学奥赛一本通(题解目录) 前言一.语言及算法基础篇基础(一) C++语言第一章 C++语 ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通第五版（C++版）
信息学奥赛一本通第五版(C++版)第一部分 C++语言第一章 C++语言入门第二节 C++语言程序设计 P15 1. 编写一个能够输出Hello,World!的程序,这个程序常常作为一个初学者接 ...
信息学奥赛一本通网站1672：游戏通关
如果你正在找这道题不超时(或者和自己的AC算法不一样)的算法,并且恰好像本蒟蒻一样会树状数组不会线段树,继续往下看网址:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) 这道题的贪心 ...
信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通1329：细胞
题目信息学奥赛一本通(C++版)在线评测系统思路这是一道典型的bfs染色问题,先遍历数组,只要没有标记为1,就开始bfs染色,最后输出color数量接下来,咱就来把代码拆开来看看: 1. 准备 ...

信息学奥赛一本通 1164：digit函数

【题目链接】

【题目考点】

1. 函数

2. 递归

【解题思路】

【题解代码】

解法1：递归

解法2：非递归

信息学奥赛一本通 1164：digit函数相关推荐

最新文章

热门文章