JudgeOnline.cn 在线评判一直提示错误

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

已注册用户请登录

这是一个创建于 3131 天前的主题，其中的信息可能已经有所发展或是发生改变。

题目如下：给出一个整数 n(1<=n<=20000000),要求输出从 1 到 n 间所有数字中“ 1 ”的出现次数．例如：数字 11 ， 1 到 11 间数字“ 1 ”的出现次数为 4 。（ 1 ， 10 ， 11 ， 11 出现 4 次，因为 11 有两个 1 ，所以出现 4 次）
结果都是对的啊，为什么提交后显示 wrong answer 呢？
我的代码

#include<stdio.h>
#include<stdlib.h>
int pow[8] = {1,10,100,1000,10000,100000,1000000,10000000};
int f(int n){
    if(n==1)return 1;
    else return 9*sn(n-1)+pow[n-1];
}
int sn(int n){
    int i,s=0;
    for(i=0;i<n;i++)s+=f(i+1);
    return s;
}
int ra(int n,int *a,int *m){
    int k=10000000,i=8;
    while(n/k==0){
        k/=10,i--;
    }
    *a=n/k;
    *m=i;
    return n-n/k*k;
}
int gn(int n){
    int a,m,nn;
    if(n==0)return 0;
    if(n<10)return 1;
    nn=ra(n,&a,&m);
    if(a==1) return gn(nn)+a*sn(m-1)+nn+1;
    else return gn(nn)+a*sn(m-1)+pow[m-1];
}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d\n",gn(n));
    return 0;
}