集合Gk表示这样一堆数字，该集合内的数字有k个1

问题描述

集合Gk表示这样一堆数字，该集合内的数字有k个1。比如，G1 = { 1, 10, 100, 1000, ...} G2 = {11, 110, 1110 }, ... , Gk { ... }
给定一个数字，找出该数属于哪一个集合，并且返回该数在集合中的下标。

输入：6 = 110
输出：2 　

代码实例

#include <stdio.h>
#include <limits.h>long rankInGk(long n)
{long index = -1;long num1 = 0;long np = n;while(np) {num1++;np = np & (np - 1);}printf("%ld\n", num1);long i;for (i = 0; i < LONG_MAX; i++) {long numm1 = 0;long icp = i;while (icp) {numm1++;icp = icp & (icp - 1);}if (numm1 == num1) {index++;if (i == n){return index;}}}return index;}int main(int argc, char *argv[])
{long res;long _n;scanf("%ld", &_n);res = rankInGk(_n);printf("res:%ld\n", res);return 0;
}

转载于:https://www.cnblogs.com/dennis-wong/p/9180642.html

集合Gk表示这样一堆数字，该集合内的数字有k个1相关推荐

图解+笔记-python语言-第5章：数字/5.3 内置数字工具/5.3.2 内置数学函数
内置数学函数: pow:运算次方 abs:求绝对值 round:四舍五入保留N位小数 >>> a=1.235 >>> round(a,2) 1.24 >> ...
猜数字1~100内的数字
校招9.28笔试题：1-N 的幂集中集合个数去除含相邻数字的集合
/*2018.9.28AQY笔试:1-N 的幂集中集合个数去除含相邻数字的集合比如1,2,3 可选空,1,2,3,13五种 */ #include <iostream> #include ...
使用LeNet对于旋转数字进行识别：合并数字集合
简介: 将所有机械旋转字符合成一个大的训练集合(3415个样本),使用其中80%作为训练样本集合,利用LeNet网络进行训练.最终在测试集合上获得95%的识别率.对于误差超过1的样本只要0.7%. ...
python集合类型的操作符_Python 语言学习第一篇：数据类型（数字，集合，布尔类型，操作符）...
Python语言最常用的对象是变量和常量,常量的值是字面意思,变量的值是可变的,例如,123,"上海"是常量,而a=1,a=2,其中a是变量名.内置的核心数据类型有:数字.字符串. ...
elementUI使用checkboxgroup组件，获得value的数字集合，而不是label的文字集合 - 解决篇
看图说明:(这种格式并非是我们想要定义的回传格式) 目的: 使用checkboxgroup组件,实现点击复选,获得value的数字集合,而不是label的文字集合. 解决办法:重要代码如下一. te ...
java实现List/Set集合排序：集合内容是字符串，字符串（包含汉字，英文字母，数字）集合的排序
java实现List/Set集合排序:集合内容是字符串,字符串(包含汉字,英文字母,数字)集合的排序工具类如下: package com.acconsys.util;import java.util ...
redis中存集合_如何在Redis中管理集合
redis中存集合介绍 (Introduction) Redis is an open-source, in-memory key-value data store. Sets in Redis a ...
php redis set集合操作,php对redis的set(集合)操作
<?phprequire ('redistest.php');/*** Class setcache*集合类型的常用操作是向集合中加入或删除元素.判断某个元素是否存在等,由于集合类型在Redis ...

集合Gk表示这样一堆数字，该集合内的数字有k个1

问题描述

代码实例

集合Gk表示这样一堆数字，该集合内的数字有k个1相关推荐

最新文章

热门文章