Round Numbers

题意/Description:

       正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。
       所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers",那么第一头牛获胜,否则第二头牛获胜。
       如果一个正整数N的二进制表示中,0的个数大于或等于1的个数,那么N就被称为"round number" 。例如,整数9,二进制表示是1001,1001 有两个'0'和两个'1'; 因此,9是一个round number。26 的二进制表示是 11010 ; 由于它有2个'0'和3个'1',所以它不是round number。
       很明显,奶牛们会花费很大精力去转换进制,从而确定谁是胜者。 Bessie 想要作弊,而且认为只要她能够知道在一个指定区间范围内的"round numbers"个数。
       帮助她写一个程序,能够告诉她在一个闭区间中有多少Hround numbers。区间是[start, finish],包含这两个数。 (1 <= Start < Finish <= 2,000,000,000)

 

读入/Input

       Line 1: 两个用空格分开的整数,分别表示Start 和 Finish。

 

输出/Output

       Line 1: Start..Finish范围内round numbers的个数

 

题解/solution

       暴力,肯定超时。正解,不会。怎么做,O(1)暴力打表。

 

代码/Code

       由于程序过长,不展示。请谅解。

 

转载于:https://www.cnblogs.com/zyx-crying/p/9319625.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/418263.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

(( 系统的自协调与抽象而成的自动反馈

(( 工业机械化制品&#xff0c;为了实现各种复杂的控制任务&#xff0c;首先要将被控对象和控制装置按照一定的方式连接&#xff0c;组成一个类有机整体&#xff0c;一般这被称为自动控制系统。 基于客观自然观察到的&#xff0c;抽象简化而言控制装置可以采用不同的原理或所谓…

前端学习(2025)vue之电商管理系统电商系统之渲染订单列表数据

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

异步返回参数封装

package com.sprucetec.tms.distribute.app.entity;import java.io.Serializable;public class AppResult<T> implements Serializable{ /** * */ private static final long serialVersionUID -883388648899116220L; /** * 失败0成功1 */ pri…

(( 映射

(( 时域与频域的映射 直角(整数域)与极坐标(所谓角度)的映射

前端学习(2026)vue之电商管理系统电商系统之实现分页功能

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

关于单片机串口发送和接收的问题

串口初始化过程&#xff1a; 1、确定T/C1的工作方式--TMOD 2、设置T/C初始值----------------------------TH1、TH2 3、启动T/C-----------------------------------TR1 4、串行口的控制------------------------------SCON 5、串口在中断方式下&#xff0c;需要开CPU和源中断-…

(( excel

(( TYPE() VALUE()

隐隐约约 听 RazorEngine 在 那里 据说 生成代码 很 美。

这只是 一个开始 。。。。 转载于:https://www.cnblogs.com/ganmk--jy/p/5697508.html

前端学习(2027)vue之电商管理系统电商系统之实现省--市联动

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

数据库调优过程(五):物理分表,及写入方案调整

背景&#xff1a;enb下包含多个文件&#xff0c;我们需要解析这样的数据到数据库中&#xff0c;供应用端计算分析使用。之前&#xff0c;我们已经采用了分表方案&#xff0c;分表分为一个主表&#xff0c;三个子表。每一个enb一套表。 解析业务&#xff1a;每取到一个文件就…

前端学习(2028)vue之电商管理系统电商系统之展示物流进度

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

SQL-Server使用点滴(一-数据对象篇)

前言 SQL的语法比较简单&#xff0c;学起来相比界面&#xff35;&#xff29;控制要简单得多&#xff0c;但是&#xff33;&#xff31;&#xff2c;在企业级应用中又是如此的重要&#xff0c;以至于很多开发人员都把重点放在&#xff33;&#xff31;&#xff2c;上。 SQL并没…

前端学习(2029)vue之电商管理系统电商系统之timeline组件

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

js时间基本操作

js 获取前一天的时 var todaynew Date(); var yesterday_millisecondstoday.getTime()-1000*60*60*24; var yesterdaynew Date();yesterday.setTime(yesterday_milliseconds);var strYearyesterday.getFullYear(); var strDayyesterday.getDate(); var strMonthyesterday.get…

前端学习(2033)vue之电商管理系统电商系统之通过路由加载报表

目录结构 router.js import Vue from vue import Router from vue-router import Login from ./components/Login.vue import Home from ./components/Home.vue import Welcome from ./components/Welcome.vue import Users from ./components/user/Users.vue import Right fr…

线性表操作的基本应用

#include"stdio.h" #include"stdlib.h" #define MAXSIZE 10 #define OK 1 #define YES 1 #define NO 0 struct Sqlist { int a[MAXSIZE]; int length; }; void listlength(Sqlist *list) { printf("线性表得长度:%d\n",list-&…