1164：digit函數

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 14808 ??? 通過數: 10027

【題目描述】

在程序中定義一函數digit(n,k)，它能分離出整數n從右邊數第k個數字。

【輸入】

正整數nn和kk。

【輸出】

一個數字。

【輸入樣例】

31859 3

【輸出樣例】

8

【分析】

? ? ? ? 從右邊數第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函数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。