sicily 6084 Times17

最新推荐文章于 2017-07-12 15:38:17 发布
最新推荐文章于 2017-07-12 15:38:17 发布
阅读量348 收藏
点赞数
分类专栏： ACM 文章标签： soj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ljhandlwt/article/details/49760885
版权
二进制

题意:
输入n,输出17*n.输入和输出都是二进制码形式

数据范围:
串长度<=1000

思路:

先把输入的二进制串变成10进制,再乘17,再重新从十进制变回二进制?这样太麻烦了,1000位的二进制码意味着你的十进制要高精度

一个数x乘17,可以等于16x+x,对于二进制来说,乘16是一件很简单的事,左移四位补零就是了.

所以方法就是把输入的串加四个零,然后模拟二进制加法加上原串,即可得到17*n

总结:17x=16x+x


ljhandlwt
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Sicily_Queue.rar_sicily
09-23
"Sicily_Queue.rar_sicily"这个压缩包文件显然包含了与在Sicily平台上实现高效队列操作相关的代码或文档。 首先，我们需要理解队列的基本概念。队列就像一个等待服务的队伍，新进来的元素（入队）会排在队伍的末尾...
sicily-1274.rar_sicily
09-24
【标题】"sicily-1274.rar_sicily" 指向的是一个名为 "sicily-1274" 的RAR压缩文件，它包含的可能是一个关于 "sicily" 项目的源代码。RAR是一种流行的压缩格式，用于打包多个文件或文件夹到一个单一的、易于管理的...
Sicily 6084 Times17
记录下自己的点滴奋斗
02-03 356
简单的二进制乘法计算，注意到二进制中有位移的存在，那么乘以17可以变成乘以（16+1），16=2^4，那么左移四位加上原来的数字就是答案啦~ #include #include using namespace std; char s[1015]; int ans[1018]; int main() { int i, j, len; cin >> s;
Sicily 6084. Times17
dragonir
04-04 491
Description After realizing that there is much money to be made in software development, Farmer John has launched a small side business writing short programs for clients in the local farming ind
Sicily 6084. Times17 解题报告
weixin_34214500的博客
09-22 155
题目： Constraints Time Limit: 1 secs, Memory Limit: 256 MB Description After realizing that there is much money to be made in software development, Farmer John has launched a small side business wri...
sicily1046
heidi_xxy的专栏
09-24 300
这个 /* * main.cpp * * Created on: 2014年9月23日 * Author: xiangxiyun */ #include #include #include using namespace std; struct period { double begin, end; double planes;
sicily_source.zip_sicily
09-20
在“sicily_source.zip_sicily”这个压缩包文件中，我们主要关注的是与西西里相关的编程练习，这些练习涵盖了输入输出操作和标准程序设计，同时也涉及到超高精度浮点数的输出问题以及关联数组这一数据结构。...
sicily1294.rar_1294_sicily
09-14
【标题】"sicily1294.rar_1294_sicily" 提供的信息表明，这可能是一个与中山大学ACM竞赛相关的代码压缩包，其中包含了对问题1294 "Sicily"的解决方案。在ACM（国际大学生程序设计竞赛，International Collegiate ...
sicily-code--4.rar_17_951_815
最新发布
09-24
sicily-code--4.rar_17_951_815 是一个压缩包文件，其内容可能包含中山大学 sicily 项目相关的源代码。这个项目可能是为了研究或教学目的，涉及的时间范围从1350年到1815年，这可能暗示着它与历史、模拟或者数据分析...
中山大学保研机试的一道题
ljhandlwt
07-12 3159
数位dp
2015acm区域赛沈阳
ljhandlwt
11-03 1231
B.Bazinga(hdu 5510) kmp 题意： 给你n个字符串，你要找到最大的下标i，使得存在j 数据范围： n 思路： 这个条件十分的奇怪，暴力的话，就算用上kmp，O(L)时间匹配，复杂度也达到了O(n2*L)。后来又想了自动机后缀数组什么的，都不行，最后发现是维护下标+kmp 一开始让j=0，然后遍历i。对于每个
sicily 1140 国王的遗产
ljhandlwt
11-10 1195
dfs 题意: 给你一颗n个节点的树,操作k次.每次要剪掉一条边产生两棵树,然后删去其中一棵树. 要求删去的树的节点数最大但不超过当前节点数的一半,如果有不止一条边被剪后,使得删去的树一样大,那么选择树的所有节点编号字典序更小的来删 数据范围: n 思路: 这个数据范围下勉强水过. 每次操作随便找一个根,然后dfs,类似树形dp,记录下某个节点作为子树的根的总节
2015acm区域赛北京
ljhandlwt
11-16 1032
A.Xiongnu's Land 二分答案 题意: R*R的平面上给你n个矩形,你要找到一条竖直的直线x=k,使得直线左边的矩形面积和大于等于右边的矩形面积和,而且它们的差值要尽量小,并且k要尽量大 题目保证矩形不会相交 数据范围: R 思路: 二分答案,判定条件是差值小于0. 但这样求得的答案是不对的,它求得的是差值尽量小,并且k尽量小的答案.
sicily 10359 Valuable Jewellery
ljhandlwt
11-10 1017
贪心 题意: 背包问题,n个物品,有重量有价值.不同的是,有k个背包,每个背包有重量上限,且最多只能放一个物品.问最大价值 数据范围: n,k 思路: 每个背包最多只能放一个物品,那这题一下子就水了 贪心,背包用一个map存放,物品按价值递减排序.扫描每个物品,每次在map里找这个物品的质量的下界,有的话就更新答案,维护map,无的就只能放弃了 总结:贪心,
hiho 挑战赛16 A.王胖浩与三角形
ljhandlwt
11-04 904
水题 题意： 给你三角形的三条边，再给你一个长度L。你要增加三条边的长度，总的增加量是L，使得变大的三角形面积最大 数据范围： 边长 思路： 显然这种题感觉就是三条边一样长就是最大的，所以我们先对三条边排序，然后先加最短的那条，加到和中间那条一样长，然后再一起加这两条，加到和最长的那条一样长，最后再三条一起加 当然，如果加到一半发现不能加了，就不用再加了 知
2015acm区域赛长春
ljhandlwt
11-03 879
F.Almost Sorted Array(hdu 5532) LIS 题意： 给你一个数组，问你是否能去掉其中一个元素，使得剩下的是一个非递增序列，或非递减序列 数据范围： n 思路： 非递增和非递减分开处理(下面用单增来代替非递减) 判断能否单增，暴力地从左往右扫，扫到不满足单增的相邻两项，判断下是删除左边还是删除右边。然后继续扫，能扫到结尾就是ok，又
sicily 1375 Balanced lineup
ljhandlwt
11-10 755
统计，哈希散表 题意： n只牛，每只牛的品种可能是0或1，每只牛有一个x坐标。在x轴上，一个区间如果区间内两种牛品种数相同，称为对称区间。 问对称区间左端点和右端点的牛的距离的最大值 数据范围： n 思路： n 先按x坐标排序，把牛的品种想象成-1和1，那么一个区间是对称的当且仅当区间和是0，也就是左端点前缀和=右端点前缀和。 我们先求前缀和，然后求下标数
URAL 1243 Divorce of the Seven Dwarfs
ljhandlwt
11-09 732
数论 题意： 给你一个数n，问它模7的值 数据范围： n 思路： 高精度直接取余，此题终结 也可以不写高精度，用模运算的性质，从高位开始不断乘10加上这个位再模7，到最后剩下的就是答案 总结：逐位进行模运算
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值