【codevs1262】不要把球传给我,非常无语的一道题目
2015-09-21 20:53
323 查看
1262 不要把球传我 2012年CCC加拿大高中生信息学奥赛
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver
题解
题目描述 Description
CCC的足球比赛和传统的足球比赛有一点不同, 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。
球员的球衣编号从过1到99,并且每个人的编号都不同。
给出最后得分球员的球衣编号,请计算出有多少合法的球员组合能够产生这一进球。
输入描述 Input Description
输入一个整数1<=J<=99,代表进球球员的球衣编号
输出描述 Output Description
输出只有一行,包含一个整数代表有多少种组合能够使得最后进球的球员编号为J。
样例输入 Sample Input
样例输入 1: 4
样例输入 2: 2
样例输入 3: 90
样例输出 Sample Output
样例输出 1: 1
样例输出 2: 0
样例输出 3: 113564
写在前面:无话可说ing
——————————————————————————————————————————————
解题思路:想必童鞋们看完题目已经有一点感觉了——这不应该是个数学排列题吗?没错,正解就是数学排列,但是,我先讲我的神(sha)奇(cha)做法!(严肃脸)
po主太2所以推了半天式子就是推不出来,好不容易推出来个还是错误的(ˇˍˇ),然后就用最弱的做法————用加条件全排列找规律,然后我就发现了这个
f[i]=f[i-1]+Σ(i-3);
用汉字表达就是第i项都是第i-1项加上1—(i-3)的累加和,然后po就很高兴地写上去A掉了
代码:
然后看了一眼题解
……
……
……
我想先去静静
(其实这种方法原理就是第n个数不动,在前n-1个数选择1个数,再在n-2中选一个,再在n-3中选一个,为(n-1)(n-2)(n-3),又因为题目说明要升序,所以要除以6(因为3个数一共能拍出6种),然后就是(n-1)(n-2)(n-3)/6种= =)
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 白银 Silver
题解
题目描述 Description
CCC的足球比赛和传统的足球比赛有一点不同, 一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。
球员的球衣编号从过1到99,并且每个人的编号都不同。
给出最后得分球员的球衣编号,请计算出有多少合法的球员组合能够产生这一进球。
输入描述 Input Description
输入一个整数1<=J<=99,代表进球球员的球衣编号
输出描述 Output Description
输出只有一行,包含一个整数代表有多少种组合能够使得最后进球的球员编号为J。
样例输入 Sample Input
样例输入 1: 4
样例输入 2: 2
样例输入 3: 90
样例输出 Sample Output
样例输出 1: 1
样例输出 2: 0
样例输出 3: 113564
写在前面:无话可说ing
——————————————————————————————————————————————
解题思路:想必童鞋们看完题目已经有一点感觉了——这不应该是个数学排列题吗?没错,正解就是数学排列,但是,我先讲我的神(sha)奇(cha)做法!(严肃脸)
po主太2所以推了半天式子就是推不出来,好不容易推出来个还是错误的(ˇˍˇ),然后就用最弱的做法————用加条件全排列找规律,然后我就发现了这个
f[i]=f[i-1]+Σ(i-3);
用汉字表达就是第i项都是第i-1项加上1—(i-3)的累加和,然后po就很高兴地写上去A掉了
代码:
[code]#include<cstdio> #include<iostream> using namespace std; int f[1000],ff[1000]; main() { int n; scanf("%d",&n); for (int i=1;i<=n;i++) f[i]=i+f[i-1]; for (int i=4;i<=n;i++) ff[i]=ff[i-1]+f[i-3]; for (int i=1;i<=n;i++) printf("%d ",ff[i]); printf("%d",ff ); }
然后看了一眼题解
……
……
……
我想先去静静
(其实这种方法原理就是第n个数不动,在前n-1个数选择1个数,再在n-2中选一个,再在n-3中选一个,为(n-1)(n-2)(n-3),又因为题目说明要升序,所以要除以6(因为3个数一共能拍出6种),然后就是(n-1)(n-2)(n-3)/6种= =)
相关文章推荐
- C#软件开发实例.私人订制自己的屏幕截图工具(四)基本截图功能实现
- MyEclipse中文注释乱码解决
- hdu5461(2015 ACM/ICPC Asia Regional Shenyang Online)
- jdk 与 eclipse的兼容问题
- 注意sqlite3和java的整数数据类型的区别
- 无处不在的平衡——设计中的平衡理论
- hihocoder 1158 质数相关(二分图匹配 最大独立集)
- 转载的关于iOS架构的东西
- 判断一个数是否是2的N次方
- Spark浅显了解
- 象限覆盖 CodeChef Lighthouses
- SpringMVC 返回数据的缺省格式
- 图像编码基本分类
- 5条原则助你改善产品UX设计
- 怎样的配色能让你的作品高端!上档次呢?
- 自定义 EditText背景 选中和默认
- oracle 数据库 sqlplus的一些要点
- C#软件开发实例.私人订制自己的屏幕截图工具(三)托盘图标及菜单的实现
- 关于字符串的trim()和截取空格(2015年9月19日)
- 最大熵模型总结