一、题目要求
给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数。
要求：
写一个函数 f(N) ，返回1 到 N 之间出现的 “1”的个数。例如 f(12) = 5。
在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。
二、设计思想
一个数中含有1的个数为个位、十位、百位等所有位置上的1的总个数；查找从1开始的每个数中含有的1的个数，保留在count中；
三、源代码
#include <iostream.h>
int find(int num)
{
int count=0;//定义一个存储1的个数的变量
int temp;//定义一个缓存的变量
for(int i=1;i<=num;i++)
{
temp=i;
while(temp!=0)
{
if(temp%10==1)
{
count++;
}
temp=temp/10;
}
}
return count;
}
int main(void)
{
int num1;
cout<<"请输入数:";
cin>>num1;
cout<<"包含1的个数是:"<<find(num1)<<endl;
return 0;
}
四、结果截图
五、总结
总结：学会了while的使用，注意while停止的标志，缓存变量temp的巧妙设置；
遇到问题：课堂中发现的规律并没有深入理解
缺陷：在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。
六、psp0
|
日期 |
开始时间 |
结束时间 |
中断时间 |
净时间 |
活动 |
备注 |
|
4/28 |
22:35 |
23:59 |
5min |
80min |
找1的个数 |
|