【codevs1262】不要把球传给我，非常无语的一道题目

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掉了
代码：

#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];printf("%d",ff[n]);
}

然后看了一眼题解

……
……
……
我想先去静静
（其实这种方法原理就是第n个数不动，在前n-1个数选择1个数，再在n-2中选一个，再在n-3中选一个，为（n-1）（n-2）（n-3），又因为题目说明要升序，所以要除以6（因为3个数一共能拍出6种），然后就是（n-1）（n-2）（n-3）/6种= =）

【codevs1262】不要把球传给我，非常无语的一道题目相关推荐

[codevs1262] 不要把球传我数论+组合数学
没什么好说的,很容易分析出递推公式f[n]=(n-2)*(n-1)*(n-3) div 6; 代码 beginreadln(n); writeln((n-2)*(n-1)*(n-3) div 6);e ...
c语言中有12个球,数学老师做不出来的一道逻辑推理题
同志们那个球不一定轻啊正确的是平分三份取两分称 if(平) ......在未称过的4球中取两个放左边和标准的球称(称过的球一定标准) ......if(平) ............在两次都 ...
拦截游戏窗口被移动_「维维足球pro-教案」50个传控踢法练习之（一、二）追球游戏...
如图所示,上方黄色虚线代表球的移动,中间黑色实线代表球员移动,下方黑色虚曲线代表球员带球移动. 术语:卡斯特球员(kaasters):荷兰语"回传".指站在指定地点,在一或两次触球 ...
六个人传一个球，每两个人之间最多传一次，最多进行多少次传球
题目如标题小学三年级ACM-ICPC考前辅导班?后浪打人了 10秒出答案,5+4+3+2+1 = 15次,答案错,重读题目,再来背景:传球,球传到哪就是哪,不可回头限制:每两个人之间务必只能传一 ...
能赢球只拿12分也行麦蒂明言不和姚明争老大
麦蒂表示,自己不会和姚明去争球队老大,但仍然有人觉得麦蒂应该负起责任,成为球队的王牌-- 网易体育讯新赛季即将来临,招兵买马换将换帅的火箭又给大家带来了希望,但他们的核心始终是姚麦.9月1日,NBA ...
ewebeditor 图片上传中请等待_AC米兰客场3-1那不勒斯，博内拉透露：伊布伤势情况需要等待...
11月23日凌晨,意甲联赛第8轮进行了以焦点大战,AC米兰3-1客场战胜了那不勒斯.时隔十年的光阴,再次从圣保罗球场带走三分.凭借这场比赛胜利,AC米兰继续领跑意甲积分榜. AC米兰在第20分钟先下一 ...
牛客假日团队赛1 A.蹄球锦标赛
链接: https://ac.nowcoder.com/acm/contest/918/A 题意: 为了准备即将到来的蹄球锦标赛,Farmer John正在训练他的N头奶牛(方便起见,编号为1-N,其 ...
意甲-米兰3-0胜卡卡两球一助攻达百球里程碑
意甲-米兰3-0胜卡卡两球一助攻达百球里程碑北京时间1月6日晚间22时,意甲(微博专题) 第18轮,AC米兰(官方微博数据) 坐镇主场3-0击败亚特兰大队,连续17年新年首战不败.卡卡梅开二度攻 ...
AcWing寒假每日一题蹄球
为了准备即将到来的蹄球锦标赛,Farmer John 正在训练他的 N N N 头奶牛(方便起见,编号为 1 - N 1-N 1-N)进行传球. 这些奶牛在牛棚一侧沿直线排列,第 i 号奶牛位于距离牛 ...

【codevs1262】不要把球传给我，非常无语的一道题目

【codevs1262】不要把球传给我，非常无语的一道题目相关推荐

最新文章

热门文章