- 博客(2)
- 收藏
- 关注
原创 还是畅通工程
浙江大学研究生复试题:某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。测试输入包含若干测试用例。随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间的距离。为简单起见,村庄从1到N编号。对每个测试用例,在1行里输出最小的公路总长度。当N为0时,输入结束,该用例不被处理。
2023-05-23 12:02:49 61 1
原创 7-4 最大公约数和最小公倍数分数 15全屏浏览题目切换布局作者 张彤彧单位 浙江大学本题要求两个给定正整数的最大公约数和最小公倍数。输入格式:输入在一行中给出两个正整数M和N(≤100
代码#include<stdio.h> int main(void) {int a,b,n,m; int remainder; scanf("%d %d\n",&a,&b); m=a; n=b; remainder=m%n; while(remainder!=0){ m=n; n=remainder; remainder=m%n; } printf("%d %d\n",n,a*b/n); return 0; }
2022-10-06 12:04:24 2382 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人