杭电oj —— 2001

/*
输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。
*/
#include<cstdio>
#include<cmath>
int main(){
	//忘记了坐标可能也是浮点数 
	float x1,y1,x2,y2;
	float dist = 0;
	while(scanf("%f %f %f %f",&x1,&y1,&x2,&y2) != EOF){
		//与2000题同理 
		getchar();
		dist = sqrt(pow((x1-x2),2) + pow((y1-y2),2));
		printf("%.2f\n",dist); 
		
	}
	return 0;
	
}

注:%f和%lf分别是float类型和double类型用于格式化输入输出时对应的格式符号。


其中:
float,单精度浮点型,对应%f.
double,双精度浮点型,对应%lf.

在用于输出时:
float类型可以使用%lf格式,但不会有任何好处。
double类型如果使用了%f格式可能会导致输出错误。

在用于输入时:
double 类型使用了%f格式,会导致输入值错误。
float类型使用double类型不仅会导致输入错误,还可能引起程序崩溃。

所以在输入输出时,一定要区分好double和float,而使用对应的格式符号。

给定的引用中未包含杭电OJ第2049题的相关信息,所以无法直接从引用里获取该题的题目描述、解题思路和代码实现。不过通常杭电OJ第2049题是“不容易系列之(4)——考新郎”,下面为该题的相关信息: ### 题目描述 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做“考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板… 看来做新郎也不是容易的事情… 假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能. ### 解题思路 本题可分为两步来计算: 1. 从 `N` 个新郎中选出 `M` 个找错新娘的新郎,这是一个组合问题,组合数记为 $C_{N}^M$,计算公式为 $C_{N}^M=\frac{N!}{M!(N - M)!}$。 2. 计算 `M` 个新郎全部找错新娘的情况数,这是一个错排问题,错排数记为 $D(M)$。错排问题的递推公式为 $D(n)=(n - 1)(D(n - 1)+D(n - 2))$,其中 $D(1) = 0$,$D(2) = 1$。 最终结果就是 $C_{N}^M\times D(M)$。 ### 代码实现 ```python # 计算阶乘 def factorial(n): res = 1 for i in range(1, n + 1): res *= i return res # 计算组合数 C(n, m) def combination(n, m): return factorial(n) // (factorial(m) * factorial(n - m)) # 计算错排数 D(n) def derangement(n): if n == 1: return 0 if n == 2: return 1 dp = [0] * (n + 1) dp[1] = 0 dp[2] = 1 for i in range(3, n + 1): dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2]) return dp[n] # 主函数 T = int(input()) for _ in range(T): N, M = map(int, input().split()) result = combination(N, M) * derangement(M) print(result) ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值