ZOJ Monthly, January 2019

题目链接：Little Sub and Pascal's Triangle

要求：求杨辉三角的任意一行有多少个奇数

首先找规律，发现你要求的第几行，就把对应于那行的序号转换为二进制后1的个数，

假设这个数是a，那一行就有2的a次方个1

#include<iostream>
using namespace std;
int main(){int T;cin>>T;while(T--){long long n;cin>>n;n--;long long e=1;while(n>0){if(n&1){e<<=1;n>>=1;   }else{n>>=1;}}cout<<e<<endl;}return 0;
}

ZOJ Monthly, January 2019 - A 规律相关推荐

156 - ZOJ Monthly, January 2019 - A
题目链接:Little Sub and Pascal's Triangle 这一道题是要求杨辉三角的任意一行有多少个奇数头痛无解最后搜了一下,有个类似的解答,然后知道怎么写了,但是具体为什么会这样 ...
ZOJ Monthly, January 2013
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4945 变量写错悲剧. 转载于:https://www.cnblogs.com/ ...
ZOJ Monthly, January 2018 - J Distance
题意: 找出有几个数量相等的连续的区间对. 区间里的相对距离<=V. POINT: n^2的效率遍历上下数组的开头.然后每次扫一遍就有答案.因为区间要连续的.每次都是右边加进来.左边删掉最优. ...
ZOJ Monthly, January 2013 记
就A了5题..赛后A了J题(很无耻地过的..无法证明结论,暂时没想出为什么来) 好久没做这么紧张的比赛了..还是一个人..有点不适应,思路不快也不准,有些题因为低级错误WA了好多次,纠结了好久.. A ...
思维+multiset ZOJ Monthly, July 2015 - H Twelves Monkeys
题目传送门 1 /* 2 题意:n个时刻点,m次时光穿梭,告诉的起点和终点,q次询问,每次询问t时刻t之前有多少时刻点是可以通过两种不同的路径到达 3 思维:对于当前p时间,从现在到未来穿越到过去的是 ...
ZOJ Monthly, November 2012
A.ZOJ 3666 Alice and Bob 组合博弈,SG函数应用 #include<vector> #include<cstdio> #include<cstri ...
ZOJ Monthly,Feburary 2012 部分题解
题目链接:点击打开链接 ZOJ 3573 Under Attack 距离做这套题到写题解间隔比较久,题意有些忘了.. #include <iostream> #include <cs ...
ZOJ Monthly, February 2012 - H Matrix (ZOJ 3578)
开始看到这题以为是二维线段树,但是二维的线段树从来没写过也不知道怎么写,昨天晚上突来灵感,可以用复杂度为c2的一个方法,每次比较两个矩阵是否相交,然后更新矩阵的值,速度很快!zoj月赛ac这题的人大部 ...
ZOJ 4535 ZOJ Monthly, October 2011 H
How Many Sets I Time Limit: 2 Seconds Memory Limit: 65536 KB Give a set S, |S| = n, then how ma ...

ZOJ Monthly, January 2019 - A 规律

ZOJ Monthly, January 2019 - A 规律相关推荐

最新文章

热门文章