【郑轻】[1760]Interesting game

问题描述

问题分析

又是一个曾经WA的代码：
重新写好了……

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
#include<stdio.h>
int main() {
	int i,m,n,a,b;
	while(scanf("%d %d",&n,&m)!=EOF) {
		if(n==0||m==0)
			printf("0\n");
		else {
			for(i=1,a=n; i<m; i++) {
				a=n*(n-1);
				n--;
			}
			for(i=1,b=m; i<m; i++) {
				b=m*(m-1);
				m--;
			}
			printf("%d\n",a/b);
		}
	}
	return 0;
}

熄灯了……
开流量嗨一下~

好吧……失败
先保存着吧……
以后再看

======20160213==写下下面的=====
第三次看这一题……
终于解决了
发现了这一题数据坑的地方

本来一道很简单的排列组合题
搞出了一些反人类的输入输出

最坑的应该就是
m==0时竟然让输出1
取0个竟然有1种取法也是醉了-.-

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
int main() {
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF) {
		if(m==n||m==0)
			printf("1\n");
		else if(m>n||m<0||n<=0)
			printf("0\n");
		else {
			if(m>n/2)
				m=n-m;
			int sum=n;
			for(int i=1; i<m; i++) {
				sum*=--n;
			}
			int summ=m;
			while(m>1)
				summ*=--m;
			printf("%d\n",sum/summ);
		}
	}
	return 0;
}

题目地址：【郑轻】[1760]Interesting game