嘉兴seo网站优化,做暧免费网站,小型企业门户网站源码,自己做外贸开通什么网站2023年9月青少年软件编程#xff08;C 语言#xff09; 等级考试试卷#xff08;八级#xff09;
第 1 题 最短路径问题
平面上有n个点#xff08;n100#xff09;#xff0c;每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。
若有连线#xff0…2023年9月青少年软件编程C 语言 等级考试试卷八级
第 1 题 最短路径问题
平面上有n个点n100每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。
若有连线则表示可从一个点到达另一个点即两点间有通路通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 输入
共nm3行其中: 第一行为整数n。 第2行到第n1行共n行 每行两个整数x和y描述了一个点的坐标。 第n2行为一个整数m表示图中连线的个数。 此后的m 行每行描述一条连线由两个整数i和j组成表示第i个点和第j个点之间有连线。 最后一行两个整数s和t分别表示源点和目标点。
输出
仅一行一个实数保留两位小数表示从s到t的最短路径长度。
样例输入
5 0 0 2 0 2 2 0 2 3 1 5 1 2 1 3 1 4 2 5 3 5 1 5 样例输出
3.41
第 2 题 控制公司
有些公司是其他公司的部分拥有者因为他们获得了其他公司发行的股票的一部分。例如福特公司拥有马自达公司12%的股票。据说如果至少满足了以下条件之一公司A就可以控制公司B了
l 公司A 公司B。
l 公司A拥有大于50%的公司B的股票。
l 公司A控制K(K 1)个公司记为C1, ..., CK每个公司Ci拥有xi%的公司B的股票并且x1 .... xK 50%。psA可以控制自己即Ci可以为A
你将被给予一系列的三对数ijp表明公司i拥有公司j的p%的股票。计算所有的数对hs表明公司h控制公司s。
写一个程序读入三对数ijp并且找出所有的数对hs使得公司h控制公司s。
输入
第一行 N表明接下来三对数的数量。 第二行到第N1行每行三个整数作为一个三对数ijp如上文所述。 IJ≤100NP≤100
输出
输出零个或更多个的控制其他公司的公司。每行包括两个整数表明序号为第一个整数的公司控制了序号为第二个整数的公司。将输出的每行以第一个数字升序排列并且第二个数字也升序排列来避免并列。请不要输出控制自己的公司。
样例输入
3 1 2 80 2 3 80 3 1 20 样例输出
1 2 1 3 2 3 答案和更多内容请查看网站【试卷中心 -- C/C 五级/六级/其它】
网站链接
青少年软件编程历年真题模拟题实时更新
