DUTOJ-1205: 对圣杯宝具的威力值

当我掏出咖喱棒，没有圣杯能够立在我的面前。对圣杯宝具咖喱棒是saber拥有的一种大规模杀伤性武器，士郎很好奇saber手中的咖喱棒到底有多大威力，于是他开始观察咖喱棒释放时出现的光粒。他认为，咖喱棒的威力值与光粒的数量存在某种关系。光粒的数目是一个很大的整数
x，士郎发现，咖喱棒的威力值恰好是lowbit(x)。即把x转化为2进制后，只保留最低位的1及其后面的0，去掉前面的内容，所代表的10进制数，如6（110）的lowbit为2（10），12（1100）的lowbit为4（100），20（10100）的lowbit也为4（100）。切嗣并没有教士郎怎么使用电脑，所以士郎想请你帮忙算出咖喱棒的威力值，这个威力值可能很大所以你只需要输出它除109+7的余数即可。

字符串除法，转二进制，计算第一次余数为1时做的除法的次数

代码如下：

#include <iostream>
#include <stdio.h>
#include <string>
using namespace std;
int ChuYiTwo(string & num){int jie=0;int len = num.size();int temp;int yushu;if( (num[len-1]-'0') % 2 == 0 ){yushu = 0;}else{yushu = 1;}for(int i=0;i<len;i++){temp = num[i] - '0';temp += jie*10;jie = temp % 2;temp = temp/2;num[i]= temp + '0';}
return yushu;}
int main()
{int t;string num;int flag = 1;scanf("%d",&t);for(int i=0;i<t;i++){flag = 1;cin>>num;while(ChuYiTwo(num)==0){flag *= 2;flag = flag % 1000000007;}printf("%d\n",flag);}return 0;
}

DUTOJ-1205: 对圣杯宝具的威力值相关推荐

李宏毅机器学习[1]-宝可梦CP值预测
最近在B站上学习李宏毅的机器学习的课程(2020版),他讲了一个预测宝可梦CP值的例子让我对机器学习有了一个大概的了解,或者说是让我明白了机器学习是要干嘛.下面是我对这个例子的认识和理解. 目标:预测 ...
端到端一致性,流系统Spark/Flink/Kafka/DataFlow对比总结(压箱宝具呕血之作)
前这篇文章可以说是作者压箱底儿的知识总结(之一,毕竟作者学的东西很杂 ╮(￣▽￣"")╭ )了. 断断续续写了将近三个月, 耗费了大量的精力, 本来的目的本来只是想对比一下各个s ...
淘宝/天猫API，按关键字搜索淘宝商品API返回值说明
item_search-按关键字搜索淘宝商品立即测试获取Key和secret 公共参数: 名称类型必须描述 key String 是调用key(必须以GET方式拼接在URL中) se ...
按关键字搜索淘宝商品 API 返回值说明
请求参数请求参数:q=女装&start_price=0&end_price=0&page=1&cat=0&discount_only=&sort=&a ...
DUTOJ1205（大数）
1205: 对圣杯宝具的威力值 Time Limit:3000/1000 MS (Java/Others) Memory Limit:163840/131072 KB (Java/Others) ...
阿啊-有意思的表情包
阿啊,英文名为Ah-Ah,诞生于2019年8月,是一只角度固定.不知是啥的二维生物(也可能不是生物).准确的来说,这是一个系列表情包,从官网上可以下载,目前已经推出了好几个版本.当然,还支持在线制作表 ...
20190422每周精品之淘宝
一些做淘宝的经验分享榜首:安稳的心态是成功的榜首如今刚来淘宝的小卖家们,没有生意,不晓得个人坚持是不是正确挑选.许多的兼职做的由于没有生意很快的就抛弃了;还有许多的全职小卖家带着夸姣的愿望来到淘宝 ...
40亿！神州收购宝沃汽车67%股权
宝沃汽车最新控股股东正式确认--神州优车. 两个月多前,北汽福田正式公告挂牌转让宝沃汽车67%股权,事件经过一系列演变,传闻有多个投资者有意参投,但最终还是由神州优车成功拿下,福田集团已经确认消息,至 ...
淘宝/天猫平台API 接口及API文档
淘宝/天猫平台API 接口平台 item_get - 获得淘宝详情接口测试地址:https://console.open.onebound.cn/console/index.php?i=Anzexi ...

DUTOJ-1205: 对圣杯宝具的威力值

DUTOJ-1205: 对圣杯宝具的威力值相关推荐

最新文章

热门文章