N为正整数,计算从1到N的所有整数中包含数字1的个数.用（c++）

Question

比如,N=10,从1,2...10,包含有2个数字1.

Answer 1

确定是C++？ 把数字转化成字符串，然后搜索相应的字符即可。 下面是一个简单的实现：

#include <iostream>
#include <sstream>
#include <string>

using namespace std;

bool isDigitinNumber(const unsigned int digit, const unsigned int number);

int main(int argc, char** argv) 
{
    const unsigned int num = 145; // 整数 N
    const unsigned int digit = 1; // 待搜查的数字
    unsigned int cnt = 0; // 包含数字的次数统计
    
    for (unsigned int i = 0; i < num; i++)
    {
        if ( isDigitinNumber(digit, i) )
        {
            cnt ++;
            cout << i << " "; // 调试输出，可以关闭
        }
    }
    cout << endl;
    cout << "Total " << cnt << " digit(s) of " << digit 
         << " in the Number " << num << endl;
    
    return 0;
}

bool isDigitinNumber(const unsigned int digit, const unsigned int number)
{
    bool found = false;
    stringstream ss_number, ss_digit;    
    size_t pos;
    
    ss_number << number;        
    ss_digit << digit;    
    
    pos = ss_number.str().find(ss_digit.str());
    if (pos != string::npos)
       found = true;
       
    return found;
}

追问

谢谢！

追答

不必客气。 是否符合你的要求？ 或还有其它需要，比如希望代码最少，希望是存C，或者C++，都请明说。

追问

嘿嘿，表示看不懂，我只看懂简单的（c++）

追答

所以我一开始就问你，是否C++。 是C还是C++？iostream，string等都是STL，即C++的标准库。

Answer 2

比如 1201，这样做
先 拿10取余数，看末尾是否是1

然后 1201/10得到 120
再拿120%10

然后120/10 得到 12
。。。。

Answer 3

#include<stdio.h>
int main(){
int n,i,a[10000],b,t;
while(scanf("%d",&n)!=0){

for(i=1;i<=n;i++){
t=0;b=i;

while(b>0){
if(b%10==1){
t++;
}
b=b/10;
}
a[i]=a[i-1]+t; }
printf("%d\n",a[n]);
}
}

Answer 4

#include "stdio.h"
#define N 5

short fun(short *a);
void input(short *a);

main()
{
    short a[N];
    
    input(a);
    
    printf("%hd",fun(a));
}
short fun(short *a)
{
 short i;
 short count=0;
 
 for(i=0;i<N;++i)
     if(a[i]==1)
         count++;
   
 return count;
}
void input(short *a)
{
 short i;
 
 for(i=0;i<N;++i)
     scanf("%hd",a+i);
}

追问

谢谢！

Answer 5

你想要别人给你写代码啊？