OJ题:奇偶归一猜想——求归一过程中的最大值

简介: 题目:题目内容:奇偶归一猜想——对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。 如n = 11,得序列:11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。

题目:

题目内容:
奇偶归一猜想——对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1。   如n = 11,得序列:11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1。(步骤中最大数是52) 

题目输入正整数n,求这个n归一过程中的最大值

输入格式:
一个正整数

输出格式:
一个正整数

输入样例:
11

输出样例:
52

时间限制:500ms内存限制:32000kb
代码实现:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void)
{
    int count = 0 ;
    int num , i , j;
    int max = 0, min = 1,  temp ;
    int buffer[1000] = {0}  , value = 0;
    scanf("%d", &num);
    while(1)
    {   //if-else是奇偶归一的核心算法
        if(num % 2 == 1){
            num*=3 ;
            num+=1 ;
        }
        else
        {
            num >>= 1 ;
        }
        value = num ;
        buffer[count] = value ;
        count ++ ;
        if(num == 1)
        {   //这里是冒泡排序,目的是为了求出排序完后最大的那个数
            for(j=1;j<=count-1;j++)
            {     /*n个数处理n-1趟*/
               for(i=0;i<=count-1-j;i++)
               {    /*每趟比前一趟少比较一次*/
                  if(buffer[i]>buffer[i+1])
                  {
                     temp=buffer[i];
                     buffer[i]=buffer[i+1];
                     buffer[i+1]=temp;
                  }
               }
            }
            printf("%d",buffer[count-1]);//冒泡排序最大的那个数一定是最后一个,假设count=14,那么最大的那个坐标应当是count-1,数组从0开始算
            break ;
        }
    }
    return 0 ;
}


目录
相关文章
|
安全 API 数据安全/隐私保护
IMAP邮箱应该如何操作使用
IMAP邮箱应该如何操作使用
|
弹性计算 数据安全/隐私保护
阿里云域名申请+服务器购买+备案教程(图文讲解版)
阿里云域名申请+服务器购买+备案教程(图文讲解版)
|
11月前
|
存储 缓存 算法
分布式锁服务深度解析:以Apache Flink的Checkpointing机制为例
【10月更文挑战第7天】在分布式系统中,多个进程或节点可能需要同时访问和操作共享资源。为了确保数据的一致性和系统的稳定性,我们需要一种机制来协调这些进程或节点的访问,避免并发冲突和竞态条件。分布式锁服务正是为此而生的一种解决方案。它通过在网络环境中实现锁机制,确保同一时间只有一个进程或节点能够访问和操作共享资源。
392 3
|
11月前
|
人工智能 vr&ar Android开发
深入探索安卓与iOS的未来发展
【10月更文挑战第8天】 本文将深入探讨安卓和iOS两个主流操作系统的未来发展,从技术创新、用户体验和市场竞争等多个角度进行分析,揭示它们在技术演进中的趋势以及面临的挑战。
179 3
|
6月前
|
机器学习/深度学习 人工智能 自然语言处理
《DeepSeek-R1 “人性化”交互:情感计算是幕后真英雄》
在人工智能快速发展的今天,DeepSeek-R1以其卓越的“人性化”交互设计备受关注。这种设计使机器能像人类一样理解并回应情感需求,提供自然、舒适的交流体验。其背后是否依赖情感计算技术成为热议话题。情感计算通过分析语言、表情等信息,使AI感知并回应用户情绪,这与DeepSeek-R1的表现高度契合。尽管它还依赖其他技术如深度学习和多轮对话管理,但情感计算无疑为其提供了重要支持,使其在众多AI产品中脱颖而出。未来,情感计算将在AI人性化交互中发挥更大作用。
260 14
|
12月前
|
监控 安全 API
什么是 API?
API 即应用程序编程接口(Application Programming Interface),它是一组定义了软件组件之间如何交互的规则和协议。可以将 API 想象成一个服务的 “窗口”,通过这个窗口,不同的软件程序可以相互通信、共享数据和功能。 例如,当你使用手机上的天气应用时,这个应用可能会通过调用气象部门提供的 API 来获取实时的天气数据。
7828 12
|
8月前
|
JSON 数据挖掘 API
京东app商品详情API接口系列(京东 API)
本文介绍了使用 Python 调用京东商品详情 API 的方法。前期需安装 `requests` 库处理 HTTP 请求,导入 `json` 库解析 JSON 数据。接口通过商品 ID 获取详细信息,如价格、图片、评价等。示例代码展示了如何构建请求并处理响应数据。应用场景包括电商开发、市场调研和数据分析等,帮助提升用户体验、优化推荐系统及制定市场策略。
|
机器学习/深度学习
【LLM提示技术:零样本提示、少样本提示】
本文介绍了零样本和少样本提示技术在大型语言模型中的应用。零样本提示指模型无需示例即可完成任务,而少样本提示则通过提供少量示例提升模型的表现。文中详细探讨了这两种技术的特点与限制,并通过具体示例说明了其在不同任务中的效果。研究表明,指令调整和人类反馈可增强模型性能,而对于复杂任务,则需更高级的提示工程,如思维链提示。
1533 0
【LLM提示技术:零样本提示、少样本提示】
|
11月前
|
运维 测试技术 开发工具
基于通义灵码 @workspace 和 @terminal 的实践场景、效果和心得
基于通义灵码 @workspace 和 @terminal 的实践场景、效果和心得
|
人工智能
Suno教程篇:音乐小白也能使用Suno AI零门槛创作音乐?从此只听AI写的歌!
本文是一篇Suno AI音乐创作工具的教程,指导音乐小白如何使用Suno AI零门槛创作音乐,包括准备工作、基础使用、歌曲风格的选择、歌词填入技巧,以及通过实例展示如何为不同场景生成背景音乐。
Suno教程篇:音乐小白也能使用Suno AI零门槛创作音乐?从此只听AI写的歌!