可能是数论题
关注
分享
扫一扫
文章平均质量分 58
FENGZHEYU_
世界和平
展开
-
51nod-1103-N的倍数
题目描述一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。原创 2017-09-23 18:37:54 · 395 阅读 · 0 评论 -
51nod-1179-最大的最大公约数
给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。原创 2017-10-17 19:06:07 · 345 阅读 · 0 评论 -
51nod-1717-好数
有n个数 a[1],a[2],…,a[n]开始都是0 现在进行操作 t从1~n依次增加 每次把下标时t的倍数的数都反转（0变成1,1变成0） 如果最后a[i]为0，那么称此时的i为好数。 现在对于给定的n，求这时候的好数个数。 n<=1e15原创 2017-10-09 18:44:20 · 484 阅读 · 2 评论 -
51nod-1070-Bash游戏 V4
有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。 例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。原创 2017-10-04 11:53:30 · 310 阅读 · 0 评论 -
51nod-1140-矩阵相乘结果的判断
给出三个N*N的矩阵A, B, C，问A * B是否等于C？原创 2017-10-17 14:30:04 · 483 阅读 · 0 评论