博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Atcoder4105 Same Integers(模拟)
阅读量:4312 次
发布时间:2019-06-06

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

思路题还是不太会做哈。感觉数据不大,一开始dfs做但是发现不是最优解,一想确实是这么一回事,然后转bfs,但是测第三组数据的时候就能看出来超时了。

其实这题仔细想想,只有两种情况最小值+2,一是大、中值相等时,如果最小值+2可以达到全部相等,或者比另两个大1然后另两个各+1;二是大值比小值大超过1,最后会达到一所说的局面。

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #include
9 #define IO ios::sync_with_stdio(false);cin.tie(0);10 const int MOD=1e9+7;11 typedef long long ll;12 using namespace std;13 int a[3], cnt=0;14 int main()15 {16 for(int i = 0; i < 3; i++){17 cin >> a[i];18 }19 sort(a, a+3);20 while(a[0] != a[2]){21 cnt++;22 if(a[1] == a[2] || a[2]-a[0]>1)23 a[0] += 2;24 else a[0]++, a[1]++; 25 sort(a, a+3);26 }27 cout << cnt << endl;28 return 0;29 }

 

转载于:https://www.cnblogs.com/Surprisezang/p/8763662.html

你可能感兴趣的文章
suse如何创建定时任务?
查看>>
suse搭建ftp服务器方法
查看>>
centos虚拟机设置共享文件夹并通过我的电脑访问[增加smbd端口修改]
查看>>
文件拷贝(IFileOperation::CopyItem)
查看>>
MapReduce的 Speculative Execution机制
查看>>
大数据学习之路------借助HDP SANDBOX开始学习
查看>>
Hadoop基础学习:基于Hortonworks HDP
查看>>
为什么linux安装程序 都要放到/usr/local目录下
查看>>
Hive安装前扫盲之Derby和Metastore
查看>>
永久修改PATH环境变量的几种办法
查看>>
大数据学习之HDP SANDBOX开始学习
查看>>
Hive Beeline使用
查看>>
Centos6安装图形界面(hdp不需要,hdp直接从github上下载数据即可)
查看>>
CentOS7 中把yum源更换成163源
查看>>
关于yum Error: Cannot retrieve repository metadata (repomd.xml) for repository:xxxxxx.
查看>>
2020-11-18
查看>>
Docker面试题(二)
查看>>
【NOI 2018】归程(Kruskal重构树)
查看>>
注册用户
查看>>
TZC Intercommunication System
查看>>