首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

整数的分类处理 C++

题目描述 给定 N 个正整数,要求你从中得到下列三种计算结果: A1 = 能被 3 整除的最大整数 A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数 A3 = 存在整数 K 使之可以表示为...3K+2 的所有整数的平均值(精确到小数点后 1 位) 输入 输入首先在第一行给出一个正整数 N,随后一行给出 N 个正整数。...输入样例1  8 5 8 7 6 9 1 3 10 输出样例1 9 3 6.5 思路分析 先解决主要问题: A1 = 能被 3 整除的最大整数:先对数组排序,这里为了方便三个一起判断就从小到大排序,碰到能被...3 整除的就刷新A1的值; A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数:其实就是找和3取余余数为1的数的个数,数就完事了; A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值...输出NONE的问题: 完全可以设一个flag或者tag来判断有没有,但因为全是正整数,所以我就根据A的值来判断了,A1设计初始值为负数,如果没有找到,那么仍是负数,A2和A3是数数的,如果为0,说明没有找到

21630
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C++手搓大整数

    基本思路 实现大整数有两种方法,一种是将大数当成字符来处理,手动计算加减乘除,另一种则是将大数分成多个小部分用基本类型存储处理 我们这里实现第二种方法的,目前版本是支持非负整数 基本思路是将一个大整数切分成几段小的用...vector容器来存储每段,例如 1111222233334444 integer[1]=11112222 integer[0]=33334444 重载赋值运算符 重载赋值运算符,实现从基本数据类型到大整数的转换...存储各个段 int segments = 0; // 切分的段数 BigInteger operator=(long long num) { // 重载赋值运算符,从基本数据类型转换大整数存储...width); // 计算每段开始的地方 integer.emplace_back(stoi(num.substr(start, end - start))); // 字符串转整数...我们先实现一个重载小于的判断,先比较两个大整数的段数,如果段数不同直接返回段数的比较就行,如果段数相同,由于大整数的低位存储在vector的前面,所以从后面段开始比较高位,如果高位不相同,那么返回高位的比较结果就行

    11900

    一个整数+1,攻破了Linux内核!

    本故事根据Linux内核真实漏洞改编 帝国危机 夜幕降临,喧嚣褪去,繁忙的Linux帝国渐渐平静了下来,谁也没有想到,一场危机正在悄然而至...... “咚咚!”...整数+1的悲剧 部长二话没说,又带着大家直奔perf_swevent_init函数而去。 “老伯,您可还记得具体是哪个位置?”,部长问到。...“嗯,这个static_key_slow_inc做的事情是把一个整数执行了原子+1操作。...__u64 config; // ... }; 看到最后,部长和助理都倒吸了一口凉气,这config竟然是个64位无符号整数,把它赋值给一个int型变量不出问题就怪了!...我以这次被修改的IDT表为例,给大家再看一下表中的表项——中断描述符的格式” “IDT中的中断/异常处理函数的地址不是一个完整的64位,而是拆成了几部分,其中高32位我给大家红色标示出来了,在64位Linux

    38520

    C++和Java中交换两个整数的方法

    一、C++中交换两个整数的4种方式 在C和C++中交换两个整数有多种方式,我想到的常用方法有以下4种: 1、使用引用传参 2、使用指针传参 3、利用位异或运算符^的特性,并结合引用传参 4、利用加减减运算符...,并结合引用传参 当然在C/C++以及Java中直接使用int作为形参进行值传递是无法交换两个整数的,相关的C++测试代码如下: // swap1.cpp #include int...可以看出直接使用int作为形参传递是无法交换两个整数的。...Java中交换两个整数的值 Java中由于不存在引用传参和指针传参,交换两个整数有以下两种方法: 1、通过一个中间变量进行交换 2、使用位异或运算符 3、使用加减减的运算操作 1、使用中间变量交换两个整数...但是在Java中使用上述两种方法交换两个整数,不太好封装成方法,这点可以通过数组传参来实现,这个可以参考我很早以前的一篇博客有关Java中两个整数的交换问题

    1.6K20

    Linux C++生存指南

    今日主要来阐述一下最近比较火的《C++那些事》开源项目,这个项目是我在研一下,研二上那个阶段整出来的,当时目标就是为了满足自己找工作的需求而写的,所以大家如果找工作看我的C++那些事,是非常有帮助的!...本文呢,就是对C++那些事的详细阐述以及阐述每一块怎么学,我是怎么学的,C++那些事未来要做什么,以及面试重难点,职业发展等。...https://book.douban.com/subject/25923597/ 《Effective Morden C++》豆瓣评分9.4分 涉及这一块的代码,大家可以跟我的C++那些事代码库一起码起来...4.基础素质 上述4大部分是你去学习C++入门及进阶的必走之路,cpp学习是一条苦海之路,你需要一些过硬的基础素质,这些在上述是没有提到的,下面一一列举。此处对应于Linux C++后台开发人员。...Linux基础 基础命令:例如:ls,cd等 vim使用:查找、替换、删除等 网络故障排查及抓包:例如:netstat、tcpdump等 Gdb调试、Gcc/G++ 操作系统 进程 线程 锁 数据库(

    3.7K22
    领券