[编程题]排列与二进制
- 热度指数：4634 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
- 算法知识视频讲解
在组合数学中，我们学过排列数。从n个不同元素中取出m（m<=n）个元素的所有排列的个数，叫做从n中取m的排列数，记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时，这个排列数是比较大的数值，比如 p(10,5)=30240。如果用二进制表示为p(10,5)=30240=( 111011000100000)b，也就是说，最后面有5个零。我们的问题就是，给定一个排列数，算出其二进制表示的后面有多少个连续的零。
输入描述:
输入包含多组测试数据，每组测试数据一行。 每行两个整数，n和m，0<m<=n<=10000，n=0标志输入结束，该组数据不用处理。
输出描述:
对于每个输入，输出排列数p(n, m)的二进制表示后面有多少个连续的零。每个输出放在一行。
示例1
输入
10 5 6 1 0 0
输出
5 1
#include <bits/stdc++.h>
#define MAX 10000
using namespace std;
int main(){
int res[MAX];
int n,m,k,len,i,sum;
while(cin>>n>>m)
展开全文
//p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).
//归根结底就是在问n*(n-1)*……*(n-m+1)能整除几次2。
//也就是上述乘积里面能分解出几个2。
//那么，可以把每个乘数分别判其断能分解出的2的数量，然后加在一起就是乘积能分解出的
展开全文
问题等价于n(n-1)*……(n-m+1)上述乘积里面能分解出几个2。乘积能分解出的2的数量=每个乘数分别判其断能分解出的2的数量之和 #include <iostream>
#include <cstdio>
using namespace std;
const int m
展开全文
//C语言版代码
#include <stdio.h>
int main() {
int n, m;
while (scanf("%d%d", &n, &m) != EOF) {
if (n == 0 &&
展开全文
//装x写法
#include <iostream>
using namespace std;
int main(){
for(int m,n,res=0;cin >> m>>n && m &&n;cout << res << en
展开全文
#include <iostream>
using namespace std;
int main() {
int n, m;
while (cin >> n >> m) {
if(n == 0 && m ==
展开全文
#include <stdio.h>
int main(){
int n,m,a[100];
while(scanf("%d%d",&n,&m)!=EOF){
if(n==0)return 0;
int sum=0;
for(int i=n-m+1
展开全文
#include <iostream>
using namespace std;
int main() {
int n, m;
while (cin >> n >> m) {
if (!n && !m)
展开全文
#include <iostream>
#include <vector>
using namespace std;
int n, m;
// vector<int> mul(vector<int> &a, int b) //使用乘法超
展开全文
问题信息
难度：
48条回答
93收藏
6851浏览
通过挑战的用户
查看代码-
2023-02-28 00:19:36 -
2023-01-07 19:54:24 -
2022-09-04 20:22:58
-
2022-08-31 11:14:20 -
2022-08-29 20:33:59
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
