幸运数

题目描述

小明同学学习了不同的进制之后，拿起了一些数字做起了游戏。小明同学知道，在日常生活中我们最常用的是十进制数，而在计算机中，二进制数也很常用。现在对于一个数字x，小明同学定义出了两个函数f(x)和g(x)。 f(x)表示把x这个数用十进制写出后各个数位上的数字之和。如f(123)=1+2+3=6。 g(x)表示把x这个数用二进制写出后各个数位上的数字之和。如123的二进制表示为1111011，那么，g(123)=1+1+1+1+0+1+1=6。 小明同学发现对于一些正整数x满足f(x)=g(x)，他把这种数称为幸运数，现在他想知道，大于0且小于等于n的幸运数有多少个？

输入描述:

每组数据输入一个数n(n<=100000)

输出描述:

每组数据输出一行，小于等于n的幸运数个数。

示例1

输入

复制

21

输出

复制

3

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
       int count=0;
        for(int i=1;i<=n;i++)
        {
           int temp1=i,temp2=i,count1=0,count2=0;
            while(temp1!=0)
            {
                count1+=temp1%10;
                temp1=temp1/10;
            }
           // cout<<count1<<endl;
            while(temp2!=0)
            {
               count2+=temp2%2;
                temp2=temp2/2;
           }
           // cout<<count2<<endl;
           if(count1==count2)
            count++;
        }
        cout<<count<<endl;
    }
    return 0;
}

函数版

#include<bits/stdc++.h>
using namespace std;
int shijinzhi(int temp1)
{
   int count1=0;
    while(temp1!=0)
            {
                count1+=temp1%10;
                temp1=temp1/10;
            }
            return count1;
}
int erjinzhi(int temp2)
{
   int count2=0;
   while(temp2!=0)
            {
               count2+=temp2%2;
                temp2=temp2/2;
           }
           return count2;
}
int main()
{
    int n;
    while(cin>>n)
    {
       int count=0;
        for(int i=1;i<=n;i++)
        {
          int count1=shijinzhi(i);
          int count2=erjinzhi(i);
           //int temp1=i,temp2=i,count1=0,count2=0;
           // while(temp1!=0)
           // {
           //     count1+=temp1%10;
            //    temp1=temp1/10;
            //}
           // cout<<count1<<endl;
           // while(temp2!=0)
           // {
            //   count2+=temp2%2;
             //   temp2=temp2/2;
           //}
           // cout<<count2<<endl;
           if(count1==count2)
            count++;
        }
        cout<<count<<endl;
    }
    return 0;
}