博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
893B. Beautiful Divisors#美丽的因子(打表法)
阅读量:6841 次
发布时间:2019-06-26

本文共 379 字,大约阅读时间需要 1 分钟。

题目出处:http://codeforces.com/problemset/problem/893/B

题目大意:找到一个数在二进制下,最大的以k个连续的1和k-1个连续的0组成的数字作为因子

#include
using namespace std;int main(){
//逆向&打表法(检查出答案就在k为1-8之间形成的数) int n,table,ans; cin>>n; for(int i=1;i<9;i++){ table = ((1<

先对测试数据n的范围了解之后,通过打表知道符合条件的k在(1-8之间)

接下来问题的关键就在于所谓漂亮数的构造

打表法请咨询度娘

转载于:https://www.cnblogs.com/hello-OK/p/8052232.html

你可能感兴趣的文章
深入分析MFC文档视图结构(项目实践)
查看>>
WPF笔记(1.9 样式和控件模板)——Hello,WPF!
查看>>
hpu第五届acm比赛
查看>>
IOS学习之蓝牙4.0
查看>>
[stm32] 一个简单的stm32vet6驱动2.4寸240X320的8位并口tft屏DEMO
查看>>
冰河远程控制软件使用
查看>>
hdu 5583 Kingdom of Black and White(模拟,技巧)
查看>>
线段树模板
查看>>
SQL生成n位随机字符串
查看>>
hdu 1575 Tr A(矩阵快速幂乘法优化算法)
查看>>
Django框架学习
查看>>
初识对面向对象编程。
查看>>
int 0x13中断的參数传递
查看>>
Lua Development Tools (LDT)
查看>>
cocos2dx 自己主动加入cpp文件到android.mk
查看>>
static inline Linux内联函数
查看>>
Sass编译时Invalid US-ASCII character解决办法
查看>>
模板(template)包含与继承
查看>>
UVa 127 - &quot;Accordian&quot; Patience POJ 1214 链表题解
查看>>
Atitit.Base64编码原理与实现设计
查看>>