Wannafly挑战赛29 御坂美琴(递归,模拟)
链接:https://ac.nowcoder.com/acm/contest/271/A
来源:牛客网
御坂美琴
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 131072K,其他语言262144K
64bit IO Format: %lld
题解:对每一个数进行题述操作就ok,直到不能拆为止,对操作得到的数字,用map 标记一下(1表示可以得到,0表示得不到),最后再跑一遍,核对一遍。qwq
题目描述
misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭"。
misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前个数 > 1 的一堆呱太玩偶。并将这一堆呱太玩偶分成 和 两堆,x 是当前这一堆玩偶的个数。现在 misaka 想将玩偶分成 m 堆,其中第 i 堆呱太玩偶的个数是 ai ,你需要告诉 misaka 是否能通过若干次操作将玩偶分成指定的这 m 堆。如果可以输出 ,否则输出 。
输入描述:
第一行两个数 n, m 。
接下来一行 m 个数 ai 。
输出描述:
输出共一个字符串 ,表示 misaka 能否将玩偶分成指定的 m 堆。
示例1
输入
复制
4 1
5
输出
复制
ham
备注:
1 ≤ n ≤ 1018, 1 ≤ m ≤ 105, 1 ≤ ai ≤ 1018。
AC代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
ll s[maxn];
map<ll,ll>mp;
void f(ll n){if(mp[n])return ;mp[n]=1;if(n==1)return;f(n/2);f(n-n/2);
}
int main(){ll n,m;cin>>n>>m;ll ans=0;for(ll i=0;i<m;i++){cin>>s[i];ans+=s[i];}if(ans!=n){cout<<"ham"<<endl;return 0;}f(n);for(ll i=0;i<m;i++)if(!mp[s[i]]){cout<<"ham"<<endl;return 0;}cout<<"misaka"<<endl;return 0;
}
转载于:https://www.cnblogs.com/UUUUh/p/10284020.html
Wannafly挑战赛29 御坂美琴(递归,模拟)相关推荐
- Wannafly挑战赛29-A御坂美琴 (dfs+map)
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网 御坂美琴 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- Wannafly挑战赛29A御坂美琴
传送门 这套题很有意思2333 蠢了--首先先判总共加起来等不等于\(n\),不是的话就不行 然后dfs记录\(n\)不断分下去能分成哪些数,用map记录一下,判断是否所有数都能被分出来就是了 //m ...
- Wannafly挑战赛29-御坂美琴(递归模拟)
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网 题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半 ...
- 11.22A 御坂美琴-优先队列模拟
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网 题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半 ...
- 解读御坂美琴みさか的菱形打印程序——谈如何学习算法
百度C语言吧主御坂美琴みさか的<C语言循环的小艺术>很久以前我就复制下来收藏了,不过一直没有研究.昨天Uval的AOAPC I: Beginning Algorithm Contests ...
- SCU-4396 麦野沉利与御坂美琴的战斗
4396: 麦野沉利与御坂美琴的战斗 Submit your solution Discuss this problem Best solutions 描述 麦姐辛苦建立的实验室被入侵 ...
- 御坂美琴(入门bfs+STL)
御坂美琴 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半,万世不竭". misaka现在有 n 个呱太玩偶放在一堆,每一次操作,misaka会选择当前 ...
- Wannafly挑战赛26 御坂网络
链接:https://ac.nowcoder.com/acm/contest/212/A 来源:牛客网 御坂网络 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- 牛客Wannafly挑战赛29 A 御坂美琴 思维题
链接:https://ac.nowcoder.com/acm/contest/271/A 来源:牛客网 题目描述 misaka是呱太爷爷的小粉丝,呱太爷爷有一句话说的好:"一尺之棰,日取其半 ...
最新文章
- 关于数据库group by需要注意
- 高级篇:独立开发者 5 分钟入门 ASO
- Java 数组长度和访问
- 爬虫笔记:pyquery详解
- 专注创新型蛋白工具研发,上海恺佧生物科技完成3000万元Pre-A轮融资
- android的时间代码怎么写,Android 日期和时间的使用实例详解
- 如何解决类模板的分离编译问题?
- Oracle12081,【Oracle介质】Oracle 12C Linux x86-64 最新OPatch patch 6880880 12.2.0.1.7
- 终极解密输入网址按回车到底发生了什么?
- java面试题之hashCode与equals()方法
- mysql库的user表误删除或mysql的管理员密码丢失的解决方法
- infopath 小结
- spring jdbc_Spring JDBC示例
- 解决TortoiseGit文件夹和文件状态图标不显示问题
- linux pptp服务器安装
- vim编辑器的基本用法
- 程序批量将文本文件中的某字符替换
- Secure CRT 最大显示行数的设置
- pencil平替笔哪个好用?好用的pencil平替笔推荐
- Outlook邮箱注册详解教程