求解幸運(yùn)數(shù)問題（CC++）【問題描述】?明同學(xué)在學(xué)習(xí)了不同的進(jìn)制之后??些數(shù)字做起了游戲。?明同學(xué)知道，在?常?活中最常?的是?進(jìn)制數(shù)，?計(jì)算機(jī)中的?進(jìn)制數(shù)也很常??，F(xiàn)在對(duì)于?個(gè)數(shù)字x，?明同學(xué)定義出兩個(gè)函數(shù)f（x）和g（x）f（x）表?把x這個(gè)數(shù)??進(jìn)制寫出后各數(shù)位上的數(shù)字之和，例如f（123）=1+2+3=6g（x）表?把x這個(gè)數(shù)??進(jìn)制寫出后各數(shù)位上的數(shù)字之和，例如123的?進(jìn)制表?為1111011那么g（123）=1+1+1+1+0+1+1=6。?明同學(xué)發(fā)現(xiàn)對(duì)于?些正整數(shù)x滿?f（x）=g（x），他把這種數(shù)稱為幸運(yùn)數(shù)，現(xiàn)在他想知道?于等于n的幸運(yùn)數(shù)有多少個(gè)？輸?描述：每組數(shù)據(jù)輸??個(gè)數(shù)n（n≤100000）。輸出描述：每組數(shù)據(jù)輸出??，?于等于n的幸運(yùn)數(shù)個(gè)數(shù)。輸?樣例：21輸出樣例：3根據(jù)題?敘述，我的思路是：先把?進(jìn)制數(shù)轉(zhuǎn)化為?進(jìn)制，然后每位相加，把g（x）、f(x)的函數(shù)值進(jìn)??較判斷是否為幸運(yùn)數(shù)利??般?進(jìn)制轉(zhuǎn)化?進(jìn)制的解法while(x!=0){r=x%2;x=x/2;k+=r;}returnk;//所求g（x）的值求g(x)也是如此while(x!=0){r=x%10;x=x/10;k+=r;}returnk;//所求f（x）的值我們對(duì)上述兩個(gè)函數(shù)進(jìn)?合并?NUM代替2和10intchange(intx,intNUM){intr=0;//儲(chǔ)存余數(shù)intk=0;//求各個(gè)位的數(shù)值和while(x!=0){r=x%NUM;x=x/NUM;k+=r;}returnk;//返回函數(shù)（g（x）、f(x)）的值}調(diào)?如下k2=change(i,2);k10=change(i,10);C語?實(shí)現(xiàn)#include<stdio.h>intchange(intx,intNUM){intr=0;//儲(chǔ)存余數(shù)intk=0;//求各個(gè)位的數(shù)值和while(x!=0){r=x%NUM;x=x/NUM;k+=r;}returnk;//返回函數(shù)（g（x）、f(x)）的值}intmain(){intnum=0;inti=0;intk2=0;//存儲(chǔ)f(x)的值intk10=0;//存儲(chǔ)g(x)的值intlucky=0;//統(tǒng)計(jì)是幸運(yùn)數(shù)的個(gè)數(shù)scanf("%d",&num);//輸??個(gè)?于等于100000的整數(shù)for(i=1;i<=num;i++){//先把?進(jìn)制數(shù)轉(zhuǎn)化為?進(jìn)制數(shù)并對(duì)每位的數(shù)求和k2=change(i,2);k10=change(i,10);if(k2==k10){lucky++;//printf("%d\n",i);}}printf("%d",lucky);return0;}C++實(shí)現(xiàn)利?了遞歸算法#include<iostream>usingnamespacestd;inttwoSum(intn)//計(jì)算?進(jìn)制各位數(shù)的數(shù)字之和{if(n==1)return1;return(n%2)+twoSum(n/2);}inttenSum(intn)//計(jì)算?進(jìn)制各位數(shù)的數(shù)字之和{if(n<10)returnn;returnn%10+tenSum(n/10);}intmain(){intn,sum=