交换数位后的最大值

最新推荐文章于 2022-09-14 00:12:14 发布
最新推荐文章于 2022-09-14 00:12:14 发布
阅读量915 收藏 1
点赞数 1
分类专栏： 笔试算法之路 文章标签： 算法 C++实现 笔试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSDN_FengXingwei/article/details/99763682
版权
博客探讨了如何找到一个非负整数num（0<=num<=10^8）在允许最多一次数位交换的情况下，能得到的最大值。通过一个示例展示了当输入为2736时，将2和7交换得到7236是最大值。提供了简洁的C++代码实现这一逻辑。
摘要由CSDN通过智能技术生成

交换数位后的最大值

题意：

输入一个非负整数num，0<=num<=10^8，可以交换num任意两个数位上的数字，但是最多只能发生一次交换，求通过交换可以得到的最大值。

示例：

输入：
2736

输出：
7236

解释：将2736中的数字2和7交换，得到7236

C++实现：
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int getMaxNum(int num)
{
   
	if (num < 0 || num > pow(10, 8))
		throw "Invalid arg : num";

	if (num >= 0 && num <=
最低0.47元/天 解锁文章
l龙猫先生l
关注
专栏目录
数据交换 从键盘输入3个整数，将3个数中的最大值与最小值交换，要求用指针作为函数参数的方法处理
Claire的博客
10-31 1128
/* 数据交换 从键盘输入3个整数，将3个数中的最大值与最小值交换，要求用指针作为函数参数的方法处理 */ #include<stdio.h> void exchange(int * pa,int *pb,int *pc); int main(void) { int a,b,c; printf("Input a,b,c: "); scanf("%d %d %d",&a,&b,&c); exchange(&a,&b,&c);
最大交换
Novice-XiaoSong的博客
12-07 357
leetcode 670 [medium] 中：最大交换 英：Maximum Swap 题解 1. 思路（栈 + 贪心） 从末尾遍历num各位，若当前元素比栈顶元素大(空栈直接入栈)，入栈。直到num头或者当前位为9。 从起始遍历num各位，比较当前位于栈顶元素的大小和位置关系 （1）若当前元素比栈顶元素小，且满足当前元素在高位，栈顶元素在低位，则交换，返回结果； （2）若不满足高低位关系，则栈顶元素出栈，继续比较； （3）若栈为空，说明无需交换； 2. 时间复杂度：O(n) 3. 空间复杂度：O.
贪心算法--经过对连续子段进行替换操作获取替换后最大值
Alicesla的博客
11-29 362
贪心算法编程题目 题目描述 给定一个十进制的整数，以及一个映射f,f可以将1-9的数字映射成1-9的新值。 你可以执行以下操作至多一次： 选择一个非空连续子段，用f(x)替换其中的每一位 计算经过上述操作可能得到的最大的数。 输入 输入包含三行： 一个正整数n∈[1，2*10^5]表示给定的整数的长度 为给定的整数 表示映射f的9个整数，分别为f(1),f(2),…f(9) 输出 输出经过题目要求的操作可能得到的最大值 思路 用数组存储给定整数 由于在高位变化要大于在低位变化生成的数字，因此在遍历数组的
leetcode670+交换数字一次，获得最大值，暴力
小堃哥的专栏
10-23 1577
https://leetcode.com/problems/maximum-swap/description/ class Solution { public: int maximumSwap(int num) { string a = to_string(num); int res = num; for(int i=0; i&lt;a....
给定正整数, 交换其中的两位数字, 最多交换一次, 输出可以得到的最大的数字
caobaolin123的博客
04-23 2663
输入一个正整数, 交换其中的两位数字, 最多交换一次, 输出可以得到的最大的数字。 思路：从左往右遍历，每次取该位数字，并从右往左查找比该位大的位中最大的那个，如果找到交换即可。 func genMax(number: Int) { /* 在数组中查找满足以下条件的数：位于指定下标之后，比指定下标位置的数大，且最靠后 * numbers：数组, 其元素必须是一位数字 * index: numbers数组中指定的某个下标 * 返回值：(Int, Int)，第一个是最大值对应的index，第二
最多交换一次一个给定数字的其中两位，输出可得到的最大值
m0_49956103的博客
05-18 493
import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int result = change(num); System.out.println(result); } p.
PTA c语言交换最小值和最大值
qq_46625943的博客
11-16 3273
PTA交换最小值和最大值 本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。 注意：题目保证最大和最小值都是唯一的。 输入格式： 输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。 输出格式： 在一行中顺序输出交换后的序列，每个整数后跟一个空格。 输入样例： 5 8 2 5 1 4 结尾无空行 输出样例： 1 2 5 4 8 结尾无空行 #include <stdio.h> int main(void
c 语言 交换最小值和最大值
inooll的博客
03-27 8131
本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。 注意：题目保证最大和最小值都是唯一的。 输入格式： 输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。 输出格式： 在一行中顺序输出交换后的序列，每个整数后跟一个空格。 我的答案： #include<stdio.h> void swap(i...
给定一个非负整数，你可以最多交换两个数字一次来获得最大值的数字。 返回您可以获得的最大值。
i_am_bird的博客
11-14 4561
本题源自leetcode ------------------------------------------------------------------- 思路： 1  将整数转换为字符串，然后用一个dp数组记录这个位置应该存放的下标 2  从后往前遍历字符串。填充dp数组 3 从前往后遍历字符串看当前的字符是否应该在这个位置。如果不一样就交换。 代码: int
【C语言】交换数的内容-求最大值-求最大公约数
qq_43215822的博客
05-11 196
给定两个整形变量的值，将两个值的内容进行交换。 int main() { int a,b; int c=0; scanf("a=%d,b=%d",&amp;a,&amp;b); c=a; a=b; b=c; printf("a=%d,b=%d\n",a,b); system("pause"); return 0; } 改进：不创建第三个变量，交换两个数的内容 int ma..
Leetcode 670. 最大交换 C++
weixin_43750513的博客
07-25 445
Leetcode 670. 最大交换 题目 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 测试样例 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0, 108] 题解 我们先找到第一次发生递增位置的下标i。然后，在此位置i之后找到最大的数的下标i。最后，再在位置i之前找到第一个比这个最大数小的数，然后进行交换。详细过程见代码 代码 i
两数求最大值 和 交换两个数字
小乔不掉发的博客
08-11 548
两数求最大值： #include<stdio.h> int main() { //普通比较 int num1 = 0; int num2 = 0; printf("请输入两个数的大小:\n"); scanf("%d %d", &num1, &num2); if (num1 > num2) printf("两个数中最大的数是%d\n", num1); else printf("两个数中最大的数是%d\n", num2); return 0; } #in
PTA7-5 交换最小值和最大值 (15分) （C语言 + 详细注释 + 坑点分析）
01-21 6144
本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。 注意：题目保证最大和最小值都是唯一的。 输入格式： 输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。 输出格式： 在一行中顺序输出交换后的序列，每个整数后跟一个空格。 输入样例： 5 8 2 5 1 4 输出样例： 1 2 5 4 8 ...
LeetCode-670：Maximum Swap (交换数字得最大整数) -- medium
风
05-15 513
参考：https://blog.csdn.net/Koala_Tree/article/details/78476337，写的特别好。 我的代码实现如下： Question Given a non-negative integer, you could swap two digits at most once to get the maximum valued number. Retur...
C++ 交换最小值和最大值
dev1ce3的博客
11-05 3442
输入格式： 输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。 输出格式： 在一行中顺序输出交换后的序列，每个整数后跟一个空格。 #include <iostream> using namespace std; int main() { int e,n,max,min,a[20],max1,min1; int i; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } m
交换两个数字使结果尽可能大（string的一些用法）
木静音yy的博客
03-09 1136
传送门 来源：牛客网 题目描述 给你一个整数，你可以选择操作一次（也可以不操作）交换该数字中任意两位上的数字，使你的结果数尽可能大。 输入描述: 第一行输入一个T，代表测试的数据个数(T<=1000) 接下来T行,每行输入一个整数a (0<a<=1e8) 输出描述: 对于输入的T组样例，每一组输出一行你的结果数 示例1 输入 复制 1 1234 输出 复制 4231 说明 显然交换1，4位置上的数字会使结果数最大 两种方法： 复杂一点，但是里面包含了一些技巧： #include <b
LeetCode-Medium-Java-Maximum Swap
doudoudouzoule的博客
09-18 413
Maximum Swap 题目描述: Given a non-negative integer, you could swap two digits at most once to get the maximum valued number. Return the maximum valued number you could get. Example 1: Input:
leetcode 670. 最大交换
xiatutut的博客
09-14 110
给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。
c语言交换二位数组最大值和最小值的位置
最新发布
05-11
以下是用 C 语言实现交换二维数组最大值和最小值位置的示例代码： ```c #include <stdio.h> void swap(int arr[][3], int max_i, int max_j, int min_i, int min_j) { int temp = arr[max_i][max_j]; arr[max_i][max_j] = arr[min_i][min_j]; arr[min_i][min_j] = temp; } int main() { int arr[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; int max_i = 0, max_j = 0, min_i = 0, min_j = 0; // 找到最大值和最小值的位置 for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { if(arr[i][j] > arr[max_i][max_j]) { max_i = i; max_j = j; } if(arr[i][j] < arr[min_i][min_j]) { min_i = i; min_j = j; } } } printf("交换前的数组：\n"); for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { printf("%d ", arr[i][j]); } printf("\n"); } swap(arr, max_i, max_j, min_i, min_j); printf("交换后的数组：\n"); for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } ``` 这段代码会输出以下结果： ``` 交换前的数组： 1 2 3 4 5 6 7 8 9 交换后的数组： 9 2 3 4 5 6 7 8 1 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值