[原创]2017年第0届浙江工业大学之江学院程序设计竞赛决赛 C: 勤劳的ACgirls

Tabris

CSDN数学

发布于：2017年6月3日

次浏览

[原创]2017 年第 0 届浙江工业大学之江学院程序设计竞赛决赛 C: 勤劳的 ACgirls

2017-06-03 01:51:32 Tabris_ 阅读数：575

博客爬取于 2020-06-14 22:40:21
以下为正文

版权声明：本文为 Tabris 原创文章，未经博主允许不得私自转载。
https://blog.csdn.net/qq_33184171/article/details/72849551

题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=2
——————————————————————————————————————————
g 输出请用 %lld 参赛请加 QQ 群 160384471 获取最新消息
Problem C: 勤劳的 ACgirls
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 100 Solved: 39
[Submit][Status][Web Board]
Description
zjc 的 ACgirls 队的队员最近比较忙，为了能够取得更好的比赛成绩，他们制定了一个 m 天 a 掉 n 题的计划，a 掉一题可以是这 m 天的任何时候。
为了表示对 acmer 事业的热爱，队长 wc 要求每天必须至少要 ac 掉 k 题，这 m 天每天 ac 掉的题数可以用一个 m 元组表示。
设不同的 m 元组一共有 c 个，请问 c 的末尾有多少个 0？（如果 c 是 0，输出 0）
Input
多组测试数据，处理到文件结束。（测试例数量 <=160000）

输入的每一行是一个测试例，分别是 m、n 和 k（0<=m,n,k<=1e9），含义如前所述。

Output
每组测试例中 m 元组的数量的末尾 0 的个数，占一行。
Sample Input
3 11 0
3 11 1
999 99999 4
Sample Output
0
0
5
——————————————————————————————————————————

就是将 n-m*k 个题放到 m 天做，

就是简单的组合么，

在 n+m-1 个东西选 m-1 个 (-1 的意思是挡板，将 n 个题分成 m 天)

结果就是

分别计算(n+m-1)!\ \ \ ,(n)!\ \ \ ,(m-1)!中 2,5 的个数就好了

附本题代码
——————————————————————————————————————————

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

# include <bits/stdc++.h>
typedef long long int LL;
using namespace std;

LL solve(LL x,int y){
    LL sum = 0;
    while(x){
        x/=y;
        sum+=x;
    }
    return sum;
}

LL n,m,k;
int main(){
    while(~scanf("%lld%lld%lld",&m,&n,&k)){
        n=n-m*k;
        if(n<=0) puts("0");
        else{
            LL sum =solve(n+m-1,5)-solve(n,5)-solve(m-1,5);
            LL sum2=solve(n+m-1,2)-solve(n,2)-solve(m-1,2);
            sum=min(sum,sum2);
            sum=max(0ll,sum);
            printf("%lld\n",sum);
        }
    }
    return 0;
}

本页文档最后更新于：2021年5月16日

CSDN