toj 4607 Multiple of 17

2024-05-08 10:47:45

toj 4607 Multiple of 17

时间限制(普通/Java):1000MS/3000MS 内存限制:65536KByte
总提交: 33 测试通过:17

描述

Theorem: If you drop the last digit d of an integer n (n10), subtract 5d from the remaining integer, then the difference is a multiple of 17 if and only if n is a multiple of 17.

For example, 34 is a multiple of 17, because 3-20=-17 is a multiple of 17; 201 is not a multiple of 17, because 20-5=15 is not a multiple of 17.

Given a positive integer n, your task is to determine whether it is a multiple of 17.

输入

There will be at most 10 test cases, each containing a single line with an integer n ( 1n10100). The input terminates with n = 0, which should not be processed.

输出

For each case, print 1 if the corresponding integer is a multiple of 17, print 0 otherwise.

样例输入

34
201
2098765413
1717171717171717171717171717171717171717171717171718
0

样例输出

1
0
1
0

#include <iostream>
#include <cstdio>
using namespace std;int main()
{char s[10000];while(scanf("%s", s) && (s[0] != '0')){int sum = 0;for(int i = 0; s[i] != '\0'; i++){sum = (sum * 10 +s[i] - '0');sum %= 17;}if(sum == 0)printf("1\n");elseprintf("0\n");}return 0;
}

toj 4607 Multiple of 17相关推荐

C++ Primer(第4版)(评注版)
<C++ Primer(第4版)(评注版)> 基本信息原书名: C++ Primer (4th Edition) 原出版社: Addison-Wesley Professional; 4 ...
go select 与 for 区别_Go 面试每天一篇（第 102 天）
点击上方蓝色"Golang来啦"关注我哟加个"星标",天天 15 分钟,一起学 Go 你好哇,欢迎来答题,一起来看下昨天题目的解析: 1.关于循环语句,下面说 ...
推荐！计算机视觉最适合入门的 8 本教程，算法与实战兼备
点击上方"AI有道",选择"星标"公众号重磅干货,第一时间送达计算机视觉是人工智能的一个分支,涉及理解数字图像的内容,如照片和视频.深度学习在挑战性的计算机 ...
7.25第一次组队赛
Problem A UVA 11877 The Coco-Cola Store 直接输出n/2 1 #include <stdio.h> 2 int main() 3 { 4 int n; ...
论文学习——StyleGan原文精读
原论文地址:https://arxiv.org/pdf/1812.04948.pdf 原论文及翻译,参考研究,能力有限,不一定每句话都准确,欢迎讨论 A Style-Based Generator A ...
计算机与通信英语,数据与计算机通信（第十版）（英文版）
数据与计算机通信(第十版)(英文版) 语音编辑锁定讨论上传视频 <数据与计算机通信(第十版)(英文版)>是2018年6月电子工业出版社出版的图书,作者是William Stalli ...
《How Tomcat Works》读书笔记(三)--Connector(连接器)
<How Tomcat Works>读书笔记(三)--Connector(连接器) 这是<How Tomcat Works>第三四章的读书笔记.主要写了Tomcat4.0默认的 ...
C++ Primer - 5th Edition - 书中源代码 - 课后习题答案
C++ Primer - 5th Edition - 书中源代码 - 课后习题答案 C++ Primer - 5th Edition - 书中源代码 - 课后习题答案 1. C++ Primer, 5 ...
（Stacked Hourglass Networks for Human Pose Estimation）用于人体姿势估计的堆叠沙漏网络
摘要 This work introduces( 提出) a novel(新奇的) convolutional network architecture for the task of human p ...

最新文章

热门文章