题目如下:给出一个整数 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;
}
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.