hdu 3784 继续xxx定律
1<=n<=500
1<a[i]<=1000
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
bool h[200000];
int main()
{
int n,m,i,k,a[503],b[503];
while(scanf("%d",&n),n)
{
memset(h,0,sizeof(h));
for(i=0;i<n;i++)
scanf("%d",&b[i]);
for(i=0;i<n;i++) ///坑人呀,或许是我想的不周全,理解不到位
{
m=b[i];
while(m>1)
{
if(m%2)
m=(m*3+1)>>1;
else
m=m>>1;
h[m]=1;
}
}
for(k=i=0;i<n;i++)
{
if(!h[b[i]])
a[k++]=b[i];
}
printf("%d",a[--k]);
for(k--;k>=0;k--)
printf(" %d",a[k]);
printf("\n");
}
return 0;
}
-------江财小子
转载于:https://www.cnblogs.com/372465774y/archive/2012/03/28/2421647.html
hdu 3784 继续xxx定律相关推荐
- java 杭电3784继续xxx定律 栈的使用
继续xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su ...
- 题目1033:继续xxx定律
/*************************************** 题目描述:当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4, ...
- xxx定律-poj-3782
xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU3784 继续xxx定律【角谷猜想】
继续xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- HDU3782 xxx定律【数学计算+水题】
xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- 九度1031 xxx定律
/********************************* * 日期:2013-1-9 * 作者:SJF0115 * 题号: 九度1031 * 题目:xxx定律* 来源:http://ac. ...
- 浙江大学计算机考研机试KY132 xxx定律
题目 描述对于一个数n,如果是偶数,就把n砍掉一半:如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止. 请计算需要经过几步才能将n变到1,具体可见样例. 输入描述:测试包含多个用例,每 ...
- xxx定律 3782
Problem Description 对于一个数n,如果是偶数,就把n砍掉一半:如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止. 请计算需要经过几步才能将n变到1,具体可见样例. ...
- HDU各种考试题题解
HDU各种考试题目一览 - Virtual Judge HDU研究生程序机考与考试 浙大计算机研究生复试上机考试-2005年 HDU1228 A + B[map] - 海岛Blog - CSDN博客 ...
最新文章
- Emptiness 空值语义
- python3各个版本是通用的吗-python3各版本
- python爬取公众号,用最简单的方式爬虫
- SNF开发平台WinForm之十四-站内发送系统信息-SNF快速开发平台3.3-Spring.Net.Framework...
- Blender真是不错的东西
- RabbitMQ消息队列之RPC调用
- PHP将一个pdf 拆分按需要页码组装新的pdf
- 由C向B:社区团购切换比拼赛道?
- ceres拟合分段函数
- #windowsxpsp3系统MS08-067漏洞测试
- 尚未解决的10个最困难的数学问题
- MacBook Air老本重装系统
- collections.Counter
- apk包的破解与反编译
- go 判断切片是否存在某元素_Golang切片(Slice)
- linux恢复安卓数据,安卓数据恢复2 - ranfs的个人空间 - OSCHINA - 中文开源技术交流社区...
- 计算机专业大学新学年计划,大学的新学期的学习计划(精选5篇)
- 《Dead Cells》的随机地图生成
- 鞍部在哪里_太原蒙山究竟在哪里?
- 头上有白头发,赶紧改掉这些习惯!
热门文章
- 设置java路径_关于java路径设置
- ssh密钥登录 改密码登录_如何使用密钥对通过SSH登录而不使用密码
- easymock_EasyMock验证
- 熊猫分发_熊猫cut()函数示例
- Hibernate Tomcat JNDI数据源示例教程
- ROS的学习(六)理解ROS的节点(NODE)
- redmine cannot load such file – rbpdf-font
- 122 Best Time to Buy and Sell Stock II
- strtus2 与springmvc
- 转:使用NSOperationQueue简化多线程开发