ax478的博客

Description hry进入大学之后学习了二进制，有一天他遇到这样一个问题，判断一个十进制正整数是不是2的幂？Input 第一行是一个正整数T，表示有T组测试数据。 每组测试数据有一行一个正整数n。 (1<=T<=10000,1<=n<=1000000000000000000)Output 每组测试数据输出一行，如果n是2的幂...

Description hry在学小学数学的时候就在琢磨一个问题。。1到n的所有正整数中，有多少个数的约数个数是奇数？Input 第一行有一个正整数T，表示有T组测试数据。 每组测试数据一行一个正整数n. (1<=T<=10000,1<=n<=1000000000000000000)Output 每组数据输出一行一个整数，表示1-n...

小明走楼梯Description 小明来走楼梯啦！ 众所周知小明有个怪癖，就是上楼梯的时候一步跨的台阶数一定是2的幂。 那么问题来了，对于一个有n个台阶的楼梯，小明有多少种不同的上楼梯的办法使得他刚好走完这个楼梯？Input 第一行是一个正整数T，表示有T组测试数据。 每组测试数据有一行一个正整数n，表示楼梯的台阶数。 (1<=T<=50000,1...

判断这两个数组中是否有相同的数、 Description 给定两个整数数组，判断这两个数组中是否有相同的数。 Input 第一行是一个正整数T，表示测试数据组数。 每组测试数据中，第一行有两个正整数n,m，分别表示两个数组的长度。 第二行有n个整数，表示第一个数组。第三行有m个整数，表示第二个数组。 (1<=T<=10,1<=n,m...