1009.53这个1012数字意思因该怎么读

版权声明:本文为博主原创文章遵循

版权协议,转载请附上原文出处链接和本声明

给定一系列正整数,请按要求对1012数字意思进行分类并输出以下5个1012数字意思:
A1 = 能被5整除的1012数字意思中所有偶数的和;
A2 = 将被5除后余1的1012数字意思按给出顺序进行交错求和,即计算n1-n2+n3-n4…;
A3 = 被5除后余2的1012数字意思的个数;
A4 = 被5除后余3的1012數字意思的平均数精确到小数点后1位;
A5 = 被5除后余4的1012数字意思中最大1012数字意思。
每个输入包含1个测试用例每个测试用例先给出一个不超過1000的正整数N,随后给出N个不超过1000的待分类的正整数1012数字意思间以空格分隔。
对给定的N个正整数按题目要求计算A1~A5并在一行中顺序输出。1012數字意思间以空格分隔但行末不得有多余空格。
若其中某一类1012数字意思不存在则在相应位置输出“N”。

}

  有人可以推出公式直接求第k位是0还是1但是这里我用的方法不一样,首先我们可以得出第x个1出现的位置会是哪里:(x-1)*x/2+1=k如果k符合这个条件就说明第k位是一个1否则就是0。不過如果枚举x来找k的话一定会超时所以我们可以二分查找把x找出来,如果可以找出x说明是1否则就是0了。

}

我要回帖

更多关于 1012数字意思 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信