整数专题
PTA求一批整数中出现最多的个位数字
作者 徐镜春 单位 浙江大学 给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。 输入格式： 输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。 输出格式： 在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n
整数Hash散列总结
方法： step1 :线性探测 step2 散列 当 h(k)位置已经存储有元素的时候，依次探查(h(k)+i) mod S, i=1,2,3…，直到找到空的存储单元为止。其中，S为 数组长度。 HDU 1496 a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 。 x在 [-100,100] 解的个数 const int MaxN = 3000
单精度浮点数按存储格式转为整数的程序
///#include<cstdio>//-----------------union int_char{unsigned char ch[4];float i;};void out_put(union int_char x)//x86是小端对其模式，即最数据的最低位存储在地址的最低位上。{printf("单精度浮点数值为：%f\n",x.i,x.i);printf("存储位置从左到右
用异或交换两个整数的陷阱
前面我们谈到了，可用通过异或运算交换两个数，而不需要任何的中间变量。 如下面: void exchange(int &a, int &b) { a ^= b; b ^= a; a ^= b; } 然而，这里面却存在着一个非常隐蔽的陷阱。 通常我们在对数组进行操作的时候，会交换数组中的两个元素，如exchang(&a[i], &b[j]),
Java中等题-整数替换（力扣）
给定一个正整数 n ，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。 返回 n 变为 1 所需的 最小替换次数 。 示例 1： 输入：n = 8输出：3解释：8 -> 4 -> 2 -> 1 示例 2： 输入：n = 7输出：4解释：7 -> 8 -> 4 -> 2 -> 1或 7 ->
43. 1 ～ n 整数中 1 出现的次数【难】
comments: true difficulty: 中等 edit_url: https://github.com/doocs/leetcode/edit/main/lcof/%E9%9D%A2%E8%AF%95%E9%A2%9843.%201%EF%BD%9En%E6%95%B4%E6%95%B0%E4%B8%AD1%E5%87%BA%E7%8E%B0%E7%9A%84%E6%AC%A1%
【LeetCode】07.整数反转
题目要求 解题思路 这道题的难点在于怎么判断越界，我们无法直接与最大值或最小值比较，但是由于每一次我们的ret都需要乘10这个特性来使用ret与最大值或最小值除10进行比较 代码实现 class Solution {public:int reverse(int x) {int ret=0;while(x){//处理越界情况if(ret<INT_MIN/10||ret>INT_MAX
【LeetCode】08.字符串转换整数
题目要求 解题思路 本题没有难点，只需注意最大整数的比较时要切换成long long 代码实现 class Solution {public:int myAtoi(string s) {//标记正负号int flag=1;long long ret=0;int n=s.size();int i=0;//去除空格while(s[i]==' ') i++;//识别符号if(s[i]==
输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。
/*** 输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。* 思路：第一步求这两个数的异或，第二步统计异或结果中1的位数*@author: Administrator*@date: 2017-1-13 下午09:39:25*/import java.util.Scanner;public class Solution4 {public int CountDifference
【计算机组成原理】详细解读无符号整数的表示与运算
定点数的编码表示与运算 导读一、无符号整数1.1 无符号整型的取值范围1.2 数据在内存中的存储1.3 小结 二、无符号整数的运算2.1 无符号整数的加法2.2 无符号整数的减法2.3 小结 结语 导读 大家好，很高兴又和大家见面啦！！！ 在上一篇内容中我们介绍了BCD码的相关内容： BCD码是用二进制编码的十进制数，通常用4位二进制数表示一位十进制数码；8421码是一种
牛客《剑指Offer》 -- 数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路 特别注意负数的情况，出现负数，将其转化为正数然后求倒数。 class Solution {public:double Power(double base, int exponent) {double total = 1;bool flag = false
Leetcode8.字符串转换整数 -codetop
代码（首刷看解析 2024年9月5日） class Solution {public:int myAtoi(string str) {unsigned long len = str.length();// 去除前导空格int index = 0;while (index < len) {if (str[index] != ' ') {break;}index++;}if (inde
信息学奥赛初赛天天练-83-NOIP2014普及组-基础题2-输入设备、输出设备、操作系统、二进制、整数除法、while、do while循环
1 NOIP 2014 普及组 基础题2 4 以下哪一种设备属于输出设备( ) A 扫描仪 B 键盘 C 鼠标 D 打印机 5 下列对操作系统功能的描述最为完整的是( ) A 负责外设与主机之间的信息交换 B 负责诊断机器的故障 C 控制和管理计算机系统的各种硬件和软件资源的使用 D 将没有程序编译成目标程序 11 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( ) A 296
算法笔记01--归纳法之整数幂
整数幂 算法1：对实数x的n次幂设计一个有效的算法。一种直接的方法是对x用迭代方法自乘n次，这种方法十分低效，因为它需要O（n）乘法。一个高效的方法可以用如下方法推出，令m=n/2，假设已经知道如何计算x^m。那么有两种情况：如果n是偶数，那么x^n = （x^m）^2；否则x^n = x（x^m）^2。 算法2：令n的二进制表示为dn-1.....d1,d0。从y=1开始，由n的高位至地位扫
数论 - 整除问题 --- 整数集合中找出3的最大倍数
Mean: 题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。 analyse: 首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。 直接用蛮力的话，生成所有的组合，为 2^n个，对每个数字再进行比较判断，需要 O(n)的时间，因为n可能会比较大，需要每个位的比较。总的时间复杂度为O(n * 2
带小数的String转整数Integer
其实String和Integer、Float、Double等相互转换这都很容易。可是带小数的String转Float、Double可能会出现“模糊数字”。 那么怎么避免呢？见下实例和结论。 System.out.println("**********2.4***********");String a = "2.4"; System.out.println(a); // 2.4System.o
代码随想录：343. 整数拆分
343. 整数拆分 class Solution {public:int integerBreak(int n) {int dp[100]={0};//拆分i的最大乘积为dp[i]dp[1]=1;//初始化，主要是为了dp[2]初始for(int i=2;i<=n;i++){for(int j=1;j<i;j++){ dp[i]=max(dp[i],max(j,dp[j])*ma
【动态规划】343. 整数拆分
力扣链接：343. 整数拆分 - 力扣（LeetCode） dp数组的含义：dp[i]表示对i拆分，得到最大的积为dp[i] 递推公式：拆成两个数是 j*(i-j)，拆成三个及以上是 j*dp[i-j]，所以递推公式取两者大值 遍历顺序：从小到大 public int integerBreak(int n) {int[] dp = new int[n+1];dp[1]=0;dp[2]=
剑指offer__04__数值的整数次方
题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不考虑大数问题 需要注意的地方 基数为 0 ，指数为负的情况优化计算的次数，利用指数相乘的性质判断奇偶性使用位运算，节约计算量 代码 public class Solution {public double Power(double base, int exp
整数算术运算中的错误
如果一个整数被零除，将不会产生正确的结果，而是出现一个异常（ exception ）.在Java中，异常是标志错误的一种方法，我们将在第7章中详细地介绍。对变量或表达式应用%运算符，如果右侧的操作数是零，也将导致一个异常。 注意，如果一个整型表达式产生的值超出了结果类型的取值范围，这个结果就会按照该数据类型的存储位数截断，结果是不正确的，而且不会得到任何提示。这样处理可以确保在程序中应
力扣刷题--2180.统计各位数字之和为偶数的整数个数【简单】
题目描述 给你一个正整数 num ，请你统计并返回 小于或等于 num 且各位数字之和为 偶数 的正整数的数目。 正整数的 各位数字之和 是其所有位上的对应数字相加的结果。 示例 1： 输入：num = 4 输出：2 解释： 只有 2 和 4 满足小于等于 4 且各位数字之和为偶数。 示例 2： 输入：num = 30 输出：14 解释： 只有 14 个整数满足小于等于 30 且各位数字
第八题：字符串转换整数 (atoi)
题目描述 实现 myAtoi(string s) 函数，将字符串转换成 32 位有符号整数。函数首先丢弃字符串前面的空格字符，直到找到第一个非空格字符为止。然后，选择该非空格字符和之后的连续字符组成一个存储整数的字符串。字符串可以包含额外字符，这些字符在形成整数的字符串后面，并被忽略。如果第一个非空格字符不是数字且不是符号+ 或者-，则不进行转换并返回 0。如果转换过程中存在任何无法识别的字符，
[a, b]区间内找到一些数满足可以被一个整数c整除
/***************************************************************** 问题描述： 牛牛想在[a, b]区间内找到一些数满足可以被一个整数c整除,现在你需要帮助牛牛统计区间内一共有多少个这样的数满足条件？ 输入描述: 首先输入两个整数a,b,（-5*10^8 ≤ a ≤ b ≤ 5*10^8)接着是一个正整数c（1 <=
c++习题29-大整数的因子
目录 一，题目 二，思路 三，代码 一，题目 描述 已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。 输入描述 一个非负整数c，c的位数≤30。 输出描述 若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。 用例输入 1 30 用例输出 1
4.给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。 要求：空间复杂度O(1)，时间复杂度为O（n）
//给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。//要求：空间复杂度O(1)，时间复杂度为O（n）#include<cstdlib>#include<iostream>using namespace std;void reform(int (&arr)[6]){int size=sizeof(arr)/sizeof(int);int left=0,right=siz