PAT 1005 继续(3n+1)猜想
https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的其他数字所覆盖。
现在给定一系列待验证的数字,我们只需要验证其中的几个关键数,就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字,并按从大到小的顺序输出它们。
输入格式:
每个测试输入包含 1 个测试用例,第 1 行给出一个正整数 K (<),第 2 行给出 K 个互不相同的待验证的正整数 n (1)的值,数字间用空格隔开。
输出格式:
每个测试用例的输出占一行,按从大到小的顺序输出关键数字。数字间用 1 个空格隔开,但一行中最后一个数字后没有空格。
输入样例:
6
3 5 6 7 8 11
输出样例:
7 6
代码:
#include <bits/stdc++.h>
using namespace std;const int maxn = 1e5 + 10;
int N;
int num[maxn], ans[maxn];
int flag[maxn];int main() {memset(flag, 0, sizeof(flag));memset(ans, 0, sizeof(ans));memset(num, 0, sizeof(num));scanf("%d", &N);for(int i = 1; i <= N; i ++) {scanf("%d", &num[i]);int t = num[i];while(t != 1) {if(t % 2)t = t * 3 + 1;t /= 2;flag[t] = 1;}}int cnt = 0;for(int i = 1; i <= N; i ++) {if(flag[num[i]] == 0)ans[cnt ++] = num[i];}sort(ans, ans + cnt);for(int i = cnt - 1; i >= 0; i --) {printf("%d", ans[i]);printf("%s", i != 0 ? " " : "\n");}return 0;
}
转载于:https://www.cnblogs.com/zlrrrr/p/9693342.html
PAT 1005 继续(3n+1)猜想相关推荐
- PAT乙级 1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
- 【PAT乙】1005 继续(3n+1)猜想 (25分)
problem 1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以 ...
- 浙江大学PAT (Basic Level) Practice (中文)1005继续(3n+1)猜想JAVA实现代码及分析
1005 继续(3n+1)猜想 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个 ...
- 1005 继续(3n+1)猜想 (25分)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
- C++学习之路 | PTA乙级—— 1005 继续(3n+1)猜想 (25分)(精简)
1005 继续(3n+1)猜想 (25分) 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中 ...
- pat 乙级 1005 继续(3n+1)猜想(C++)
题目 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验 ...
- PAT (Basic Level) Practice (中文)1005 继续(3n+1)猜想 (25 分)
题目 卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验 ...
- PAT乙级 1005继续3n+1猜想
当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时候,我们需要计算 3.5.8.4.2.1,则当我们对 n=5.8.4.2 进行验证的时候, ...
- PAT乙级(1005 继续(3n+1)猜想)
卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对 n=3 进行验证的时 ...
- PAT 乙级 1005. 继续(3n+1)猜想 (25) Java版
卡拉兹(Callatz)猜想已经在1001中给出了描述.在这个题目里,情况稍微有些复杂. 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数.例如对n=3进行验证的时候, ...
最新文章
- sdut 2135 数据结构实验之队列一:排队买饭
- sqlserver存储过程入门?看不懂打死我
- 如何评估模型的预测性能?
- python的类和对象_Python面向对象之类和对象实例详解
- ubuntu 卸载python_如何在各种环境下正确安装python——Linux
- 【回归预测】基于matlab离群鲁棒极限学习机(ORELM)求解回归预测问题【含Matlab源码 1441期】
- 【分立元件】电感器(inductor)——简介
- 企业千人千面管理模式_叶平:企业要做大,员工要从“千人千面”到“千人一面”...
- 解决VMbox中软连接创建错误的问题
- 硬件加速 | 常用电路设计之PRBS伪随机码发生器的设计
- MATLAB小波变换图像处理简单示例
- 服务器安装macos虚拟机,windows服务器装macos虚拟机系统
- 信管家源代码c语言,AK老唐信管家软件指标 火车轨系统指标源码
- 《连线》杂志:Web已死 Internet永生(全文),互联网营销
- 当运行pychrm时遇到please select a valid interpreter怎么解决
- 计算机技术含量,有哪些看似简单却技术含量高的操作?
- ts(TypeScript)定义服务器返回数据类型
- FreeBSD 更新
- 毫安时,毫瓦时的含义
- 交叉编译是什么,为什么要交叉编译
热门文章
- pythonATM,购物车项目实战_补充6-lib模块
- 项目实战-1读取记事本中的文件,写入到slice切片中。
- mysql中数据导出到json文件的读取办法:
- oracle替换表空间,Oracle替换临时表空间
- 面试进阶 -- 计算机基础原理知识、面试经验、高频题目
- 哪种linux好,哪种LINUX好用
- python读取文件大小、时间_Python从netCDF文件读取数据,时间为测量开始后的“秒数”...
- 只想着一直调用一直爽, 那API凭证泄漏风险如何破?
- 数据仓库模型与缓慢变化维度技术深度剖析-DW商业环境实战
- kubernetes 升级到1.6