17的倍数问题。求教！
Q：定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。
Input：
输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n(n可能很大），表示待判断的正整数。n=0表示输入结束，你的程序不应当处理这一行。
Output：
对于每组测试数据，输出一行，表示相应的n是否是17的倍数。1表示是，0表示否。
Sample Input：
34
201
2098765413
1717171717171717171717171717171717171717171717171718
0
Sample Output：10
1
0
最开始我用long long。发现超过一定的位数就不行。然后用char，按照定理循环去掉最后一位。检查到还剩6位的时候就转换为int型。
可还是有错。求大神指教，有code最好。我想看看到底哪儿错了。
本帖最后由 foodszhu 于 2013-3-26 15:39 编辑
写了一个。。。不知道对错。。。不过估计错的会跟你一样啊。。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int add(char s[], int t)
{
int len = strlen(s);
s -= t % 10;
if(s < 48)
{
s += 10;
s--;
}
s -= t / 10;
for(int i = len - 2; i > 0; i--)
{
if(s < 48)
{
s += 10;
s--;
}
else
{
break;
}
}
}
int main(int argc, char *atgv[])
{
char s = {0};
scanf("%s", s);
while(s != '0')
{
int len = strlen(s);
while(len > 3)
{
int t = s - 48;
s = 0;
t = t * 5 % 17;
add(s, t);
len = strlen(s);
}
printf("%d\n", atoi(s) % 17 == 0 ? 1 : 0);
memset(s, 0, sizeof(s));
scanf("%s", s);
}
} Code Block运行， 2008的编译环境。出现这种
foodszhu 发表于 2013-3-26 15:20 static/image/common/back.gif
写了一个。。。不知道对错。。。不过估计错的会跟你一样啊。。
#include
#include
C++ 写习惯了吧。C 变量你在for循环里面定义。 汝欠咱的一生 发表于 2013-3-26 15:58 static/image/common/back.gif
C++ 写习惯了吧。C 变量你在for循环里面定义。
饿。。。。比较习惯这种写法了。。。随用随声明用起来方便。。。编译的时候加上 -std=c99就好了。。。
c99支持了不少东西啊。。。还有动态申请数组什么的。。。 汝欠咱的一生 发表于 2013-3-26 15:58 static/image/common/back.gif
C++ 写习惯了吧。C 变量你在for循环里面定义。
为那个不支持c99的编译器默哀 数据范围好大啊，明天试试吧、、、、 紫色的雨 发表于 2013-4-16 00:37 static/image/common/back.gif
数据范围好大啊，明天试试吧、、、、
额。解决了。#include<stdio.h>
#include<string.h>
#define max 10001
int main()
{
char a;
int i,n,x,y,s;
while(gets(a)!=NULL)
{
if(a=='0') return 0;
n=strlen(a);
for(;n>6;)
{
y=(a-'0')*5;
n--;
x=(a-'0')*100+(a-'0')*10+a-'0';
x=x-y;
a=x/100+'0';
a=(x/10)%10+'0';
a=x%10+'0';
}
for(i=0,s=0;i<n;i++)
{
s=s*10;
s=s+a-'0';
}
if(s%17==0)
printf("1\n");
else
printf("0\n");}
}
页:
[1]