C. Divisibility by Eight【暴力枚举】
暴力枚举即可。枚举1位这种情况,枚举2位这种情况,枚举3位这种情况。
3位满足足以,其他的4位,5位。。。都包含1000必定满足。
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int st[N];
int main(void)
{string s; cin>>s;for(int i=1;i<=1000;i++) if(i%8==0) st[i]++;st[0]=1;for(int i=0;i<s.size();i++){if(st[s[i]-'0']){puts("YES");cout<<s[i]-'0';return 0;}}for(int i=0;i<s.size();i++){for(int j=i+1;j<s.size();j++){int sum=(s[i]-'0')*10+s[j]-'0';if(st[sum]){puts("YES");cout<<sum;return 0;}}}for(int i=0;i<s.size();i++){for(int j=i+1;j<s.size();j++){for(int k=j+1;k<s.size();k++){int sum=(s[i]-'0')*100+(s[j]-'0')*10+s[k]-'0';if(st[sum]){puts("YES");cout<<sum;return 0;}}}}puts("NO");return 0;
}
C. Divisibility by Eight【暴力枚举】相关推荐
- POJ 3174 暴力枚举
思路: 暴力枚举三个点 判一判 搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
- codeforces数学1600day6[CodeForces - 1029C多区间交+枚举,CodeForces 992C[数学公式推导],CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
- 最大字段和 冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
- hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点 求最多可以把整个图分成几个联通块 注意到有一个模板是可以通过找割点来快速求出 ...
- 一道暴力枚举题Win32版本示例
来看一个问题:该问题的解法是 暴力枚举:这大概是ACM方面的:名称叫火柴棒等式: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数( ...
- YBTOJ:灯光控制(贪心)(公倍数)(暴力枚举)
文章目录 题目描述 解析 代码 题目描述 解析 没有想出来 首先可以确定开关要么开一次,要么不动,其他都和这俩是等价的 一开始最先想到的就是贪心的方法,每个开关遍历,如果按下会使答案变好就按下. 但是 ...
- array专题2---理解暴力枚举与动态规划
746 Min Cost Climbing Stairs 一直以后对暴力枚举(又称:深度优先搜索)和动态规划不太理解,不能明白个中区别,更别说贪心.今天做这道题目的时候有点心得. 思路一:看到题目,直 ...
- 【POJ - 2965】The Pilots Brothers' refrigerator(暴力枚举,思维)
题干: The game "The Pilots Brothers: following the stripy elephant" has a quest where a play ...
- Uva 201 Squares (暴力 + 枚举)
[题意] 给出 n*n 的 点 H 横向 V 纵向 (注意) V 想 I,j 相反 问 边 为1 ,2 , 3 .... n 的 正方向有几个 [思路] n 很小 直接暴力 枚举 枚举 ...
最新文章
- 入手一个windows ce系统的可以打电话的HPC,测试在上面发表博客
- Biorhythms ACM PKU http://acm.pku.cn/JudgeOnline/problem?id=1006
- 快钱如何快-企业级效率提升实践
- CentOS6.5 搭建 LNMP (linux + nginx + mysql + php)
- 浅谈函数的重入与不可重入
- stack videos in ffmpeg
- 计算机考研复试【英语面试题汇总】
- 记录片《货币》- 有价星球笔记
- py的征途2之简例分享
- 使用Aircrack-ng和RT3070无线网卡破解WIFI密码
- bootstrap之背景图+文字
- 程序员泪流满面的瞬间,第三季
- 家政服务:保姆朋友圈鄙视链在上海
- 微信小程序跳过第三方的_微信小程序可以跳转第三方页面吗
- MDG convenience API示例代码
- BIND的安装与配置
- 编译高博ORBSLAM2_with_pointcloud_map,ros下用kinect进行测试。
- c/c++ 编程软件(IDE)推荐
- 互联网生活有三大定律,摩尔定律、梅特卡夫定律和颠覆定律。
- 中国工程院描绘煤炭利用路线图
热门文章
- RandomForest:随机森林
- 蓝桥杯_算法训练_动态数组使用
- WordPress-基础设置之固定链接设置
- spring MVC配置详解
- 创建线程(Background Thread)的N种方式
- 10-10数组的介绍
- 利用百度api判断已知经纬度的一个点是否在多边形内
- 严重性代码说明项目文件行 禁止显示状态错误 C4996 fopen('fscanf'、strcmp):This function or variable may be unsafe. 最全解决办法
- ST17H26定时器注意事项
- TCP/IP总结(3)数据包