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

极速快码 极速快码     2022-08-03     357

关键词:

题目C

数字整除

 

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

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

 

输入

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

 

输出

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

 

样例输入

样例输出

34

201

2098765413

1717171717171717171717171717171717171717171717171718

0

1

0

1

0

 最多也就是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
");
16             else
17             printf("0
");
18     }
19     return 0;
20 }

 

湖南省第6届程序设计大赛第一题汽水瓶

 题目A汽水瓶 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以... 查看详情

湖南省第6届程序大赛第5题

题目E内部收益率 在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1,CF2,...,CFT,IRR是下面方程的... 查看详情

湖南省第6届程序大赛第4题

题目D台球碰撞 在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋... 查看详情

湖南省第6届程序大赛第二题弟弟的作业

题目B弟弟的作业 你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的... 查看详情

湖南省第6届程序大赛repairingaroad

ProblemGRepairingaRoad YouliveinasmalltownwithRbidirectionalroadsconnectingCcrossingsandyouwanttogofromcrossing1tocrossingCassoonaspossible.YoucanvisitothercrossingsbeforearrivingatcrossingC,buti 查看详情

php趣味题(代码片段)

...能3整除的数第2题能被能3整除的个位数为整6的数第3题5个数字一行输出第4题算算有多少人第5题除数与被除数第6题猴子搬香蕉问题第7题不含不4的数第8题水仙花数第9题五行四列的表格第10题过路口问题第11题百钱买白鸡第12题九... 查看详情

2022第十三届蓝桥杯大赛软件赛省赛,c/c++大学b组题解(代码片段)

2022第十三届蓝桥杯大赛软件赛省赛,C/C++大学B组题解文章目录第1题——九进制转十进制(5分)第2题——顺子日期(5分)第3题——刷题统计(10分)第4题——修剪灌木(10分)第5题——X... 查看详情

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

InterestingCalculatorTimeLimit:2Sec MemoryLimit:128MBSubmit:163 Solved:49DescriptionThereisaninterestingcalculator.Ithas3rowsofbuttons. Row1:button0,1,2,3,...,9.Pressingeachbuttonappend 查看详情

模拟csu1807最长上升子序列~(2016湖南省第十二届大学生计算机程序设计竞赛)

题目链接:  http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1807题目大意:  给你一个长度为N(N<=105)的数列,数列中的0可以被其他数字替换,最终形成一个1~N的排列,求这个排列的最长上升子序列长度为N-1的方案数。题目思路: ... 查看详情

南京理工大学第八届程序设计大赛(校外镜像)题解报告

...是原题,着实有点让人心醉...链接→南京理工大学第八届程序设计大赛(校外镜像)A.偷吃糖果TimeLimit:1000MsMemoryLimit:65536KBDescription小鱼喜欢吃糖果。他有两盒糖果,两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。当中‘a‘... 查看详情

2022第十三届蓝桥杯大赛软件赛省赛(第二场),c/c++大学b组题解(代码片段)

2022第十三届蓝桥杯大赛软件赛省赛(第二场),C/C++大学B组题解文章目录第1题——练习(5分)第2题——三角回文数(5分)第3题——卡片(10分)第4题——考勤刷卡(10分)第5题... 查看详情

湖南省第十二届大学生计算机程序设计竞赛---parenthesis(线段树求区间最值)

原题链接http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 DescriptionBobohasabalancedparenthesissequenceP=p1 p2…pn oflengthnandqquestions.Thei-thquestioniswhetherPremainsbalanced 查看详情

数学csu1810reverse(2016湖南省第十二届大学生计算机程序设计竞赛)

题目链接:  http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1810题目大意:  一个长度为N的十进制数,R(i,j)表示将第i位到第j位翻转过来后的数字,求mod109+7题目思路:  【数学】  这题换一种思路,看每个数字能够对答案的贡... 查看详情

2018湖南省第14届大学生计算机程序设计竞赛a字符画(代码片段)

Description读入 w,请输出 2018 的字符画,两个数字之间有 w 个空格。具体格式请参考样例输出。1?≤?w?≤?2018Input输入文件只包含 1 个整数 w.Output输出 5 行,每行 12?+?3w 个字符(只包含&n... 查看详情

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

1809:ParenthesisDescriptionBobohasabalancedparenthesissequenceP=p1 p2…pn oflengthnandqquestions.Thei-thquestioniswhetherPremainsbalancedafterpai andpbi  swapped.Notetha 查看详情

nyoj1239引水工程(河南省第八届acm程序设计大赛)

题目1239题目信息运行结果本题排行讨论区引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广... 查看详情

第20届上海大学程序设计联赛春季赛(同步赛)签到题6题(代码片段)

文章目录A如何才能穿过传送门C古老的恩尼格玛机D并不智能的卡牌AIG多吃蘑菇H差不多得了I数学题真难啊题号标题已通过代码通过率我的状态A如何才能穿过传送门点击查看537/2713通过B逃离魔爪点击查看47/341未通过C古老的恩尼格... 查看详情

nyoj1239引水project(河南省第八届acm程序设计大赛)

题目1239pid=1239"style="color:rgb(55,119,188)">题目信息pid=1239"style="color:rgb(55,119,188)">执行结果pid=1239"style="color:rgb(55,119,188)">本题排行讨论区引水project时间限制:2000 ms | 内存限制:65535 KB难度:3描 查看详情