zoukankan      html  css  js  c++  java
  • CODE[VS] 1262 不要把球传我

    题目描述 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

    数据范围及提示 Data Size & Hint

    一看就是个找规律题,,,

    感觉应该挺简单的。

    是找出了规律。。

    f[1]=f[2]=f[3]=0;

    f[4]=1;

    然后for循环,i从5到n,

    f[i]=f[i-1]+3*(i-4);

    这是根据图直接看出来的,,,

    但好奇怪啊,,大数都过不了。。。

    只能拿20分。。

    好气啊。。。

    正解是直接把结果的规律式推出来了。

    (n-1)*(n-2)*(n-3)/6;

    ac代码:

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<algorithm>
     4 #include<cmath>
     5 #include<cstring>
     6 using namespace std;
     7 
     8 int n;
     9 
    10 int main()
    11 {
    12     scanf("%d",&n);
    13     if(n<4) printf("0");
    14     else printf("%d",(n-1)*(n-2)*(n-3)/6);
    15     return 0;
    16 }

    如果你不开心,那我就把右边这个帅傻子分享给你吧,
    你看,他这么好看,跟个zz一样看着你,你还伤心吗?
    真的!这照片盯上他五秒钟就想笑了。
    一切都会过去的。
    时间时间会给你答案2333
  • 相关阅读:
    洛谷 P3613 【深基15.例2】寄包柜
    洛谷 P1478 陶陶摘苹果(升级版)
    P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
    c++优先队列(priority_queue)用法详解
    洛谷 P3817 小A的糖果
    洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
    洛谷 P1449 后缀表达式
    洛谷 P1106 删数问题
    在Linux中使用tomcat部署项目
    jar在linux上运行脚本 #start #stop #restart
  • 原文地址:https://www.cnblogs.com/Mary-Sue/p/9193799.html
Copyright © 2011-2022 走看看