CodeForces 550C Divisibility by Eight（暴力）

http://http://codeforces.com/problemset/problem/550/C

题意：

给出一串数字，在原先的顺序基础上适当的删除一些数使得最终的结果能被8整除

解题思路：

能被8整除的数的特征：如果这个数超过3位，那么只要后三位能被8整除，这个数就能被8整除

一开始想的太复杂，想用搜索，其实只要用for循环暴力一下就可以了，毕竟给出的数最多只有100位

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char c[105];
int main()
{scanf("%s",c);int len = strlen(c);int k=1;for(int i=0;i<len;i++){if(c[i]=='8' || c[i]=='0') {cout<<"YES"<<endl<<c[i]<<endl;return 0;}}if(len==1) {if((c[0]-'0')%8==0) {cout<<"YES"<<endl<<c[0]<<endl;return 0;}else {cout<<"NO"<<endl;return 0;}} if(len==2){int p = (c[1]-'0')*10+(c[0]-'0');if(p%8==0) {cout<<"YES"<<endl<<p<<endl;return 0;}else{cout<<"NO"<<endl;return 0;}}for(int i=0;i<len;i++){for(int j=i+1;j<len;j++){int p = (c[i]-'0')*10+(c[j]-'0');if(p%8==0) {cout<<"YES"<<endl<<p<<endl;return 0;}}}for(int i=0;i<len;i++){for(int j=i+1;j<len;j++){for(int k=j+1;k<len;k++){int p = (c[i]-'0')*100+(c[j]-'0')*10+(c[k]-'0');if(p%8==0) {cout<<"YES"<<endl<<p<<endl;return 0;}}}}cout<<"NO"<<endl;return 0;
}

CodeForces 550C Divisibility by Eight（暴力）相关推荐

[ An Ac a Day ^_^ ] CodeForces 691F Couple Cover 花式暴力
Couple Cover Time Limit: 3000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Descri ...
Codeforces gym 100685 A. Ariel 暴力
A. Ariel Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100685/problem/A Des ...
Codeforces 460E Roland and Rose(暴力)
题目链接:Codeforces 460E Roland and Rose 题目大意:在以原点为圆心,半径为R的局域内选择N个整数点,使得N个点中两两距离的平方和最大. 解题思路:R最大为30.那么事实 ...
枚举 ---- B. Power Sequence[Codeforces Round #666 (Div. 2)][暴力]
B. Power Sequence 有 n 个数,现在要求将这个数列变成一个等比数列的形式你可以将这 n 个数随意排列或者将任意一个数加一或者减一操作,每次此类操作都要花费 1,问最少花费是多少 ...
Codeforces 1138B Circus (构造方程+暴力)
题意: 给你两个01串,要你选n/2个位置,使得选的位置在s1中"1"的数量等于未选的s2中"1"的数量 n<=5000,1s 思路: 设两个串中出现&q ...
CodeForces - 1457D XOR-gun(位运算+暴力)
题目链接:点击查看题目大意:给出一个长度为 n 的非降序列,现在可以执行数次操作:选择相邻的两个位置将其替换成异或和,更具体的,每次操作可以选择一个位置 i ,满足 1 <= i < n ...
CodeForces - 993C Careful Maneuvering(几何+暴力+状态压缩)
题目链接:点击查看题目大意:在 x = -100 的直线上有 n 个敌方飞船,在 x = 100 的直线上有 m 个敌方飞船,现在在 x = 0 的直线上可以选择两个点作为诱饵,使得两侧的飞船瞄准射 ...
CodeForces - 1293D Aroma's Search(暴力)
题目链接:点击查看题目大意:给出一个无限大小的二维平面坐标系,现在给出一系列数据点,给出的形式是给出(x[0],y[0]),再规定可以使用递推式x[i]=ax*x[i-1]+bx,y[i]=ay*y ...
CodeForces - 1168B Good Triple(思维+暴力)
题目链接:点击查看题目大意:给出一个长度为n的01字符串,求所有满足条件的区间对数[l,r],使得在区间[l,r]内至少存在一组满足条件的答案,这里第二层的满足条件是指存在两个正整数个x和k,满足s ...

CodeForces 550C Divisibility by Eight（暴力）

CodeForces 550C Divisibility by Eight（暴力）相关推荐

最新文章

热门文章