对就是对，错就是错，没有好像。

你用什么数据测试觉得是错的？发来我看看。

另外你这题目的描述方式怎么看都像是ACM题。把OJ网址发上来我去实际试试。

j=0; k=p; 当P=10时怎么处理？
？？？ while (k>0)
？？？ {
？？？？？？？？？ if (k%10==1) j++; k/=10;
？？？ }
？？？
？？？ i=-1; s=1;
？？？ while (p>0)
？？？ {
？？？？？？？？？ i++;
？？？？？？？？？ k=p%10; p/=10;
？？？？？？？？？ if (k==1) j--;
？？？？？？？？？ ans+=k*s*j;
？？？？？？？？？ if (k==1) ans+=s*i/10+1; else
？？？？？？？？？ if (k>=2) ans+=s*i/10*k+s;
？？？？？？？？？ s*=10;

哦，我还当是说我的代码呢。小曹的代码我还没细看，一会儿看看小曹的思路是什么样的。

我用手机回复真的很吃力，没点脑好用，大家量解下！

我想起了代码之美里面的一章

好吧,我承认我还在想如果不遍历怎么简单一点...我没去偷看哦...

学习了。

这题目是ACM上的，不是网站上搞的，是我书上的，给出的参考是正确的，大家可以代进去测一下。我觉得这题目有一定难度，大家都可以锻炼下，书上有解答，用的是第归，但我觉的那算法太复杂，我自己又找了一方法，待会都发上来，分享。我决不会照搬书上的东西，那没啥意思，所以大家集思广益！

版主这道题啊？比这题简单。
循环：  
    n%10累加
    n=n/10；
    if(n==0) break;
即可

杨大哥的代码我测了一下，全对的！杨大哥果然高手，还请杨大哥把你的思路给大家讲下，谢谢！

小曹的算法很好玩。他的计算分成两部分的累加，在高位不变的情况下高位中1出现的数量，和变化位中1出现的数量。

呵呵，依旧流露出小曹的组合数学思维方式。

我可能更擅长空间形象思维，所以我的算法是这么由来的：

当你把1到N的数字排成行，每位按列对齐。那么顺着看下去，个位的1每10次出现1次，十位的1每100次出现连续的10次等等。

根据这个规律，我统计每一位上1出现的次数。

两种算法的复杂度是一样的，只是考虑问题的角度不同，很有意思