题目C

数字整除

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

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

输入

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

输出

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

样例输入

样例输出

201

2098765413

1717171717171717171717171717171717171717171717171718

最多也就是101位字符，直接大整数取余，判断余数是否是0就行了。

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include<string.h>
 4 using namespace std;
 5 char s[110];
 6 int main()
 7 {
 8     while(~scanf("%s",s))
 9     {
10         if(strcmp(s, "0")==0) break;//当输入0的时候  结束程序
11         int m = 0;
12         for(int i = 0; i < strlen(s); i++)
13             m = (m*10+s[i]-'0')%17;//大整数取余
14             if(!m)
15             printf("1\n");
16             else
17             printf("0\n");
18     }
19     return 0;
20 }

转载于:https://www.cnblogs.com/52why/p/5840682.html

湖南省第6届程序大赛第3题数字整除相关推荐

湖南省第6届程序大赛第5题内部收益率
题目E 内部收益率在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率.换句话说,给定项目的期数T.初始现金流CF0和项目各期的现金流CF1, C ...
弟弟的作业（湖南省第六届程序设计大赛）
题目描述你的弟弟刚做完了"100以内数的加减法"这部分的作业,请你帮他检查一下.每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过1 ...
java整除输出_Java程序输出可被其他数字整除的数字
我有一个程序,该程序读取两个实数,然后打印出这两个之间的所有数字,这些数字可以被2或3或5整除.该程序可以正常工作,但是当用户输入两个非常大的数字时(例如1122222123333)和21412332 ...
c++歌手大赛系统_计人即讯|第十届程序设计大赛
"第十届程序设计大赛" 为激发学生学习计算机语言和科学使用计算机的热情,培养独立思考.勇于创新的探索精神和敢闯会创的意志品格,我院于12月5日13时30分在中主阶教201室成功举办 ...
2016 Bird Cup ICPC7th@ahstu--“波导杯”安徽科技学院第七届程序设计大赛
"波导杯"安徽科技学院第七届程序设计大赛原文章网页 Contest - 2016 "Bird Cup" ICPC7th@ahstu Start time: ...
湖南省第十届蓝狐网络杯大学生计算机程序设计竞赛,2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解...
2019年湖南省大学生计算机程序设计竞赛 (HNCPC2019) 简要题解 update10.01 突然发现叉姐把这场的题传到牛客上了,现在大家可以有地方提交了呢. 不知道该干什么所以就来水一篇题解 ...
“青软杯”安徽科技学院第六届程序设计大赛_专业组
Contest - "青软杯"安徽科技学院第六届程序设计大赛_专业组 Start time: 2015-04-18 08:00:00.0 End time: 2015-04- ...
2022年湖北省第一届职业技能大赛世赛选拔赛网络安全竞赛规程
2022年湖北省第一届职业技能大赛世赛选拔赛网络安全赛项一.赛项名称赛项名称:网络安全英文名称:Cyber Security 二.竞赛目的为检验网络信息安全人才技术技能,促进网络信息安全人才 ...
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 I-填空题链接:https://www.nowcoder.com/acm/contest/90/I 来源:牛客网题目描述牛客网是是一个专注于 ...

湖南省第6届程序大赛第3题数字整除

输入

输出

湖南省第6届程序大赛第3题数字整除相关推荐

最新文章

热门文章

湖南省第6届程序大赛第3题 数字整除

输入

输出

湖南省第6届程序大赛第3题 数字整除相关推荐

最新文章

热门文章

湖南省第6届程序大赛第3题数字整除

湖南省第6届程序大赛第3题数字整除相关推荐