1005 继续(3n+1)猜想
发布日期:2022-04-07 05:22:38 浏览次数:32 分类:技术文章

本文共 542 字,大约阅读时间需要 1 分钟。

1005 继续3n+1猜想

题目描述

在这里插入图片描述

解题思路

两个思路:1.先排序,再剔除验证时重复的。2.先剔除验证时重复的,再排序。

剔除的规则是:除本身外,验证过程中发现相等的标记为0。

具体实现看代码

代码实现(以思路1为例)(本次以快排的方式实现

#include 
#include
//快排,看不懂的上面有链接void quick_sort(int* arr,int left,int right){
int temp = arr[left]; int a = left; int b = right; if (a >= b) return; while (a
= temp && a < b) a++; //交换 int t = arr[a]; arr[a] = arr[b]; arr[b] = t; } arr[left] = arr[a]; arr[a] = temp; quick_sort(arr, left, a-1); quick_sort(arr, b+1, right);}void delete(int* arr,int n){
int i = 0,j=0; for (i=0;i

在这里插入图片描述

转载地址:https://blog.csdn.net/m0_60598323/article/details/123767801 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:1006 换个格式输出整数
下一篇:1004 成绩排名

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月19日 06时53分59秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

spring boot 与 Ant Design of Vue 实现修改角色(二十一) 2019-04-27
spring boot 与 Ant Design of Vue 实现删除角色(补二十一) 2019-04-27
spring boot 与 Ant Design of Vue 实现组织管理布局的实现(二十二) 2019-04-27
spring boot 与 Ant Design of Vue 实现左侧组织树(二十三) 2019-04-27
spring boot 与 Ant Design of Vue 实现新增组织(二十四) 2019-04-27
spring boot 与 Ant Design of Vue 实现修改组织(二十五) 2019-04-27
spring boot 与 Ant Design of Vue 实现删除组织(二十六) 2019-04-27
spring boot 与 Ant Design of Vue 实现获取用户列表(二十七) 2019-04-27
spring boot 与 Ant Design of Vue 实现删除用户(三十) 2019-04-27
spring boot 与 Ant Design of Vue 鉴权体系获取用户信息的实现(三十二) 2019-04-27
Druid连接池实现自定义场景的多数据库的连接 2019-04-27
PL/SQL数据库管理工具的使用 2019-04-27
带你玩转属于自己的spring-boot-starter系列(一) 2019-04-27
带你玩转属于自己自己的spring-boot-starter系列(二) 2019-04-27
带你玩转属于自己的spring-boot-starter系列(三) 2019-04-27
基于SnowFlake算法如何让分库分表中不同的ID落在同一个库的算法的实现 2019-04-27
基于springboot的ShardingSphere5.X的分库分表的解决方案之分表解决方案(一) 2019-04-27
基于springboot的ShardingSphere5.X的分库分表的解决方案之关联查询解决方案(三) 2019-04-27
Linux文件管理参考 2019-04-27
FTP文件管理项目(本地云)项目日报(二) 2019-04-27