20201212大一集训牛客网题之d题中学数学题

链接：https://ac.nowcoder.com/acm/contest/9692/D
来源：牛客网

题目描述
这是一道很简单的中学数学题：

给定数n，求n!的p进制下有多少个后导零。非常简单。
为了简化问题，p保证为素数。
输入描述:
第一行给定一个数t，表示有t组输入

接下来t行，每行给定两个数n,p；意义如题所示；
输入范围：(t<=1000) (1<=n<=1000000 ） (2<=p<=1000000)
输出描述:
对于每一组输入，输出单独的一行表示答案。
示例1
输入
复制
2
2 2
3 2
输出
复制
1
1

https://uploadfiles.nowcoder.com/compress/mw1000/images/20201207/321551252_1607314343773_FB5C81ED3A220004B71069645F112867

这为大佬的思路可以借鉴一下。
他的代码：

#include <stdio.h>int main()
{int t;scanf("%d",&t);int n,p;for(int i = 0;i < t;i++){scanf("%d%d",&n,&p);int count = 0;for(int j = p;j <= n;j += p){ //找出所有p的倍数：1p,2p,3p...int k = j;while(k % p == 0){ //计算p的倍数中包含p个数，即要除以几次才能余数不为0，即0的个数count++;k /= p;}}printf("%d\n",count);}return 0;
}

但是要注意的是，可以合理运用int型的定义机制可以有效缩短和优化运算。
代码：

#include<stdio.h>
int main()
{int t;scanf("%d",&t);if(t<=0) return 0;else{while(t--){long long int n,p,sum=0;scanf("%lld%lld",&n,&p);while(n>=p){sum+=n/p;n/=p;}printf("%lld\n",sum);}}return 0;
}

虽然大佬的式子已经很短了，如果数据不是很变态的那种也是不会造成超时，但不断优化使之更加简短优美，才是编程代码所具有魅力的地方（我靠，感觉自己说了句很吊的话）。

------------------------------------------------------大一acm集训一个多月感想

20201212大一集训牛客网题之d题中学数学题相关推荐

牛客网【每日一题】3月25日 tokitsukaze and Soldier
牛客网[每日一题]3月25 题号:NC50439 名称: tokitsukaze and Soldier 来源:练习赛50-C 链接: link. 来源:牛客网时间限制:C/C++ 1秒,其他语言2 ...
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...
牛客网 2018校招真题美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
牛客网 2018校招真题摩拜排序次数
Description 牛客网 2018校招真题排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序对比数组b,统计数组a中已排序的元素个数如:a = [2, 11 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
牛客网 PTA乙级真题 1003 数素数
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数.现任给两个正整数M &l ...
牛客网 2018校招真题爱奇艺最后一位
Description 牛客网 2018校招真题最后一位 Solving Ideas 二分查找 Solution import java.io.BufferedReader; import java ...
牛客网 2018校招真题京东回文
Description 牛客网 2018校招真题回文 Solving Ideas 计算以str[str.length() - 1]为结尾的最大的回文长度,从而判断最少需要追加多少个字母才能使整个串成 ...
LeetCode 牛客网 C++ 算法刷题必备基础知识
LeetCode 牛客网 C++ 算法刷题必备基础知识 {ignore} 文章目录 LeetCode 牛客网 C++ 算法刷题必备基础知识 {ignore} main综合模板数组排序库字符串库 ...

20201212大一集训牛客网题之d题中学数学题

20201212大一集训牛客网题之d题中学数学题相关推荐

最新文章

热门文章