题目连接：http://acm.zznu.edu.cn/problem.php?id=1329

题目大意：

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

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

代码：

#include<stdio.h>
#include<string.h>
#define N 1010

int main()
{
int i, x;
char s[N];
while(scanf("%s", s), strcmp(s, "0"))
{
x = 0;
for(i = 0 ; s[i] != '\0' ; i++)
{
x = x * 10 + (s[i] - '0');
if(x > 17)
x %= 17;
}
if(x % 17 == 0)
printf("1\n");
else
printf("0\n");
}
return 0;
}//大数取余可以用这种方法处理

转载于:https://www.cnblogs.com/qq2424260747/p/4436449.html

题目连接：http://acm.zznu.edu.cn/problem.php?id=1329相关推荐

2272: 又是01串（http://acm.zzuli.edu.cn/problem.php?id=2272csrf=nr0h1HsiO5WDrN3Jk1j9aUmgYOdn7QAV）
题目描述给定一个0-1串s,长度为n,下标从0开始,求一个位置k,满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等. 注意: (1) 如果k = ...
HDU 4911 http://acm.hdu.edu.cn/showproblem.php?pid=4911(线段树求逆序对）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4911 解题报告: 给出一个长度为n的序列,然后给出一个k,要你求最多做k次相邻的数字交换后,逆序数最少 ...
题目详情 - 7-13 最短工期 (pintia.cn)（拓扑序bfs)
bfs拓扑保存入度为0.去作用子节点. 最短时间保证所有入点全部完成. 1.队列保存入度为0点: 2.每个点的最短工期是将其他入点全部做完后的时间,所以为其他入点到该点最大时间,保证全部做 ...
http://cjy.suda.edu.cn/File.aspx?id=427
http://cjy.suda.edu.cn/File.aspx?id=427 转载于:https://www.cnblogs.com/sisiblog/p/3919419.html
下载 kaakoo 咔咕 http://job.kaakoo.cn/download.aspx?ID=T679
下载 kaakoo 咔咕 http://job.kaakoo.cn/download.aspx?ID=T679 咔咕是一款简单神奇的图铃小软件. 快捷热键,轻松应用在各式 IM(即时通讯),无论何时, ...
PKU ACM 1258 Agri-Net http://acm.pku.edu.cn/JudgeOnline/problem?id=1258
熟悉了prim算法后这样的题目在十分钟内真的可以解决!最小生成树,prim真的很有用! #include <iostream> using namespace std; const int ...
ACM PKU 2559 Largest Rectangle in a Histogram http://acm.pku.edu.cn/JudgeOnline/problem?id=2559
关于覆盖,用DP是一种很不错的解决方法,时效也很不错.... 这题目把图一画就很明确了,没有说明的必要了. #include <iostream> using namespace std; ...
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1895 二分
Description 985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少. Input 第一行输入一个 ...
pku acm 2140 Herd Sums http://acm.pku.edu.cn/JudgeOnline/problem?id=2140
2140代码短小精悍:#include<stdio.h> int main() { int cnt=0,i; long s; scanf("%ld",&s); ...
ACM PKU 2663 Tri Tiling http://acm.pku.edu.cn/JudgeOnline/problem?id=2663
这题开始没有思路,后来看了流牛的解题报告才写出来: 递推公式我写一下: sign[i] = 1 (当i == 0 时,具体为什么我也没有具体的说明方法 ...

题目连接：http://acm.zznu.edu.cn/problem.php?id=1329

题目连接：http://acm.zznu.edu.cn/problem.php?id=1329相关推荐

最新文章

热门文章