蓝桥杯OJ213买不到的数目【蓝桥杯省赛真题】【动态规划】

题目:

https://www.lanqiao.cn/problems/213/learning/?page=1&first_category_id=1&name=%E4%B9%B0%E4%B8%8D%E5%88%B0%E7%9A%84&sort=problem_id&asc=1&tag_relation=intersectionhttps://www.lanqiao.cn/problems/213/learning/?page=1&first_category_id=1&name=%E4%B9%B0%E4%B8%8D%E5%88%B0%E7%9A%84&sort=problem_id&asc=1&tag_relation=intersection

方法一:可执行代码:【直接找规律硬凑(尝试几遍凑规律:a*b-(a+b)】

cpp 复制代码
 #include <bits/stdc++.h>
 using namespace std;
 int main()
 {
   long long n=0,m=0;cin>>n>>m;
   if(n==1 || m==1) cout<<1;
   else if(n%m!=0 && m%n!=0) cout<<(n*m-(n+m));
   else if(n%m==0) cout<<(n-1);
   else if(m%n==0) cout<<(m-1);
   // 请在此输入您的代码
   return 0;
 }

方法二:可执行代码:【使用动态规划找状态转移方程: if(dpi-n || dpi-m){ dpi=true;}】

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
bool dp[N];
int main(){
long long n=0,m=0,ans=0;cin>>n>>m;
dp[0]=true;
dp[n]=true;
dp[m]=true;
for(int i=0;i<=n*m;i++){
  if(dp[i-n] || dp[i-m]){
     dp[i]=true;
  }
}
int max=0;
for(int i=0;i<=n*m;i++){
	if(dp[i]==false && i>max) max=i;
} 
cout<<max; 
  return 0;
}
相关推荐
希和20272 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
Pniubi5 天前
动态规划入门 ( - 力扣509斐波那契数)
算法·动态规划
上海潭龙东海科技有限公司6 天前
客运站管控之动态孪生技术方案(新增一屏管控模块
数据仓库·人工智能·算法·重构·动态规划
俊俊几年的6 天前
动态规划(Dynamic Programming)详解:从入门到 LeetCode Hot 100
linux·c++·算法·leetcode·嵌入式·动态规划·c
小此方10 天前
[算法实战论:动态规划]背包问题概念,01不满背包问题,01满背包问题,背包问题的滚动数组空间优化
算法·动态规划
冻柠檬飞冰走茶12 天前
字母移动游戏题解:贪心求最长可保留连续子串(附 C 实现)
c语言·开发语言·数据结构·算法·动态规划
Dream it possible!13 天前
LeetCode 面试经典 150_多维动态规划_交错字符串(97_C++_中等)
算法·leetcode·面试·动态规划
十二13 天前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室(二分答案 + 差分)
数据结构·c++·算法·蓝桥杯
小此方13 天前
[算法实战论:动态规划]回文串问题的dp解法,回文串问题的母题,以及以此为基础的派生题
算法·动态规划
-梅13 天前
算法(1) 动态规划
算法·动态规划