Hoolys

旅游规划 (Dijkstra)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城

Puzzle谜题题目描述A children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 small squares of equal size. A unique letter of the alphabet was printed on each small square. Since there were only 24 squares within the frame, th

假币问题有12枚硬币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，只有重量不同。但不知道假币比真币轻还是重。现在用一架天平称了这些硬币三次，告诉你称的结果，请你找出假币并确定假币是轻是重（数据保证一定能找出来）。输入第一行时测试数据组数。每组数据有三行，每行表示一次称量的结果。硬币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币、天平右边放置的硬币、平...

简单的整数划分问题将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。输出对于每组测试数据，输出N的划分...

Boolean ExpressionsThe objective of the program you are going to produce is to evaluate boolean expressions as the one shown next:Expression: ( V | V ) & F & ( F | V )where V is for True, a...

天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此类推。如果最后只剩...

韩信点兵相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a<3,b<5,c<7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100 。输入格式输入3个非负整数a,b,c ，表示每种队形排尾的人数（a&lt...

斐波那契数列之第n项求Fibonacci数列的第n项f[n]. f[0]=1; f[1]=1 ; f[n]=f[n-1]+f[n-2];输入格式输入一个不超过10000的正整数n。输出格式输出Fibonacci数列的第n项的值。输入样例99输出样例354224848179261915075由于是最大到第9999项，显然不能用传统的整型数据类型去递归相加。那就要定义数组...

日历第二弹之输出月历编写程序，输入年份和月份, 输出该月的月历。输入格式在一行中输入年和月. 年范围为(正整数),月(1~12)。输出格式输出该月的月历。每日的输出字符宽度为8 ,每行每日之间不再设间距,右对齐.所有空白部分均填充为空格字符.注意月份最后的哪个日期后面没有多余空格和换行符。输入样例2018 8输出样例 SUN MON TUE ...

日历日历是用于表述时间的系统，从小时到分钟，从月到日，最后从年份到世纪。术语小时、 日、月、年、世纪都是日历系统表述时间的单位。 按照目前国内使用的阳历，闰年被定义为能被4整除的年份，但是能被100整除而不能被 400整除的年是例外，它们不是闰年。例如：1700、1800、1900和2100不是闰年，而1600、 2000和2400是闰年。给定公元2000年1月1日后的天数，你的任务是给出这一天...

哥德巴赫猜想对于任何大于或等于4的偶数n，存在至少一对素数p1和 p2，使得 n = p1 + p2没有人确定这个猜想是否真的成立。然而，对于给定的偶数，可以找到这样的一对素数（如果有的话）。这里的问题是编写一个程序，打印出满足给定偶数的猜想条件的所有素数对数。一个偶数序列作为输入。可以有很多这样的数字。对应于每个数字，程序应输出上述对的数量。请注意，我们只统计不同的数对，因此不应将（p1，...