1.分别取出所有奇数bit位和偶数bit位 0x55555555(对应二进制奇数bit位为1,偶数bit位全为0)&num 0xaaaaaaaa(对应二进制即偶数bit位为1,奇数bit位全为0)&num 2.将奇数bit位的所有数字<< 1,偶数bit位的数字>> 1,然后做或(|)或者加操作,即有宏定义如下: #define EXCHANGE(num) (((0x55555555 & num) << 1) + ((0xaaaaaaaa &am…

1,问题描述 给定一个整数N,该整数的二进制权值定义如下:将该整数N转化成二进制表示法,其中 1 的个数即为它的二进制权值. 比如:十进制数1717 的二进制表示为:0000 0110 1011 0101 故它的二进制权值为7(二进制表示中有7个1) 现在要求一个比N大,且最靠近N的数,且这个数的二进制权值与N相同.(这里不考虑Integer.MAX_VALUE 和负数情形.) 对于有符号的32位整数而言:它们的补码如下: Integer.MAX_VALUE= 0111 1111 1111 11…

给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次.(我们可以多次选择同一个索引 i.) 以这种方式修改数组后,返回数组可能的最大和. 示例 1:输入:A = [4,2,3], K = 1输出:5解释:选择索引 (1,) ,然后 A 变为 [4,-2,3]. 例 2:输入:A = [3,-1,0,2], K = 3输出:6解释:选择索引 (1, 2, 2) ,然后 A 变为 [3,1,0,2]. 示例 3:…

一,问题描述 给定一个整数N,求解该整数最少能用多少个Fib数字相加得到 Fib数列,就是如: 1,1,2,3,5,8,13.... Fib数列,满足条件:Fib(n)=Fib(n-1)+Fib(n-2)   Fib(0)=1   Fib(1)=1:Fib数字,就是Fib数列中的某个数. 比如70 = 55+13+2,即一共用了3个fib数字得到 二,问题求解 ①求出所有小于等于N的Fib数字 //获得小于等于n的所有fib数 private static ArrayList<Integer>…

1 //判断任意一个数是9的多少倍 #include <stdio.h> #include <stdlib.h> int main() { printf("请输入任意一个数\n"); int c, a, b; scanf_s("%d", &c); printf("它对9的倍数是:\n"); ){ a = c / ; printf("%d\n", a); } else{ printf("…

给定一个整数数列,找出其中和为特定值的那两个数. 你可以假设每个输入都只会有一种答案,同样的元素不能被重用. 示例: 给定 nums = [2, 7, 11, 15], target = 9; 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; Map<Integer,Intege…

题目描述 给定一个整数数组,找出其中两个数相加等于目标值 输入 [1,3,5,7,9,11] 10 输出 1,9 3,7 代码: import java.util.HashMap; import java.util.HashSet; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str…

今天下午,看了一会github,想刷个题呢,就翻出来了刷点题提高自己的实际中的解决问题的能力,在面试的过程中,我们发现,其实很多时候,面试官 给我们的题,其实也是有一定的随机性的,所以我们要多刷更多的题.去发现问题. 题目:     给定一个整数数组 nums 和一个目标值 taget,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 解析: 实际这里就是给你的一个列表的数字,给你一个预期,让你返…

这个是来自力扣上的一道c++算法题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum自己采用的解法还有网上学习来的方法. 暴力方法:(遍历每个元素 xx,并查找是否存在一个值与 target - xtarget−x 相等的…

给定一个n位(不超过10)的整数,将该数按位逆置,例如给定12345变成54321,12320变成2321. # 第一种方法,使用lstrip函数去反转后,数字前面的0 import math number=(input("input a number:")) if number.isdigit() and int(number)>=0: number_new=number[::-1] number_result=int(number_new.lstrip(")) el…

python解决方案 nums = [1,2,3,4,5,6] #假如这是给定的数组 target = 9 #假如这是给定的目标值 num_list = [] #用来装结果的容器 def run(nums,target): '''功能函数''' for num1 in nums: for num2 in nums: if num1 + num2 == target: num_list.append(num1) num_list.append(num2) print(num_list) break…

1丶 实验代码 #include<stdio.h> int main(void) { int tt,nn,i,j,c[11][11]; int flag=1; scanf("%d",&tt); while(tt--){ scanf("%d",&nn); for(i=0;i<nn;i++){ for(j=0;j<nn;j++){ scanf("%d",&c[i][j]); } } for(i=1;i&…

// ConsoleApplication10.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <vector> #include <string> using namespace std; class BinarySearch { public: int getPos(vector<int> A, int n, int val) { //…

示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零. 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 代码部分 class Solution { public int trailingZeroes(int n) { if (n < 5) { return 0; } int count = 0; int len = n / 5; for (int i = 1; i <= len; i++) { count = count + split…

class Solution {     public int[] twoSum(int[] nums, int target) {         for (int i = 0; i < nums.length;i++){             for(int j = i + 1;j < nums.length;j++){                 if (nums[j] == target - nums[i]){                     return new int…

完成以下代码,判断一个整数是否是奇数: public boolean isOdd(int i) 看过<编程珠玑>的人都知道这道题的答案和其中极为简单的道理. 最普遍的风格,如下: 这个函数的定义要求返回一个布尔类型的值.而 if 后面的括号里面的表达式的值也是一个布尔类型的.由此,可进行如下改进: 奇数可以分为正奇数和负奇数.奇数的数学表达形式为 2k+1 (k≠0).由此,优化如下: 简单分析,做出如下改进: 右移一位相当于该数除以2,右移2位相当于该数除以4,结果没有小数位,都是取整. 左…

http://acm.hdu.edu.cn/showproblem.php?pid=2562 奇偶位互换 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3824    Accepted Submission(s): 2913 Problem Description 给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换.   I…

Problem Description 给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换. Input 输入包含多组测试数据: 输入的第一行是一个整数C,表示有C测试数据: 接下来是C组测试数据,每组数据输入均为0,1字符串,保证串长为偶数位(串长<=50). Output 请为每组测试数据输出奇偶位互换后的结果: 每组输出占一行. Sample Input 2 0110 1100 Sample Output 1001 1100 水题一个~~~~ 就是交换相邻奇偶的值 而且这个值只有…

  奇偶位互换 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7867    Accepted Submission(s): 5916 Problem Description 给定一个长度为偶数位的0,1字符串,请编程实现串的奇偶位互换.   Input 输入包含多组测试数据:输入的第一行是一个整数C,表示有C测试数据:接下来是C组测试…

题目 1 给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数. 2 要求: (1) 写一个函数 f(N) ,返回1 到 N 之间出现的“1”的个数.例如 f(12)  = 5. (2)在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少. 设计思想 (1)一位数时 f(0)=0;f(1)=1;f(2-9)=1; (2)二位数时 f(10)=1+(0+1)=2; f(11)=(1+1)+(1+1)=4; f(12)=(1+1)+(2+1)=5; f(1…

编写一个函数,把一个给定的值存储到一个整数中指定的几个位.它的原型如下: int store_bit_field(int original_value, int value_to_store, unsigned starting_bit, unsigned ending_bit); 假定整数中的位是从右向左进行编号.因此,起始位的位置不会小于结束位的位置,为了更清楚的说明,函数应该返回下列值. 原始值 需要储存的位 起始位 结束位 返回值 0x0 0x1 4 4 0x10 0xffff 0x12…

一.题目: n给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数. n要求: n写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数.例如 f(12)  = 5. n在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少. 二.解题思路: 无. 三.程序源码: import java.util.*; public class main { public static void main(String[] args) { // TODO Au…

用循环来解决~~ M每次除以10, 再用一个变量count来计数,每循环一次 加1,直到这个数除去10后的数小于10 ,count再加1就可以了 实例:整数M=4325, 第一次:4325/10=432,M结果不为0,cout=1; 第一次:432/10=43,M结果不为0,cout=2; 第三次:43/10=4,M结果不为0,count=3; 第四次:M为4,结果不为0,count=4;但是M/10为0,循环结束了 至于保存一个整数的每一位数,我们可以用最常规的方法,用取模(%)和相除(/)连…

题目:输入16位整数x,如0x1234,将其转为Big Endian格式再输出,此例为输出 0x3412 来源:某500强企业面试题目 思路:将x左移8位得到a,将x右移8位得到b,a+b即为所得 //---------------------------------------- // 写一个宏,将16位的整数转为Big Endian //---------------------------------------- #define ConvertToBigEndian(x) (((x)<<…

如果说: 给定一个号码与通配符问号W,问号代表一个随机数字. 给定的整数,得到X,和W它具有相同的长度. 问:多少整数协议W的形式和的比率X大? 进格公式 数据的多组,两排各数据的,W,第二行是X.它们长度同样.在[1..10]之间. 输出格式 每行一个整数表示结果. 答题说明 输入例子 36? 1? 8 236428 8? 3 910 ? 5 输出例子 100 0 4 分析例如以下: 先用穷举法来分析几种可能情况 1. 36?1? 8 236428 假设W第一个通配符之前的数字大于X,则通通配…

题目:取一个整数a从右端开始的4-7位. 程序分析:可以这样考虑: (1)先使a右移4位. (2)设置一个低4位全为1,其余全为0的数.可用~(~0 < <4) (3)将上面二者进行&运算. package com.li.FiftyAlgorthm; import java.util.Scanner; public class FS { public static void main(String[] args) { Scanner s = new Scanner(System.in)…

"""给定一个正整数,实现一个方法求出离该整数最近的大于自身的 换位数 -> 把一个整数各个数位进行全排列""" # 使用 permutations() 方法实现import itertools def full_arrangement(num): my_str = '' my_list = [] permutation = list(itertools.permutations(str(num), len(str(num)))) for…

import java.util.*; /* * 输入一个整数,计算它各位上数字的和. * (注意:是任意位的整数) */ public class Sum02 { public static void main(String[] args) { System.out.print("请输入任意一个整数:"); Scanner s = new Scanner(System.in); int sum = 0; int t = s.nextInt(); while(t!=0){ sum =…

题目:取一个整数a从右端开始的4-7位 public class _032FetchDigit { public static void main(String[] args) { fetchDigit(); } private static void fetchDigit() { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个7位以上的正整数: "); long a = scanner.nextL…

/**  * 功能:给定一个排序后的数组.包括n个整数.但这个数组已被旋转过多次,次数不详.找出数组中的某个元素.  * 能够假定数组元素原先是按从小到大的顺序排列的.  */ /** * 思路:数组被旋转过了,则寻找拐点. * @param a * @param left * @param right * @param x:要搜索的元素 * @return */ public static int search(int[] a,int left,int right,int x){ int mi…