3n+1数列问题 5月22号
来源:互联网 发布:极度恐慌网络 编辑:程序博客网 时间:2024/05/14 11:19
3n+1数列问题
Time Limit: 1000MS Memory limit: 65536K
题目描述
下面小标来给你介绍一下3n+1数链是什么,
给定一个数n,如果n为偶数,那么下一个数n1 = n / 2;否则n1 = 3 * n + 1;
如果n1为偶数,那么下一个数n2 = n1 / 2;否则n2 = 3 * n1 + 1;
如果n2为偶数,那么下一个数n3 = n2 / 2;否则n3 = 3 * n2 + 1;
.....
小标最近刚刚学习了链表,他想把这两个知识结合一下,所以,他想按照下面的规定去做。
①起始n为10,k为5,链表为空
②判断n为偶数,他会往链表头部加一个5(即n/2),此时链表中序列为5,n变为5 -> NULL
③接下来n==5,判断n为奇数,他会往链表尾部加一个16(即3*n+1),此时链表中序列为5 -> 16 -> NULL
④接下来n==16,判断n为偶数,他会往链表头部加一个8(即n/2),此时链表中序列为8 -> 5 -> 16 -> NULL
⑤接下来n==8,判断n为偶数,他会往链表头部加一个4(即n/2),此时链表中序列为4 - > 8 - > 5 -> 16 -> NULL
⑥接下来n==4,判断n为偶数,他会往链表头部加一个2(即n/2),此时链表中序列为2 - > 4 - > 8 - > 5 -> 16 -> NULL
到此时,小标得到了前k个数,那么输出这个序列。
Ps: 为了变得更容易理解,简单来说就是n为偶数,加在链表头部,n为奇数,加在链表尾部
输入
对于每组数据,每行两个整数1 <= n , k <= 1000,含义如上
输出
示例输入
10 5
示例输出
2 4 8 5 16
提示
这个是个链表题,如上述所示
#include<stdio.h>
#include <string.h>
#include <stdlib.h>
struct node
{
int data;
struct node *pro;
struct node *next;
};
int main()
{
int n,m,i,j;
struct node *tail,*head,*head1,*p,*q;
while(~scanf("%d %d",&n,&m))
{
head = (struct node*)malloc(sizeof(struct node));
tail = head;
head1 = head;
for(i = 0;i < m; i++)
{
if(n%2 == 1)
{
p = (struct node*)malloc(sizeof(struct node));
n = n*3+1;
p->data = n;
p->next = NULL;
p->pro = NULL;
tail->next = p;
p->pro = tail;
tail = p;
}
else
{
p = (struct node*)malloc(sizeof(struct node));
n = n/2;
p->data = n;
p->next = NULL;
p->pro = NULL;
head1->pro = p;
p->next = head1;
head1 = p;
}
}
p = head1;
while(p!=NULL)
{
printf(p->next!=NULL?"%d ":"%d\n",p->data);
p = p->next;
if(p == head)
p = p->next;
}
}
}
代码菜鸟,若错误请多包涵!!
- 3n+1数列问题 5月22号
- 3n+1数列问题
- 3n+1数列问题
- 3n+1数列问题
- 3n+1数列问题
- 3n+1数列问题
- 3n+1数列问题
- 3n+1数列问题
- sdut acm 3n+1数列问题
- sdutacm-3n+1数列问题
- zzu数学 实验四数列之3n+1问题
- 打印Fibonacii数列前n个元素:1,1,2,3,5,8,13,21,…
- c语言 数列1,1,2,3,5,8,13,21,34...求第n项
- 求斐波那契数列的第n个数;1,1,2,3,5,8,13,21.....
- 1^b+2^b+3^b+...+n^b数列
- 求值:1!/n+3!/n*n*n+5!/n*n*n*n*n+....k!/n*n*n*n....n*n(有k个n);
- (二)证明数列{(1+1/n)^(n+1)}为递减数列,{(1+1/n)^(n)}为递增数列
- 10月 5日 c语言 一维数组 处理Fibonacci 数列问题
- TCP与UDP的区别与选择
- C#网络程序设计1-2:委托实现单线程
- LeetCode Everyday: 347. Top K Frequent Elements
- 2016/5/21 1002. format the book list again~
- Derby安装步骤及使用教程
- 3n+1数列问题 5月22号
- poj1018(枚举)
- 《Python 核心编程》 学习记录
- C# 带权重的随机 与 不带权重的随机
- Linux常用命令--网络命令、关机重启命令
- HDU 5690 (分治 || 循环节)
- C语言函数内static关键字详解
- C#网络程序设计1-3:线程支持
- php错误日志保存