08-图7公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个...
分类：
其他好文 时间：
2015-09-11 23:27:00
阅读次数：
363
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思路：若开始有+-号，string++；+.123是...
分类：
其他好文 时间：
2015-09-11 01:31:40
阅读次数：
189
题目大意：首先给一个圆的半径和圆心，然后给一个多边形的所有点（多边形按照顺时针或者逆时针给的），求，这个多边形是否是凸多边形，如果是凸多边形在判断这个圆是否在这个凸多边形内。分析：判断凸多边形可以使用相邻的三个点叉积判断，因为不知道顺时针还是逆时针，所以叉积如果有有整数和负数，那么一定不是凸多边形（...
分类：
其他好文 时间：
2015-09-11 00:02:58
阅读次数：
242
编写一个程序，提示用户从键盘输一个星期的薪水（以美元为单位）和工作时数，它们均为浮点数，然后计算并输出每个小时的平均薪水，输出格式如下所示：Youraveragehourlypayrateis7dollarsand54cents.#include<stdio.h>
intmain(intargc,char**argv){
floatsalary=0.0f..
分类：
编程语言 时间：
2015-09-10 17:43:29
阅读次数：
145
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2035人见人爱A^BDescription求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1#include#i...
分类：
其他好文 时间：
2015-09-08 21:47:43
阅读次数：
138
Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非...
分类：
其他好文 时间：
2015-09-08 15:40:15
阅读次数：
286
Problem Description 读 入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制 数2，在火星上记为“1,0”，因为火星个位数...
分类：
其他好文 时间：
2015-09-08 00:33:36
阅读次数：
182
题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入每个用例包含二个整数M和N。0=n,那么再分两种情况讨论:1)所有盘子上面都有苹果，那么从每个盘子上都拿走一个苹果对结果没有影响，或者理解为放苹果的时候先在...
分类：
移动开发 时间：
2015-09-07 22:48:02
阅读次数：
206
欧拉函数Euler(x)Euler(n)表示1-n之间与n互质的个数,例如Euler(4) = 2，其中1和3与4互质。（数论里面规定Euler(1) = 1,并且1与任何数互质）。欧拉函数的通项表达式为：还有其一些推论：当n >= 1时，1 - n中与n互质的整数和为nEuler(n)/2;那欧拉...
分类：
其他好文 时间：
2015-09-07 22:38:52
阅读次数：
306
最大公约数想必大家小学就学过什么事最大公约数吧，现在给出一个数学上的定义：定义$g$是整数$a$和$b$的最大公约数，当且仅当$g$是同时整除$a$和$b$的数中最大的那个。欧几里得算法欧几里得算法可以写成如下简单的形式：$$gcd(a,b)=\begin(cases)a\ b=0 \\gcd(b,...
分类：
编程语言 时间：
2015-09-06 13:01:26
阅读次数：
147
