CodeforcesRound#276(Div.2)解题报告_html/css_WEB-ITnose
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#276(Div.2)解题报告_html/css_WEB-ITnose,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含3353字,纯文字阅读大概需要5分钟。
内容图文
![CodeforcesRound#276(Div.2)解题报告_html/css_WEB-ITnose](/upload/InfoBanner/zyjiaocheng/400/4de48d2e7b914d8488ad4258bf587782.jpg)
题目地址:http://codeforces.com/contest/485
A题:Factory
按照过程模拟,并判断是否出现循环,如果出现循环,说明肯定不可能,直接跳出。
代码如下:
#include #include #include #include using namespace std;int _hash[100001];int main(){ int a, m, i, flag=0; memset(_hash,0,sizeof(_hash)); scanf("%d%d",&a,&m); a=a%m; _hash[a]=1; while(1) { a=a*2%m; if(a==0) { flag=1; break; } if(_hash[a]) { break; } _hash[a]=1; } if(!flag) puts("No"); else puts("Yes"); return 0;}
B题:Valuable Resources
直接找行与列的最大值和最小值,不多说
代码如下:
#include #include #include #include #include #include #include #include #include
C题:Bits
贪心
从小的开始,不断从低位开始加1,直到大于较大数为止。
代码如下:
#include #include #include #include #include #include #include #include #include
D题:Maximum Value
对于x来说,在k*x~(k+1)*x这段范围内,余数最大的肯定是最接近(k+1)*x的数,所以可以预处理出来所有最接近当前数的数,然后分别枚举每个数的倍数,并不断更新即可。
代码如下:
#include #include #include #include #include #include #include #include #include
内容总结
以上是互联网集市为您收集整理的CodeforcesRound#276(Div.2)解题报告_html/css_WEB-ITnose全部内容,希望文章能够帮你解决CodeforcesRound#276(Div.2)解题报告_html/css_WEB-ITnose所遇到的程序开发问题。
如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
来源:【匿名】