qq_45924396的博客

原创 第十二届蓝桥杯B组C++部分大题

#include <bits/stdc++.h> using namespace std; int gcd(int a,int b) { return a%b == 0?b:gcd(b,a%b); } int lcm(int a,int b)//求最小公倍数 { return a*b/gcd(a,b); } int dp[2022]={0};//dp[i]表示结点1到i的最短距离 int main() { dp[2]=2; for(int i=3;i<=.