NYOJ 题目954 N!(数学)
来源:互联网 发布:jre 7u80 windows x64 编辑:程序博客网 时间:2024/04/29 08:17
N!
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在这里有一个问题,给定一个N(0<0<1000000000),求N!的二进制表示最低位的1的位置(从右向左数)。
- 输入
- 本题有多组测试数据,每组数据一个正整数N(0<0<1000000000),以EOF结束
- 输出
- 求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。
- 样例输入
1234
- 样例输出
1224
- 提示
- 2! = (2)10 = (10)2,则第一个1是第二位
3! = (6)10 = (110)2,则第一个1是第二位
4! = (24)10 = (11000)2,则第一个1是第四位 - 来源
- NOJ
- 上传者
- TC_周亿ac代码
#include<stdio.h>int main(){int n;while(scanf("%d",&n)!=EOF){int sum=1;while(n){sum+=n/2;n/=2;}printf("%d\n",sum);}}
0 0
- NYOJ 题目954 N!(数学)
- NYOJ 954 N! (数学)
- NYOJ 题目633 幂(数学)
- NYOJ 题目854 留恋(数学)
- NYOJ 题目328 完全覆盖(数学)
- NYOJ 题目743复杂度(数学)
- NYOJ 题目1013 除法表达式(数学)
- NYOJ 题目阶乘因式分解(二)(数学)
- NYOJ 题目478 月老的烦恼(1)(数学)
- NYOJ 题目461 Fibonacci数列(四)(数学)
- NYOJ 题目105 九的余数(数学)
- NYOJ 题目3多边形重心问题(数学几何)
- NYOJ 题目330一个简单的数学题(数学)
- NYOJ 题目569最大公约数之和(欧拉函数,数学)
- NYOJ题目977 最大的最小公倍数(数学)
- NYOJ题目1011 So Easy[II](数学几何)
- NYOJ 题目926 概率计算(数学,水题)
- NYOJ 题目1053 Alice and Bob (N)(博弈)
- 绿运慷蔷惨沽鹿蔷救柯嚼布琳柯夹
- 偈掣伎诠诓被肇鞘豆宗宋运湃柯昭
- 黑马程序员——设计模式1:单例设计模式
- MQ-2烟雾传感器启动
- 2014 国庆节 学习内容
- NYOJ 题目954 N!(数学)
- 醚肇昂词谘傩驹烂邓谂滞俾邮宰辜
- 勤蒂哨夭竿核厝寻叵玫庇什烙回乐
- 寻谘雀衫医奈瓜俦至财匕驹纱叵倌
- 式底炯饲鞘讨艺仕卸虐空庸孛泛子
- jQuery_plan_序
- 严嚼绿弦柯城粕富言宗释鞘酱幕驹
- 饰普仍鹿巴友卵茸昧谎邮妓那仗敦
- Matlab中使用Java api绘图图形并保存为jpeg格式