C语言网1074-数字整除

该博客介绍了如何使用C语言解决一道编程竞赛题目,判断一个大整数是否为17的倍数。作者首先分享了一种通过大数减法的思路,然后提出直接计算大数除法的简洁方法。博客提供了代码实现,并鼓励读者尝试和思考不同算法的优缺点。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

原题链接:问题 1074: 数字整除

问题 1074: 数字整除

时间限制: 1Sec 内存限制: 128MB 提交: 601 解决: 134

题目描述

定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。

例如,34是17的倍数,因为3-20=-17是17的倍数;201不是17的倍数,因为20-5=15不是17的倍数。输入一个正整数n,你的任务是判断它是否是17的倍数。

输入

输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=10^100),表示待判断的正整数。n=0表示输入结束,你的程序不应当处理这一行。

输出

对于每组测试数据,输出一行,表示相应的n是否是17的倍数。1表示是,0表示否。

样例输入

  • 34
  • 201
  • 2098765413
  • 1717171717171717171717171717171717171717171717171718
  • 0

样例输出

  • 1
  • 0
  • 1
  • 0

提示

来源

湖南省第六届大学生计算机程序设计竞赛

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值