题意:
给你一个只含数字的字符,问你能不能在删除某些字符后,剩下的字符的值可以被8整除。
思路:
一个数能不能被8整除,只要考虑这个数的后三位能不能被8整除,(因为1000能被8整除)
代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
char str[110];
scanf("%s",str+2);
str[0] = '0',str[1] = '0';
int len = strlen(str);
for(int i = 0;i<len-2;i++)
{
for(int j = i+1;j<len-1;j++)
{
for(int k = j+1;k<len;k++)
{
int ans = (str[i]-'0')*100+(str[j]-'0')*10+str[k]-'0';
if(ans%8==0)
{
printf("YES\n%d",ans);
return 0;
}
}
}
}
printf("NO");
return 0;
}