题目链接:http://codeforces.com/problemset/problem/977/D

题意:给你一个数字序列,定了一个游戏规则。你可以对当前数字进行两个操作

1、/ 3  如果这个数字能被3整除

2、* 2

你就是要组成一个新的序列,使得这个游戏规则能够成立。

题解:这个规律是猜的。因为题目保证有解,所以能整除3的肯定都会先放在前面。所以排序的时候整除3的放前面,在整除3的这一部分,大的肯定要放在后面啊。因为不放在后面的话就不能构成*2的条件了嘛。QWQ瞎搞瞎搞。

 #include <iostream>
#include <cstdio>
#include <algorithm>
#define ll long long
#define Max 105
using namespace std; int n;
struct node{
ll val;
ll count;
}; node num[Max + ]; bool cmp(node x,node y){
if(x.count == y.count){
return x.val < y.val;
}
else{
return x.count > y.count;
}
} int div(ll x){
int cnt = ;
while(x % == ){
x /= ;
cnt++;
}
return cnt;
} int main(){
scanf("%d",&n);
for(int i = ; i < n; i++){
scanf("%lld",&num[i].val);
num[i].count = div(num[i].val); }
sort(num,num+n,cmp); for(int i = ; i < n; i++)
printf("%lld ",num[i].val);
}

最新文章

  1. RAD Studio 2009-10Seattle IDE Fix Pack 5.94
  2. C#定时执行一个操作
  3. Wikipedia : OIT history
  4. oracle,sqlserver,mysql 命令行 开启、关闭所需要的服务
  5. C++字符串分割
  6. oracle_导入、导出数据
  7. POJ1258 基础最小生成树
  8. python 的正则表达式 贪婪模式与懒惰模式
  9. Error updating database. Cause: java.sql.SQLException: Access denied for user &#39;${username}&#39;@&#39;localhost&#39; (using password: YES)
  10. 【BZOJ3613】[HEOI2014]南园满地堆轻絮(贪心)
  11. gitlab 备份与恢复
  12. Spark log4j日志配置详解(转载)
  13. 二十. Python基础(20)--面向对象的基础
  14. kbmMW基于硬件生成随机数
  15. JS学习笔记2_面向对象
  16. docker安装指定版本TAG的镜像
  17. QT4.8.6之qt.network.ssl: QSslSocket: cannot call unresolved function ERR_get_error
  18. C++:默认初始化
  19. 20145324 《Java程序设计》第4周学习总结
  20. 了解jmeter

热门文章

  1. 计算1到N中包含数字1的个数
  2. Java-Class-@I:org.springframework.web.bind.annotation.PostMapping
  3. PHP面试 PHP基础知识 九(面向对象)
  4. Linux下使用java获取cpu、内存使用率
  5. 拾遗:git pull 与 push 远程分支与本地分支顺序识别问题
  6. 拾遗:Gentoo 使用笔记
  7. 使ie8正常支持placeholder
  8. 微信小程序中实现左右滑动图片翻页
  9. 自定义实现系统max方法
  10. hadoop.io.native.NativeID$Windows.access0 报错问题解决