化工废料网站建设,电子商务网站规划原则,怎么营销自己的产品,网站建设套餐电话作者#xff1a;指针不指南吗 专栏#xff1a;蓝桥杯倒计时冲刺 #x1f43e;马上就要蓝桥杯了#xff0c;最后的这几天尤为重要#xff0c;不可懈怠哦#x1f43e; 文章目录1.有边数限制的最短路2.九进制转十进制1.有边数限制的最短路 题目 链接#xff1a; 853. 有边数… 作者指针不指南吗 专栏蓝桥杯倒计时冲刺 马上就要蓝桥杯了最后的这几天尤为重要不可懈怠哦 文章目录1.有边数限制的最短路2.九进制转十进制1.有边数限制的最短路 题目 链接 853. 有边数限制的最短路 - AcWing题库 给定一个 n 个点 m 条边的有向图图中可能存在重边和自环 边权可能为负数。 请你求出从 11 号点到 n 号点的最多经过 k 条边的最短距离如果无法从 1 号点走到 n 号点输出 impossible。 注意图中可能 存在负权回路 。 输入格式 第一行包含三个整数 n,m,k。 接下来 m 行每行包含三个整数 x,y,z表示存在一条从点 x 到点 y 的有向边边长为 z。 点的编号为 1∼n。 输出格式 输出一个整数表示从 1 号点到 n 号点的最多经过 k 条边的最短距离。 如果不存在满足条件的路径则输出 impossible。 数据范围 1≤n,k≤500, 1≤m≤10000, 1≤x,y≤n 任意边长的绝对值不超过 10000。 输入样例 3 3 1
1 2 1
2 3 1
1 3 3输出样例 3我的题解 #includebits/stdc.h
using namespace std;const int N510,M10010;int n,m,k;
int dist[N];
int backup[N];struct node{int a,b,c;
}g[N];int Bellman()
{memset(dist,0x3f,sizeof dist);dist[1]0;for(int i0;ik;i){memcpy(backup,dist,sizeof dist);for(int j0;jm;j){int ag[j].a,bg[j].b,wg[j].c;dist[b]min(dist[b],backup[a]w);}}if(dist[n]0x3f3f3f3f/2) return 0x3f3f3f3f/21;return dist[n];
}int main()
{scanf(%d%d%d,n,m,k);for(int i0;im;i){int a,b,c;scanf(%d%d%d,a,b,c);g[i]{a,b,c};}int tBellman();if(t0x3f3f3f3f/2) puts(impossible);else coutt; return 0;
}2.九进制转十进制 题目 链接 九进制转十进制 - 蓝桥云课 (lanqiao.cn) 本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。 九进制正整数 (2022)9_99 转换成十进制等于多少 我的题解1 AC 100% #includebits/stdc.h
using namespace std;int main()
{string s2022;int xstoi(s,0,9); //将n进制的字符串转化为十进制coutx;return 0;
}我的题解2 ——第一次 AC 0% #includebits/stdc.h
using namespace std;int main()
{int n2022;int res0;while(n0){int tn%10;n/10;resres*9t;coutresendl; }coutres;return 0;
}这样计算的话就反了计算的是 2202的十进制 第二次 AC 100% #includebits/stdc.h
using namespace std;int main()
{string s2022;int res0;for(int i0;is.size()-1;i) //借助于字符串{resres*9s[i]-0;}coutres;return 0;
}反思 进制转化问题 填空题直接借助于计算器编程注意累乘的进位的顺序别整反了使用字符串来储存数字0’是字符0的意思他所对应的ASCII码为48而0是数字0ASCII中的0 ASCII 转换公式 ps 补充一下以防以后遇到 0-9A-Za-zASCII码值48-5765-9097-122ASCII码值大小数字大写字母小写字母以上三种ASCII码因为都是连续的所以都可以加相应的数从而得到之后的ASCII码值小写转大写小写字母 - ‘a’ ‘A’大写转小写大写字母 - ‘A’ ‘a’小写转数字小写字母 - ‘a’ ‘0’ 原值减去 原对应类型的第一个值 (置零)然后加上 所求类型的第一个值的ASCII。
