- 2024-10-29东方博宜1266 - 求最大数
问题描述问555555的约数中最大的三位数是多少?输入无。输出约数中最大的三位数。样例输入输出C++#include<iostream>usingnamespacestd;intmain(){intnum=555555;intlargestDivisor=0;for(inti=1;i<=num;i++){if(
- 2024-10-19小于n的最大数,记一道字节面试题
packageclient;importjava.util.Arrays;publicclassMainTest{publicstaticvoidmain(String[]args){//TestcaseexamplesSystem.out.println(maxN(newint[]{0,1,2,3,4,5,6,7,8,9},235));//Expected:235System.o
- 2024-10-02[JSOI2008] 最大数 (单调栈)
算法基础发现插入总在最后一个进行单调栈维护一个区间的\(max/min\)单调队列维护以一个值为\(max/min\)的最大区间显然可以使用单调栈维护其原理为当\(a,b\inseq,a<b,pos[a]<pos[b]\)那么显然\(a\)没有卵用因此可以用单调栈维护一个包含\(seq\)的
- 2024-10-02[JSOI2008] 最大数 (ST表)
算法观察到插入都在末尾进行考虑逆向ST表代码#include<bits/stdc++.h>constintMAXSIZE=2e5+20;#defineintlonglongintTime,D;intt=0;/*反向st表方便处理末尾的插入*/classreverse_ST{private:intMax[MAXSIZE][20];public:
- 2024-09-173307:【例52.1】 不与最大数相同的数字之和
3307:【例52.1】不与最大数相同的数字之和信息学奥赛一本通-编程启蒙(C++版)在线评测系统[例52.1]不与最大数相同的数字之和1113:不与最大数相同的数字之和信息学奥赛一本通(C++版)在线评测系统openjudge_1.9_07_不与最大数相同的数字之和openjudge_1.9_07_不与最大数
- 2024-08-01C++竞赛初阶L1-05-第四单元-判断语句(第19课)100003: 最大数输出
题目内容输入三个整数,输出最大的数。输入格式输入为一行,包含三个整数,数与数之间以一个空格分开。输出格式输出一行,包含一个整数,即最大的整数。样例1输入102056样例1输出56程序代码输出:#include<bits/stdc++.h>usingnamespacestd;intmain(){ inta,b,c
- 2024-07-28C语言----对调最大数与最小数位置
对调最大数与最小数位置实例说明: 从键盘中输入一组数据,找出这组数据中的最大数与最小数,将最大数与最小数位置互换,并将互换后的数据再次输出。实现过程:打开VisualC++6.0开发环境,新建一个C源文件,并输入要创建C源文件的名称。引用头文件,代码如下:#include<s
- 2024-07-22C语言-选择结构程序设计
通过例题,强化选择结构程序的编程技术例:从键盘输入3个整数,找出并输出其中数值最大的那一个。如果其中有一个以上的最大数(两数相等的情况),也要表示出来。//知识点:注意各语句中if和else的配对关系和相应的缩进书写形式#include<stdio.h>intmain(){inta=0;intb=0;
- 2024-06-18小于n的最大数 - 贪心算法及证明 - 附python实现
一、问题描述? 给定一个整数n,并从1~9中给定若干个可以使用的数字,根据上述两个条件,得到每一位都为给定可使用数字的、最大的小于整数n的数。 例如,给定可以使用的数字为{2,3,8}三个数: 给定n=3589,输出3388;给定n=8234,输出8233;…… 二、解
- 2024-06-17PTA 7-2 将一整个正整数的所有位重新排序,组成一个最大数
7-2将一整个正整数的所有位重新排序,组成一个最大数分数20importjava.util.*;publicclassMain{ publicstaticvoidmain(String[]args){ Scannerscan=newScanner(System.in); Stringarr=scan.nextLine();//输入一个字符串 char[]arr1=arr.toChar
- 2024-06-10python-数字黑洞
[题目描述]给定一个三位数,要求各位不能相同。例如,352是符合要求的,112是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到495!试试看,重新排列352,得到的最大数为
- 2024-04-09蓝桥杯 强者挑战赛9
标算无理数位数查询LL没开全,WA想不太清楚细节,写了半个多小时。。。预处理而不是现算会好写一点赛时做法先确定第\(n\)位所属的数的位数,再确定该位数中第\(k\)大的数标算设\(g(x)\)表示\(m\)进制下\(1\simx\)的位数和,二分第\(n\)位所属的数贝贝的集合先不
- 2024-04-09【C语言】练习:比较十个数的大小
初始化一个数组,使用for循环输入;把数组中的第一个数字,也就是下标为[0]的数字赋值给一个int类型的变量“max”;使用循环从arr数组中下标为[1]的数字开始对比,如果arr[1]>arr[0],则把arr[1]赋值给max;最后打印出最大数。intmain(){ intarr[10]; for(inti=0;i<10;
- 2024-03-23codeforces div_2 936 题解报告
codeforcesdiv_2936题解报告比赛链接:https://codeforces.com/contest/1946A.MedianofanArray做法tag:签到题目翻译给定一个长度为\(n\)的数组\(a\),记数组中非降序排列中第\({\lceil\fracn2\rceil}\)个数是数组a的中位数。我们可以以下操作。选择一个数\(i\in[
- 2024-03-22输入8个整数放入一维数组w中,输出交换前的数组,找出其中的最大数和最小数并将他们分别与数组中的最小数和最大数交换位置,输出交换后的数组--c语言
#include<stdio.h>intmain(){intw[8];inti,maxIndex=0,minIndex=0,temp;//用户输入8个整数printf("请输入8个整数:");for(i=0;i<8;i++){scanf("%d",&w[i]);}//假设第一个元素为最大和最小值
- 2024-02-291275. 最大数
线段树板子题。#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;constintN=2e5+1;typedeflonglongLL;intm,p,q,n;charo
- 2024-02-16洛谷P6169 [IOI2016] Molecules
洛谷传送门分析结论:如果存在解,则一定有一个解使得选的数是排序后的一段前缀并上一段后缀。下文所说序列均已排序。引理:对于一个可行解选的某个数,一定可以将其换成序列中的最小数或最大数而使得换完之后还是一个可行解。证明:反证法。假设都不可换。设当前选的所有数的和为\(
- 2024-02-16P1198 [JSOI2008] 最大数
原题链接题解1:单调栈+并查集?单调栈特性:栈内元素大小和序号由栈底到栈顶具有单调性,本题大小单调减,序号单调增维护:新元素入栈时,栈内剩余的所有小于该元素的元素出栈,并视新元素为集合首领,然后新元素入栈查询:查询集合首领即可code1#definelllonglong#include<bits/stdc++.h>
- 2023-12-18【代码注释即解题思路】1796. 字符串中第二大的数字
一、题目描述给你一个混合字符串s,请你返回s中第二大的数字,如果不存在第二大的数字,请你返回-1。混合字符串由小写英文字母和数字组成。示例1:输入:s="dfa12321afd"输出:2解释:出现在s中的数字包括[1,2,3]。第二大的数字是2。示例2:输入:s="abc1111"输出:-1解释:
- 2023-12-12【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
1//笔记-自用2//#pragmaGCCoptimize("Ofast")3//#pragmaGCCoptimize("unroll-loops")4#define_CRT_SECURE_NO_WARNINGS5#defineAll(a)a.begin(),a.end()6#defineINF21474836477#include<bits/stdc++.h>8#include<nu
- 2023-11-05【pwn】整数溢出
这是ctfshow上面的一道题这边v1和v2定义时都是int,有符号整数,想让v1-v2=9,可以考虑负数,但是这个函数过滤了负号 if(strchr(s,45)) return0LL;可以考虑输入比较大的数有符号溢出成负数,输入4294967295的话,就会解析成-1,然后8-(-1)==9就可以看第2个函数:首先int可表示
- 2023-10-15【算法题】6939. 数组中的最大数对和
题目:给你一个下标从0开始的整数数组nums。请你从nums中找出和最大的一对数,且这两个数数位上最大的数字相等。返回最大和,如果不存在满足题意的数字对,返回-1。示例1:输入:nums=[51,71,17,24,42]输出:88解释:i=1和j=2,nums[i]和nums[j]数位上最大的数字相等,且这
- 2023-10-06魔力宝贝外网架设教程
1.先安装一个花生壳2.再申请一个花生壳的账号和一个域名(注:不可以超过15位字符)3.打开花生壳客户端,使你的哉名可以正确指向你的机器那里4.下载一下端口映射软件5.打开软件,按"增加"键,自己定个名称,输入IP那里选ANYIP,输入端口那里写80,输出IP写上你在虚拟机中的服务器IP地址,端
- 2023-09-106574: 最大数 线段树/单点加/求区间最大值
描述 给定一个正整数数列a1,a2,a3,⋯,an,每一个数都在0~p–1之间。可以对这列数进行两种操作:添加操作:向序列后添加一个数,序列长度变成n+1;询问操作:询问这个序列中最后L个数中最大的数是多少。程序运行的最开始,整数序列为空。写一个程序,读入操作的序列,并输出询问操作的
- 2023-08-14第9周项目5-程序填充题(2)
问题及代码:/**Copyright(c)2014,烟台大学计算机学院*Allrightsreserved.*文件名称:MADE21.cpp*作者:孙化龙*完成日期:2014年10月27日*版本号:v1.0**问题描述:输入10个整数,找出最大数。*输入描述:10个整数。*输出描述:找出最大数。*/#include<iostream