题解 | #牛牛的digit#
牛牛的digit
http://www.nowcoder.com/practice/21b49f1f495f4280b8a96c415deaa3c4
//学了递归就得用递归，实话说这个走了个捷径---，感觉判题有bug,比如985002，3的分离应该是002，但我这由于是通过原x-递归的前几位数，所以得到的
是2，但是判我对了，按理说应该是不对的。原版code如下。
#include <stdio.h>
int digit(int x,int i){
if(i==0) return x;
return digit((x-x%10)/10,i-1);
}
int main(){
int x,i,a=1;
scanf("%d %d",&x,&i);
for(int j=0;j<i;j++){
a*=10;}
//printf("%d\n",a);
printf("%d",x-digit(x,i)*a);
}
未使用递归的算法如下，定义数组存储分离出来的后i位数，然后逆向输出即可，如985002，3的分离得到002，原版code如下。
#include <stdio.h>
int digit(int x,int i){
if(i==0) return x;
return digit((x-x%10)/10,i-1);
}
int main(){
int x,i,a=1;
scanf("%d %d",&x,&i);
for(int j=0;j<i;j++){
a*=10;}
//printf("%d\n",a);
printf("%d",x-digit(x,i)*a);
}
查看16道真题和解析