int fcnt(int val)
{
int cnt=0;
if(val==1)
cnt=1;
if(val>1&&val<10)
cnt=0;
while(val>=10)
{
int a=val/10;
int b=val%10;
if(b==1)
cnt++;
if(a==1)
cnt++;
val=a;
}
return cnt;
}
int count(int val)
{
int sum=0;
for(int i=1;i<=val;i++)
sum+=fcnt(i);
return sum;
}
int _tmain(int argc, _TCHAR* argv[])
{
int val;
cout<<"输入一个整数："<<endl;
cin>>val;
cout<<"从1到"<<val<<"内的整数中包含1的个数为："<<count(val)<<endl;
return 0;
}
posted on 2012-05-21 23:27
qiushao 阅读(106)
评论(0) 编辑 收藏 引用