codeforce 550c Divisibility by Eight (DFS)
来源:互联网 发布:淘宝商品设置多个选项 编辑:程序博客网 时间:2024/05/21 06:21
http://codeforces.com/contest/550/problem/C
从给出的这个数中剔除某些位数,使剩下的位数组成的数字能被8整除,剔除后的数字不能打乱顺序
能被8整除的数的后三位组成的数一定能被8整除
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath>#include <cstdlib>#include <limits>#include <queue>#include <stack>#include <vector>#include <map>using namespace std;typedef long long LL;#define N 810#define INF 0x3f3f3f3f#define PI acos (-1.0)#define EPS 1e-5#define MOD 10007#define met(a, b) memset (a, b, sizeof (a))int n, ans, len;LL cnt;char str[N];void DFS (int sa, int en, int num, LL sum){ if (sum % 8 == 0 && num <= 3) { ans++; cnt = sum; return; } if (num > 3) return; for (int i=en+1; i<len; i++) DFS (sa, i, num+1, sum*10+str[i]-'0'); return;}int main (){ while (scanf ("%s", str) != EOF) { len = strlen (str); ans = 0; for (int i=0; i<len; i++) { DFS (i, i, 1, str[i]-'0'); if (ans) break; } if (!ans) puts ("NO"); else { puts ("YES"); printf ("%lld\n", cnt); } } return 0;}
1 0
- codeforce 550c Divisibility by Eight (DFS)
- C. Divisibility by Eight
- CODEFORCES 550 C. Divisibility by Eight
- codeforces 550C Divisibility by Eight(数学题)
- 550C Divisibility by Eight(还是枚举)
- CodeForces 550C Divisibility by Eight(枚举)
- Codeforces 550 C. Divisibility by Eight
- 【codeforces 550C】Divisibility by Eight
- cf 550c Divisibility by Eight 【规律】
- CF C. Divisibility by Eight
- CodeForces 550C Divisibility by Eight 数学 枚举
- CodeForces 550C Divisibility by Eight (规律,暴力)
- codeforces 550C Divisibility by Eight (暴力)
- Divisibility by Eight
- Codeforces550C:Divisibility by Eight
- Divisibility by Eight
- Divisibility by Eight
- Codeforces Divisibility by Eight
- JAVA设计模式--观察者模式
- PHP 开发的 API 多版本管理实践
- 网站攻击的三种手段及预防方法
- 学习篇--log4j.properties
- JavaScript之解释与执行
- codeforce 550c Divisibility by Eight (DFS)
- BlocksKit初见:一个支持将delegate转换成block的Cocoa库
- SpringMvc多视图整合配置教程(jsp、velocity、freemarker)
- 浅谈json转c#对象
- JavaScript基础(2):什么是“闭包”?
- win10+ubuntu14.04双系统有线网络问题
- 软件测试会大概问的一些问题整理续
- Linux 下 NFS服务的搭建
- javascript动态获取当前页面的url