每日一题 - 231201 - Divisibility by Eight

• Divisibility by Eight

• TAG - $整除特性、枚举$
• 时间复杂度 - $O(N^3)$

//
#include<bits/stdc++.h>
using namespace std;
// #define int long long void solve()
{string s;cin>>s;for( int i=0;i<s.size();i++ )if( s[i]=='0' ) { cout<<"YES"<<endl<<0<<endl; return ; }s="00"+s;for( int i=0;i<s.size();i++ )               // s.size()_changefor( int j=i+1;j<s.size();j++ )for( int k=j+1;k<s.size();k++ ){                                   // ans_saveint ans=s[i]*100+s[j]*10+s[k]-111*'0';if( ans%8==0 ) { cout<<"YES"<<endl<<ans<<endl; return ; }}cout<<"NO"<<endl;
}signed main()
{int t=1;// scanf("%d",&t );while( t-- ) solve();return 0;
}

实现细节

• s.size() 的改变
• 中间值的存储
• 0 的处理

参考示意图

• 无

参考链接

• 整除的特性
• 能被8整除的数的特征是设么？

作者 | 乐意奥AI