1的数目

翻译于 2013-04-25 22:55:57 发布 · 475 阅读

文章标签：

本文深入探讨了代码优化的技巧与性能提升策略，通过分析案例，展示如何通过算法改进、数据结构优化以及编译器特性利用，实现程序运行效率的显著提升。重点涵盖了从基础优化到高级技巧的全面指南，帮助开发者在实际项目中实现资源高效利用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

补充一下，这不是最优的方法，只是最直观的方法！还有更优的方法，待续

#include <iostream>
using namespace std;

int Count1InAInteger(int n)
{
	int iNum = 0;
	while (n != 0 )
	{
		iNum += ( n % 10 == 1 )?1:0;
		n /=10;
	}
	return iNum;
}

int f(int n)
{
	int icount = 0;
	for (int i = 1; i <= n; i++)
	{
		icount += Count1InAInteger(i);
	}
	return icount;
}



int main()
{
	int n = 12;
	cout<<f(n)<<endl;
	system("pause");
	return 0;
}