首页 > 试题广场 >

继续xxx定律

[编程题]继续xxx定律
  • 热度指数：3330 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
    当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。

输入描述:
    输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行有n个整数a[i]，其中: 1<=n<=500, 1<a[i]<=1000


输出描述:
    请计算并输出数组a中包含的关键数，并按照其输入顺序的逆序输出,每个用例输出占一行。
示例1

输入

3
3 8 4
5
3 8 4 7 15
5
3 8 4 15 7
0

输出

3
15 7 3
7 15 3
算法知识视频讲解
开通博客
头像 mrvoider
发表于 2021-03-09 20:14:58
这道题目用到了xxx定理这道题的结论：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3n+ 1后砍掉一半，直到该数变为1为止。原题链接：xxx定理我这里采用的方法是将覆盖数哈希存起来，最后按照输入数的逆序把关键数给输出出来。这道题关键还是读懂题目，难度不大。 #include &l 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客32950103号
发表于 2024-03-21 11:16:39
import java.util.HashSet; import java.util.LinkedList; import java.util.Scanner; public class Main { static LinkedList<Integer> f(int [] n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 粉詹眉
发表于 2024-03-10 11:54:50
#include <iostream> using namespace std; int a[510]; int n; void func() { for (int i = 0; i < n; i++) { int t = a[i]; w 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客7777779号
发表于 2023-02-07 10:53:17
遍历数组每个数的xxx定律，若数组中存在覆盖数，则将其置0，遍历完成数组后，数组中的非0数即为关键数，逆向输出即可。 #include <iostream> using namespace std; void key(int *a, int n){ for (int i = 0 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客142529159号
发表于 2023-03-17 21:16:20
#include <iostream> #include <set> #include <stack> using namespace std; const int N = 510; int main() { int n, a; while (c 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟 哈希
难度：
23条回答 3855浏览

热门推荐

通过挑战的用户

查看代码

相关试题

继续xxx定律

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号