一个数字N通过数个固定操作变换为另一个数字M的问题

最新推荐文章于 2024-09-19 14:09:28 发布
原创 最新推荐文章于 2024-09-19 14:09:28 发布 · 1.5k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#dfs #dp #greedy

本文介绍了解决问题的基本算法思路，包括动态规划(dp)和深度优先搜索(dfs)，并探讨了当问题中存在固定变化且这些变化相互关联时采用贪心(greedy)策略的可行性。通过入门级竞赛题目(CF520B)来帮助读者理解这些概念。

通用做法思路一般为dp，dfs；
如果数个固定变化之间是有联系的话，可以简化为greedy；
入门级（CF520B）

ShellDawn
关注
【C语言】有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
ZD_012的博客
03-24 3442
达到、
输入一个正整数n，返回一个最小正整数m（m至少是2位数），使得m的各位乘积等于n，例如输入36，输出49，输入100，输出455，对于某个n不存在这样的m，请返回-1。
qq_39196282的博客
03-08 945
输入一个正整数n，返回一个最小正整数m（m至少是2位数）， 使得m的各位乘积等于n，例如输入36，输出49，输入100，输出455， 对于某个n不存在这样的m，请返回-1。 int main() { int n; printf("请输入n\n"); scanf("%d",&n); int i=2;//循环计数 int x=0;//1-9计数 ...
调整正整数N 数字的顺序变为M。求所有可能中满足M＞N中最小M
qq_27438427的博客
08-09 3734
题目，给定正整数，调整正整数N，使其变为新的数字M。在所有可能中，找到使M>N,且M最小的那个 如果不存在则返回-1 样例输入 12 输出 21 题解 倒叙遍历，如果如果之调整一位数的话，那么调整的这位数一定和比这位数高的位数中，第一个比它小的数字交换 例如，123321.对于[4]=2来讲，比他位高，还小的就只有[0]=1，那么交换结果位223311 例如，123321.对于[1]=2来讲，比他位高，还小的就只有[0]=1，那么交换结果位123321 对于剩下的0234来讲。都是没有比他小的数了。那
c语言指针函数版-有n个整数,使前面各数顺序向后移m个位置,最后m个数变成前面的m个数
Abigail路小雨的博客
11-03 4354
//有n个整数，顺序向后移动m个位置，最后m个数变成最前面的m个数 //每次移动一个，end为每次替换的数 void move(int array[20],int n,int m){ int *p,end; end=*(array+n-1); for(p=array+n-1;p>array;p--) *p=*(p-1); *array=end; m--; //递归调用，当循环次数m减少到0的时候，停止调用 if(m>0)mo
给定一个整数N , 请你判断能否通过重新排列N中的顺序得到一个新数M，满足M＞N且M最小，若存在输出M，不存在输出-1
最新发布
weixin_61714411的博客
09-19 338
【代码】给定一个整数N , 请你判断能否通过重新排列N中的顺序得到一个新数M，满足M＞N且M最小，若存在输出M，不存在输出-1。
给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。
vegeta98的博客
10-28 1200
classSolution{ publicbooleanreorderedPowerOf2(intN){ char[]a1=String.valueOf(N).toCharArray(); Arrays.sort(a1); Strings1=newString(a1); //only2^31issmallerthan10^9 for(inti=0...
C++输入一个正整数 n ，返回一个最小正整数 m （ m 至少是2位数），使得 m 的各位乘积等于 n
御风冥的博客
03-09 2758
原题目为：输入一个正整数 n ，返回一个最小正整数 m （ m 至少是2位数），使得 m 的各位乘积等于 n， 例如输入36，输出49，输入100，输出455，对于某个 n 不存在这样的 m ，请返回-1。 解决思路： **首先如果n是负数，则不存在m直接返回：-1. 其次如果n是个位数，则m返回：10+n。 对于任意输入的n，首先使用i=2~9依次尝试是否能够整除，若能整除则在二维容器中添加一行...
Java程序-输入一个正整数n,输出一个最小正整数m，使得m的各位乘积等于n（极简方法）
kuangxiaochengdian的博客
04-25 2520
输入一个正整数n,输出一个最小正整数m，使得m的各位乘积等于n 原题目为： 输入一个正整数 n ，返回一个最小正整数 m （ m 至少是2位数），使得 m 的各位乘积等于 n， 例如输入36，输出49，输入100，输出455，对于某个 n 不存在这样的 m ，请返回-1。 解决思路： 错误思路1： 将n通过迭代进行分解，逐步分解为每个因数都是个位的一串数组。若无法分解到个位，则直接返回-1。分解完...
填写程序，输入一个n位整数，使其各位上的数顺序向后移m个位置，最后面的m个数变成最前面的 m个数。例如：输入的4位整数是6789，顺序后移2个位置，则整数是8967。
qq_53298229的博客
04-05 518
n = int(input('输入整数的位数:\n')) m = int(input('输入后移的位数:\n')) number = [] i = 1 while (i <= n): s = input('输入一个数字:\n') if s.isdigit(): number.append(s) i += 1 print('原始列表:', number) while (m > 0): number_end = number[n - .
给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”
shuipinglp的专栏
09-04 538
算法题目： 给定一个正整数，实现一个方法来求出离该整数最近的大于自身的“换位数”。 什么是换位数呢？就是把一个整数各个数位的数字进行全排列，从而得到新的整数。例如53241和23541。 小灰也不知道这种经过换位的整数应该如何称呼，所以姑且称其为“换位数”。 题目要求写一个方法来寻找最近的且大于自身的换位数。比如下面这样： 输入12345，返回12354 输入12354，返回1243...
编程算法\算法\常用算法程序
08-23
编程算法\算法\常用算法程序编程高手必备
给定一个整数n,输出这个数的位数，顺序、逆序输出每一为数
weixin_45729759的博客
10-17 1427
#include<stdio.h> #include<math.h> int Count(long long n)//得到这个数,计算位数 { if(n == 0) { return 1; } int tmp = 0; while(n !=0) { tmp ++; n /= 10; } return tmp; } void PrintReverse(long long n)...
面试算法题目. 由正整数1-n组成目标值m的所有可能情况. dfs算法解答
paradox_1_0的博客
04-22 280
题目. 由正整数1-n组成目标值m的所有可能情况 例如： 输入 n = 5, m = 6 则需要求{1, 2, 3, 4, 5} 所能组合成6的所有可能组合： 1 + 2 + 3 = 6 1 + 5 = 6 2 + 4 = 6 代码： void my_dfs(int range, int target, int idx, int sum, vector<int&...
整数变换
weixin_33785108的博客
11-11 303
原创 整数变换问题：整数i的两种变换定义为，（向下取整）；设计一个算法求给定两个整数a和b，用最少次数的和变换将整数a变换为b； 例如：4=gfgg(15) 这道题目有两种情况，一种是有解，即n可以通过函数变换成m；另一种是无解，即n无法通过函数变换成m。 第一种情况比较容易，即只需要判断最后的x是否等于m即可。如果x等于m，那么说明n已经被变换成m了，递归返回。 第二种情况，如果在...
拼多多笔试题（六）：选靓号
过往很淡的博客
09-28 1063
问题描述： A 国的手机号码由且仅由 N 位十进制数字(0-9)组成。一个手机号码中有至少 K 位数字相同则被定义为靓号。A 国的手机号可以有前导零，比如 000123456 是一个合法的手机号。 小多想花钱将自己的手机号码修改为一个靓号。修改号码中的一个数字需要花费的金额为新数字与旧数字之间的差值。比如将 1 修改为 6 或 6 修改为 1 都需要花 5 块钱。 给出小多现在的手机号码，问将其修改成一个靓号，最少需要多少钱？ 输入描述： 第一行包含2个整数 N、K，分别表示手机号码数字个数以及靓
华为OD算法题：数字游戏，小明会给小红一个正整数 n(1 ＜= n ＜= 1e9)，小红需 要找到一个比 n 大的数字 m，是的 m 和 n 对应的二进制中 1 的个数相同,现在求最小的 m；
m0_37828130的博客
03-10 635
华为OD算法题：数字游戏，小明会给小红一个正整数 n(1
交换最小值和最大值
X000215的博客
05-25 6669
本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。 注意：题目保证最大和最小值都是唯一的。 输入格式： 输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。 输出格式： 在一行中顺序输出交换后的序列，每个整数后跟一个空格。 输入样例： 5 8 2 5 1 4 输出样例： 1 2 5 4 8 一开始的思路是直接从数组里找出最大最小值然后根据条件交换。 for (i = 0; i < n; i++)
给定一个正整数N，求最小的、比N大的正整数M，使得M与N的二进制表示中有相同数目的1。
m0_54959091的博客
01-02 2498
#include<iostream> using namespace std; int a[1000]; int onecheck(int a) { int j,i=~0,count=0; i=a&i; for(j=0;j<30;j++) { if(i%2==1)count++; i/=2; } return count; } int main() { int i,j; while(cin>>i&&i.
C++编程day3—＞n进制转m进制
Ryan_CPP_csdn的博客
08-07 441
x进制转成十进制和十进制转x进制在前两天的编程打卡中已经教过了，不会的可以。我们只需要把n进制数x现转成十进制，再将十进制数x转成m进制就行了。
二维Arnold变换加密增强数字全息图安全
对于一个M×N的数字图像，二维Arnold变换的公式可以用来系统地重新排列图像的像素，其变换周期等于MAXN × MAXN，其中MAXN是M和N中的最大值。这意味着经过这种变换后的图像，其结构将按照特定的周期性模式进行变化。...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值