摘要：
题意：给定n个数，从中选取k个数，使得任意两个数之差能被m整除，若能选出k个数，则输出，否则输出“No”。 分析： 1、若k个数之差都能被m整除，那么他们两两之间相差的是m的倍数，即他们对m取余的余数是相同的。 2、记录n个数对m取余的余数，计算出数量最多的余数ma。 3、ma>=k，才能选出，并输 阅读全文
posted @ 2017-10-18 20:30
Somnuspoppy
阅读(257)
评论(0)
推荐(0)
摘要：
题意：已知n，问满足条件"x的各个数字之和+x=n"的x有几个并按升序输出。 分析： 1、n最大1e9，10位数，假设每一位都为9的话，可知x的各个数字之和最大可以贡献90。 2、枚举n-90~90即可。 阅读全文
posted @ 2017-10-18 20:04
Somnuspoppy
阅读(281)
评论(0)
推荐(0)
摘要：
题意：有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标 阅读全文
posted @ 2017-10-18 13:09
Somnuspoppy
阅读(361)
评论(0)
推荐(0)
浙公网安备 33010602011771号