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

1164：digit函数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 14808 通过数: 10027

【题目描述】

在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。

【输入】

正整数nn和kk。

【输出】

一个数字。

【输入样例】

31859 3

【输出样例】

【分析】

从右边数第k个，那就从右侧取余，逐位细数。设digit(n, k)函数为右侧分离整数，递归式为：digit(n,k) = digit(n/10, k)，递归出口为：k=0时，digit(n,k) = n%10。

【参考代码】

#include <stdio.h>
int digit(int n,int k)
{k--;if(k==0)return n%10;elsereturn digit(n/10,k);
}
int main()
{int n,k;scanf("%d%d",&n,&k);printf("%d\n",digit(n,k));return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1164

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

信息学奥赛一本通 1164：digit函数
[题目链接] ybt 1164:digit函数 [题目考点] 1. 函数 2. 递归 [解题思路] 递归求解: 递归问题:求整数n右边数第k个数字递归关系:想要求整数n右边第k个数字,即为求出整数n ...
信息学奥赛一本通（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. 准备 ...