ACM数学题目1 Multiple of Seven

最新推荐文章于 2024-10-16 19:08:56 发布

大金枪鱼罐头

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量270

点赞数 1

分类专栏： ACM数学题目文章标签：算法 acm竞赛数学

本文链接：https://blog.csdn.net/weixin_45829494/article/details/116135001

版权

本文探讨了如何高效解决ACM竞赛中的数学题目，特别是关于判断一个数是否能被7整除的问题。通过运用同余性质，将问题简化为只关注高位数，提出时间复杂度为O(n%6)或O(1)的解决方案。关键在于理解数字的周期性和奇偶位的乘积对模7的影响。

摘要由CSDN通过智能技术生成

声明：

题目来源：HOJ 13375(Origin: HNU Contest)

本题为本人与同学讨论做出，仅给出本人的解法。

Multiple of 7

Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB

Total submit users: 127, Accepted users: 62

Problem 13775 :
No special judgement

Problem description

Give you an integer such as abab..... with length n. where a,b are digit.1< = a < = 9, 0< = b < = 9. Your task is to answer whether the given integer is multiple of 7.

For example, 3535 ,343,141414 are multiples of 7,and 121,11,2,232 are not.

Input

There are multiple test cases, the first line contain an i