下载 >  开发技术 >  C++ > 统计1到n之间所有含1的数字个数,并找出n以内最大的那个f(m)=m的值

统计1到n之间所有含1的数字个数,并找出n以内最大的那个f(m)=m的值 评分:

统计1到n之间所有含1的数字个数f(n),并找出n以内最大的那个f(m)=m的值,f(n)的时间复杂度为O(logn),找最大的那个f(m)=m的值的时间复杂度为O(n)。 思路和一位叫深海蓝天的哥们一样,不过那哥们提供的程序当n=2500000000时,f(n)计算的结果有错。网上很多程序都没考虑到n接近unsigned long能表达的最大值时,计算f(n)会发生溢出,所给的程序考虑了这点,计算结果与最直接的解法: for(n:N) { 判断n包含1的个数; 累加计数器; } 完全一致
2012-08-11 上传大小:1KB
分享
收藏 举报

评论 共2条

dy0558775258712345 挺好的一个程序
2014-07-16
回复
swy12 不错,讲的很不好
2013-08-17
回复
统计1到N之间所有数字中1的个数
求解1至50中是7的倍数的数值之和
找出所有1-100之间7的倍数和包含7的数字,放入数组内
7
编程求解1到n之间所有素数之和

编程求解1到n之间所有素数之和,输入只有一个n,输出为一个数。

立即下载
shell输出1-n之间的回文数

Shell脚本,实现输入一个正整数n,打印从1-n之间的回文数,并统计个数

立即下载
输入一个整数,判断2~n之间的素数并输出

输入一个数n,判断2~n之间的素数,并输出。

立即下载
计算从1到n中,x出现的次数。

计算从1到n(一个正数)中,x(一个数字)出现的次数。

立即下载
杨辉三角杨辉三角中从第0行0个开始,第n行第m个为n!/(m!*(n-m)!)

杨辉三角中从第0行0个开始,第n行第m个为n!/(m!*(n-m)!)。 杨辉三角中从第1行1个开始,第n行第m个为(n-1)!/((m-1)!*(n-m)!).

立即下载
输出n个数字的全排列(可重复)

算法设计作业: 1、输入n个数(不重复),求n个数字的全排列 如:n=3 全排列的数字为 1 2 3 则输出 123 132 213 231 321 312 2、输入n和k(n》=k)求n个数字的(n,k)排列 如n=3,k=2 输入的三个数位1 2 3 则输出 12 13 21 23 31 32 3、输入n个数(有重复),求n个数字的全排列 如:n=3 全排列的数字为1 1 2 则输出 112 121 211 4、输入n和k(n》=k) 求n个数字的(n,k)排列 如:n=3 k=2 排列的数字为1 1 2 则输出 11 12 21

立即下载
输出1到n之间的素数

输出1到n之间的素数,c语言程序,练习用。

立即下载
求出1000以内的素数及素数的个数

用C++求1000以内的所有素数及素数的个数

立即下载
用JAVA编写求自然数n到m的和

用JAVA编写求自然数n到m的和,经过调试没有错误!

立即下载
用C++编写的从屏幕上输入N输出1到N的和

初级C++学者,写了个小程序,帮助那些不是横精通C++并且爱好C++的同学们

立即下载
1-n中缺失2个数字,O(n)时间内找出它们

1-n中缺失2个数字,O(n)时间内找出它们 VS 2008环境

立即下载
JAVA实现求1到1万之间所有回文数

使用JAVA实现求1到1万之间的所有回文数,并且按照格式输出!每行17个数字。

立即下载
输出所有小于等于n的素数

设计一个程序,输出所有小于等于n的素数,要求每行输出10个素数

立即下载
1-999中能被3整除,且至少有一位数字是5的所有整数

1-999中能被3整除,且至少有一位数字是5的所有整数,经典例题

立即下载
js计算出1000内可以被3,5,7整除的数

js计算出1000内可以被3,5,7整除的数并输出这些数和数量到网页中

立即下载
1到100之间是3的倍数的数据之和

C语言编写1到100之间是3的倍数的数据之和

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

统计1到n之间所有含1的数字个数,并找出n以内最大的那个f(m)=m的值

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
1 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: