1. A & B,得到的结果C中的1的位表明了A和B中相同的位都是1的位:2. A | B, 得到的结果D中的1的位表明了A和B在该位至少有一个为1的位,包含了A 与 B 都是1的位数,经过前两步的位运算,,C 中1的位表明了A 和 B在该位都是1,D中为0的位表明了A 和 B 在该位都是0 ,所以进行第三步.3. C ^ D,E 中为1的位表明了A 和 B不同的位. #include<iostream> using namespace std; int getNum(int n) {…
这是一道面试题可以用以下的一些方案.第一种是很容易想到的采用循环的方式并且与1进行位与运算,具体代码如下.  1unsigned int GetBitNumOfOne_ByLoop1(unsigned int nValue) 2{ 3 const unsigned int nNumOfBitInByte = 8; 4 unsigned int nBitMask = 1; 5 unsigned int nBitNum = 0; 6 for(unsigned int i = 0 ; i < size…
总时间限制: 1000ms 内存限制: 65536kB 题目: 描述 给定一个整数N,判断其正负. 输入 一个整数N(-109 <= N <= 109) 输出 如果N > 0, 输出positive; 如果N = 0, 输出zero; 如果N < 0, 输出negative 样例输入 1 样例输出 positive 来源 yty 从题目中知道,我们要编一个判断数正负的程序. 这其实很简单,只需要比较变量"n"是否大于0或小于0或等于0. 代码: #include…
1:条件运算符是一个三目运算符,能像判断语句一样完成判断.例如: max=(iA>iB) ? iA:iB; 意思是先判断iA是否大于iB,如果是,则max取iA的值,如果不是则取iB的值. 如果没有前边的max,那么就是先判断iA是否大于iB,如果是,就运行iA,如果不是则运行iB. 2:代码如下: // 3.7.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> using namespace…
Content 给定一个数 \(n\),判断这个数的正负. 数据范围:\(-10^9\leqslant n\leqslant 10^9\). Solution 一个基础的分支结构题. if-else 是常用的分支结构,它的基本使用方法为: if(条件1) 语句1; else 语句2; 另外,if-else 里面也可以有多个语句,并且可以 if-else 重复嵌套,就像这样: if(条件1) 语句1; else if(条件2) 语句2; else if(条件3) 语句3; ... 那么我们就可以知…
const n = this.item.answerSelfId.length; let num = 0; for (let m = 0 ; m < n ; m++) { if ( !this.item.answerSelfId[m]) { // 当前数组为empty时 this.item.answerSelfId[m] = ''; }else { this.item.answerSelfId[m] = this.item.answerSelfId[m].trim();// 去掉当前数组空串 }…
题目链接 http://poj.org/problem?id=2956 题意 如果一个数中的每一位都是不同的,那么这个数叫做无重复数,如11是有重复数,12是无重复数.输入正整数n(1<=n<=1000000),输出第n个无重复数. 思路 可以使用两种方法来解决本题:枚举和bfs. 方法一:枚举 如果直接暴力枚举的话会超时,所以要考虑一些情况来减少枚举.比如对于一个数128267来讲,它的第2位(从右往左数)和第4位是相同的,则形如1282**的数都不用枚举了,直接从128300枚举即可,这样…
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 . 从右向左读, 为 121- .因此它不是一个回文数. 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 .因此它不是一个回文数. class Solution { public: bool isPalindrome(int x) { if(x<0…
import java.util.Scanner; /** * * 完全数(Perfect number),又称完美数或完备数,是一些特殊的自然数. * 它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身. * 例如:28,它有约数1.2.4.7.14.28,除去它本身28外,其余5个数相加,1+2+4+7+14=28. * * 给定函数count(int n),用于计算n以内(含n)完全数的个数 * @param n 计算范围, 0 < n <= 500000 * @r…
链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=595 若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除.如果一次不容易看出,就需要继续上述过程.如6139,过程如下:613-9×2=595,59-5×2=49,所以6139是7的倍数. 能被11整除的数的特征把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍…