十进制中正整数N中1的个数
生活随笔
收集整理的這篇文章主要介紹了
十进制中正整数N中1的个数
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
問(wèn)題:
? ? ? ? ? ? ? 給定一個(gè)十進(jìn)制正整數(shù)N,寫(xiě)下從一開(kāi)始到N過(guò)程中所有1的個(gè)數(shù)?
例如:
? ? ? ? ? ? ?N=2,寫(xiě)下1,2,出現(xiàn)了1個(gè)1
? ? ? ? ? ? ?N=12,寫(xiě)下1,2,3,4,5,6,7,8,9,10,1,1,12,這里面1的個(gè)數(shù)是5
問(wèn)題分析和解法:
? ? ? ? ? ? ? 最簡(jiǎn)單的一個(gè)方法就是從1開(kāi)始進(jìn)行遍歷到N,將其中每個(gè)數(shù)中1的個(gè)數(shù)進(jìn)行相加,這樣我們就可以得到所有1的個(gè)數(shù)!!!
代碼:
<span style="font-size:18px;">#include<iostream> using namespace std; int coutinter(int n) {int num = 0;while (n != 0){num += (n % 10 == 1) ? 1 : 0;//取余判斷該位置是不是1,是1個(gè)數(shù)加1n = n / 10; //取整}return num; } int f(int n); int main() {int n = 10;int sum = 0;for (int i = 1; i <= 10; i++){sum += coutinter(i);}cout << sum << endl;system("pause");return 0; }</span>
?? ??
總結(jié)
以上是生活随笔為你收集整理的十进制中正整数N中1的个数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 判断N!中二进制中最低位1的位置
- 下一篇: 十进制中正整数N中1的个数(2)