hpu 问题 H: KACA的杨辉计数
来源:互联网 发布:c语言 新建文件追加 编辑:程序博客网 时间:2024/06/08 12:21
问题 H: KACA的杨辉计数
时间限制: 1 Sec 内存限制: 128 MB题目描述
KACA突然对杨辉三角起了兴趣,所以他观察了这些神奇的数字。
他发现杨辉三角的第3行有1个偶数,第5行有3个偶数,第6行却只有2个偶数。他发现这些偶数的分布似乎并不规则,所以他准备去数一数偶数的个数。然而他数了好久,发现这是个困难的任务,所以他想要求助ACMer。
输入
多组测试数据。
每一组占一行,只有一个数字n(0<n<10^9)代表第n行。
输出
对于每一组数据,输出一个数字代表杨辉三角第n行的偶数个数。
样例输入
135
样例输出
013
思路:找规律,比较坑,统计n-1这个数的二进制形式中的1的个数;
脑补一个:k=__builtin_popcount(n-1);用来搜索二进制中多少个1 ;
#include<iostream>#include<math.h>#include<stdio.h>using namespace std;typedef long long ll;ll sdp(ll a){ll ans=0,j;while(a){if(a%2==1){ans++;}a>>=1;}return ans;}int main(){ ll n,k,m; while(scanf("%lld",&n)!=EOF){k=sdp(n-1); m=pow(2,k); printf("%lld\n",n-m); } return 0;}
0 0
- hpu 问题 H: KACA的杨辉计数
- hpu 问题 G: KACA的二子棋
- hpu 1087 KACA的围棋入门
- [HPU] 1075: KACA的数字排序 [排序][水题]
- HPUoj问题 J: KACA的围棋入门(DFS)
- 【HPU】[1731]QAQ的问题
- 【hpuoj】KACA的数字排序
- 数学+精度 hpu 1207: 杨八方的问题
- BToj 1031问题 B: KACA的数字排序 【大数比较--结构体sort && java大数比较】
- hpu暑假训练H
- 【HPU 1046 QAQ的数学问题】+ 思维
- hpu 1215: 毛毛的数学问题
- HPU 问题 H: 感恩节KK专场——陪学妹上课【规律】
- 引用计数的问题
- 【HPU 1048 QAQ的纸币问题(二)】+ 思维
- 【HPU 1047 QAQ的纸币问题(一)】+ 思维
- HPU 1046: QAQ的数学问题 【贝祖定理】
- hpu 1214: 毛毛的数学问题(1)
- 疯狂JAVA讲义学习笔记4——面向对象1
- react native 定位
- 【Maven】添加ueditor到maven本地仓库
- 单片机上下拉电阻
- 【PL/SQL调试】SQL*Plus 或者 PL/SQL Developer查看存储过程编译错误
- hpu 问题 H: KACA的杨辉计数
- 运算符重载里面程序运行细节
- 铁流:中国突破半导体新工艺研发
- Java并发机制底层——原子操作的实现原理
- iOS线程通信和进程通信的例子(NSMachPort和NSTask,NSPipe)
- LTE 信令流程log 之 Amarisoft MME
- leetcode及笔试面试题整理序言
- Rime协议学习笔记:(十)polite广播
- 手把手教你在Photoshop中使用色阶工具