首页
IT
登录
6mi
u
盘
搜
搜 索
IT
给你一个数N(N<=10^100),让你判断是否能被11整除。。能整除输出YES,否则输出NO。
给你一个数N(N<=10^100),让你判断是否能被11整除。。能整除输出YES,否则输出NO。
xiaoxiao
2025-02-16
21
给你一个数N(N<=10^100),让你判断是否能被11整除。。能整除输出YES,否则输出NO。
Sample Input
11 506 45
Sample Output
YES YES NO
思路:因为N是一个很大数,只有用char存成字符串,把奇数位上的数的和减去偶数位数的数如果能被11整除,则原数就能被11整除,否则不行。
上代码:
#include
<iostream>
#include
<cstdio>
#include
<cstdlib>
using
namespace
std
;
char
a
[
1000001
];
int
main
()
{
long
long
i
,
s1
,
s2
;
while
(
scanf
(
"%s"
,
a
)!=
EOF
)
{
s1
=
s2
=
0
;
for
(
i
=
0
;
a
[
i
]!=
'\0'
;
i
++)
{
if
((
i
+
1
)%
2
!=
0
)
s1
+=(
a
[
i
]-
'0'
);
else
s2
+=(
a
[
i
]-
'0'
);
}
if
(
abs
(
s1
-
s2
)%
11
==
0
)
printf
(
"YES\n"
);
else
printf
(
"NO\n"
);
}
}
转载请注明原文地址: https://ju.6miu.com/read-1296489.html
最新回复
(
0
)