OJ：int型的最大值及溢出现象

最新推荐文章于 2021-04-17 17:27:58 发布

原创最新推荐文章于 2021-04-17 17:27:58 发布 · 929 阅读

0 ·

CC 4.0 BY-SA版权

OJ 专栏收录该内容

46 篇文章

订阅专栏

本文展示了一个使用C++打印 INT_MAX 和 INT_MAX + 1 的示例，后者将导致整数溢出，以此来演示整型变量在达到最大值后的行为。

#include<iostream>
#include<iomanip>
#include<fstream>
#include<sstream>
#include<algorithm>
#include<climits>
using namespace std;
int main(){
	cout << INT_MAX << endl;
	cout << INT_MAX+1 << endl;
	return 0;
}

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

GuoMengKai

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

东方博宜OJ 训练计划：前缀和、差分习题集

StephenRay的博客

08-21

1279

前缀和 + 差分 + 相关习题

C++项目——负载均衡在线OJ系统

热门推荐

m0_73682725的博客

05-29

5万+

本项目旨在模仿牛客、力扣等在线OJ平台，通过前后端结合的方式，前端构建出一个在线OJ题目练习网页，通过读取远端数据库的方式构建出题库（题库包含文件版和MySQL版本两个版本），点击题目，可以跳转至代码输入页面，用户输入代码完毕，点击网页“运行”按钮，代码会交由后端CentOS 7云服务器，负载均衡地挑选主机进行编译运行代码，并将结果返回前端页面。构建出一个简易的负载均衡式的在线OJ系统。

参与评论您还未登录，请先登录后发表或查看评论

1043: 最大值

qq_52684161的博客

12-08

626

题目描述输入一个整数n和n个整数，输出这n个整数的最大值。输入输入有两行：第一行是一个正整数n，第二行是n个整数。输出输出包含一个整数，即n个数中的最大值，单独占一行。样例输入 Copy 4 3 7 5 6 样例输出 Copy 7 源代码 #include<stdio.h> int main() { int i;//循环变量 int n;//循环的次数 int num;//输入的值 int max;//最大的数 scanf("%d",&n); for(i = 0;i &lt

Java int 最大值溢出

王景迁的博客

08-31

1万+

int型的最大值+1溢出后等于-214783648。二进制系统是通过补码来保存数据的。第一位是符号位，0为正，1为负，当正的除了符号位全为1，再加1就进位了，符号位就会变成1，是负数，其他为0。参考文献在Java中，为什么 int 型的最大值+1 溢出后等于-214783648 。

int型溢出问题

小熊的博客

04-17

1万+

计算的值超过了int上限后却变成了负数。

OJ--特殊输入求最大值

姜甜甜的专栏

12-31

717

用java求最大值oj_九度OJ 1046：求最大值 （基础题）

weixin_35986497的博客

02-27

166

时间限制：1 秒内存限制：32 兆特殊判题：否提交：9861解决：4013题目描述：输入10个数，要求输出其中的最大值。输入：测试数据有多组，每组10个数。输出：对于每组输入,请输出其最大值(有回车)。样例输入：10 22 23 152 65 79 85 96 32 1样例输出：max=152思路：求数组最大值，很简单啦。代码：#include int main(void){int a[10];i...

#include <stdio.h> #include <stdlib.h> #include <limits.h> //compare函数返回值a-b<0,则排序结果a，b int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); } int main() { int n, k; scanf("%d %d", &n, &k); //题目中数据年龄y较大，采用动态数组分配防止栈溢出 int *y=(int*)malloc(sizeof(int)*n); for (int i = 0; i < n; ++i) { scanf("%d", &y[i]); } qsort(y, n, sizeof(int), compare); //n值比较大，使用简单的冒泡排序时间复杂度较高 int res = INT_MAX; // int res=2147483647;//题目中年龄最大为10^9,和最大为2*10^9,固定义一个比这个数大的值即可 int 类型最大值为2147483647 for (int i = 0; i <= n - k; ++i) { int head = y[i]; int last = y[i + k - 1]; int last_prev = y[i + k - 2]; int current_max = (last_prev + last) > (head + last) ? (last_prev + last) : (head + last); if (current_max < res) { res = current_max; } } free(y); printf("%d\n", res); return 0; } 这段代码在本地运行时能得到正确结果，但在oj上运行时提示ME：memory limit exceeded 对于代码中的数据范围：3<=k<=n<=5*10^5,1<=yi<=10^9(对于数组中的每个y最大值为10*9)

03-23

例如，如果a=2e9，b=1e9，那么a-b=1e9，这在int范围内（因为int最大是约2e9）。所以可能没有问题。但如果数据中a和b的差超过INT_MAX，比如a=2e9，b=-1e9，那么差会是3e9，超过了INT_MAX（2e9+），导致溢出，但题目中...

使用 long long 防止整数溢出（因为 N≤107，而 k≈2N≈4472，中间计算可能超 int）

最新发布

11-11

✅ 这个值只有约 **2千万**，远小于 `int` 的最大值（21亿），看起来不会溢出？那为什么还要用 `long long`？ --- ### ⚠️ 关键问题在于：编译器默认类型和潜在风险即使当前数据下 `int` 能装下，但在以下...

OJ错误日志：数据结构错误深度剖析，掌握数据结构常见错误的解决方案

![oj网站上一些常见的错误]...针对每种数据结构，本文详细探讨了溢出错误处理、操作错误分析以及特定问题如平衡二叉树、哈希冲突、存储和遍历错误等的处理。进一步，本文阐述了数据结构错误的调

XYOJ 多数求最大值

一只奋起的小仓鼠

07-24

804

题目描述输入10个整数，输出其中最大的数。输入输入包含10行，每一行一个整数。输出请输出读入的10个数中的最大值。请注意行尾输出换行。样例输入 10 6 19 35 50 107 10 -25 11 51 样例输出 107 提示来源 C语言第四版教学实验-第二章算法用数组比较简单 #include int main() { i

用java求最大值oj_九度OJ 1502 最大值最小化(JAVA)

weixin_32349561的博客

02-27

248

题目1502：最大值最小化(二分答案)九度OJJavaimport java.util.Scanner;public class Main {public static int max(int x ,int y){return x > y ? x : y;}public static int solve(int tot , int m , int n ,int a[]){int low =...

int 数值溢出

qq_39172525的博客

04-01

3497

int:4字节,1个字节8位(bit)，第一位符号标识正负，所以int的取值范围为-2^31 - 2^31-1(-2147483648 ~ 2147483647) long:8字节,取值范围-263~263-1(-18446744073709551616 ~ 18446744073709551615) int 在标识一些时间的字段时，很容易超出使用范围，如对一个redis的key设置过期时间，之前过期时间是3天,32436001000=259200000<2147483647,没什么问题后来产品要

int 溢出

ruanmowen的博客

10-04

2920

溢出会变成溢出值和最大可表示范围值的差值。当整数的数据zhi大小超出了可以表示的范围，dao而程序中又没有做数值范围的检查时，这个整型变量所输出的值将发生紊乱，且不是预期的运行结果。当最大值加上 1 时，结果反而变成表示范围中最小的值；当最大值加上 2 时，结果变成表示范围中次小的值，这就是int数据类型的溢出。这个情形会出现一个循环。扩展资料：若是想避免这种情况的发生，在程序中就必须加上数值范围的检查功能，或者使用较大的表示范围的数据类型，如长整型。可以在该表达式中的任一常量后加上大写的“L”，或

ZZULIOJ 1143: 最大值—多种进制

bravo的博客

11-20

1696

题目描述输入n个数，每个数的进制由其后面的数字k指定，k&gt;=2且k&lt;=10，输出最大的数对应的十进制数。要求程序定义一个KTod()函数和一个main()函数，KToD() 函数的功能是将k进制数转化为十进制整数，其余功能在main()函数中实现。 int KToD(char str[], int k) { //函数返回k进制数str对应十进制整数 } 输入首先输入整数n，然后是n...

一个int溢出的小问题

01-16

2083

在进行时间转换时，发现出现了异常，Date begin = new Date(now.getTime()-1000*60*60*24*30);得到的日期竟然比当前日期靠后。后来进行了实验，原来是1000*60*60*24*30溢出了。当int溢出后，又从int的最小值开始网上加，因此变成了负数。声明long l = 1000*60*60*24*30是没用的，因为等号右边的是in

判断int型整数是否溢出

qq_37772475的博客

05-23

1299

先创建一个long long型（8位）变量tmp 先将值赋给tmp 判断tmp的大小 if(tmp>INT_MAX||tmp<INT_MIN){ 溢出； } 下面为leetcode第7题程序 class Solution { public: int reverse(int x) { int y=0; ...

INT 类型长度溢出缺陷

Laotu's blog, Now Or Never, Always On The Road

01-10

3685

INT类型长度溢出

关于int的取值范围以及溢出的问题

qq_42516090的博客

11-15

6977

int取值范围问题看了好多大佬的评论以及回复，稍微懂了这么一点点，总结一下首先谈一下int的取值范围问题众所周知一个字节也就是1byte 取值范围=-2^7 ~ 2^7-1也就是-128~127，再看一下int类型，一个int类型占几个字节首先要看你是什么操作系统 16位的操作系统一个int占2个字节 32位和64位的操作系统一个int占4个字节反正现在基本都用32位和64位，我就说一下...

OJ：int型的最大值 及 溢出现象

OJ：int型的最大值及溢出现象