17.角谷猜想

于 2024-06-10 09:17:22 发布
阅读量46 收藏
点赞数
分类专栏： YACS 上海市计算机学会 基础闯关108题 文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xinglun88/article/details/139569958
版权
本文介绍了角谷猜想，即任何正整数通过特定操作最终会变成1。题目要求给出正整数n的角谷变换过程。文章提供了输入输出格式、数据范围，并指出在变换中要注意数值范围，给出了用C++实现的程序示例，以27为例展示了变换的具体步骤。
摘要由CSDN通过智能技术生成

 上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。icon-default.png?t=N7T8https://www.iai.sh.cn/problem/674

题目描述

给定一个正整数 𝑛n，若 𝑛n 是偶数，将 𝑛n 的值减少一半，如果 𝑛n 是奇数，将 𝑛n 的值乘 33，再加 11。不断地重复这个操作，任何正整数最后都会变成 11。这个猜想很可能是正确

了解本专栏 订阅专栏 解锁全文 超级会员免费看
子龙烜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
11.闰年的判定
xinglun88的专栏
06-09 336
上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。
洛谷错题分析（阶乘的余数）
serein2022的博客
02-07 1431
题目描述 n 的阶乘记为 n!，定义如下： n!=1×2×⋯×n 给定两个正整数 n 与 m，请计算 n! 除以 m 的余数。 输入格式 第一行：两个整数表示 n 与 m。 输出格式 单个整数：表示 n! 除以 m 的余数。 说明/提示 对于 30% 的数据，1≤n≤10； 对于 60% 的数据，1≤n,m≤10000； 对于 100% 的数据，1,000,0001≤n,m≤1,000,000； 错误答案： #include <bits/stdc++.h> using
快速阶乘取余
qq_52142857的博客
12-22 2555
题目描述 计算n的阶乘。但由于阶乘可能会很大（重点），我们要转化任务——将每步乘法取模10^6+3，最终得到f(n)即： 你的任务——计算f(n)。 输入 多组测试样例，每次输入一个整数n（）。 输出 输出f(n)，每个结果独占一行。 样例输入 2 样例输出 2 提示 数据可能会很大，超过2^32-1！！！！！ 注意取模的规律！！！！ 注意时间问题，不要多次计算之前的！！！！ 定理：ab=c,(a%d)(b%d)=(c%d); 将小于取余数的数字放进一个数组中避免重复计算 因为大于余数的数阶乘取余后
上海计算机学会2021年2月月赛C++丙组T3循环节的判定
最新发布
全栈工程师Linda的博客
04-29 526
上海计算机学会2021年2月月赛C++丙组T3循环节的判定题解
第五届上海市青少年算法竞赛 T2 数对排序（数学、思维）
超哥聊信奥
04-18 1193
第五届上海市青少年算法竞赛 T2 数对排序（数学、思维）
1086 角谷猜想.cpp
05-01
1086：角谷猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 30792 通过数: 18205 【题目描述】 谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则...
1406. 角谷猜想Ⅱ
一键难忘的博客
08-19 431
时间限制：1Sec内存限制：128MB通过：30提交：36 题目描述 日本一位中学生发现一个奇妙的“定理”，请角谷教授证明，而教授无能为力，于是产生角谷猜想。猜想的内容是：任给一个自然数n，若为偶数除以2，若为奇数则乘3加1，得到一个新的自然数后按照上面的法则继续演算，若干次后得到的结果必然为1。请编程验证。 输入 任一正整数n（1 < = n < = 1000）。 输出 演算的过程。 样例输入 10 样例输出 10/2=5 5*3+1=16 16/2=8 8/2=4 4/2=2 2/2=1 #
c++代码 角谷猜想计算过程.docx
07-22
标题中的"C++代码 角谷猜想计算过程"指的是利用C++编程语言实现角谷猜想的算法。角谷猜想，也称为“冰雹序列”或“3n+1猜想”，是由日本数学家角谷静夫提出的一个未解问题。这个猜想是这样的：对于任意一个正整数n，...
4.2--2.角谷猜想【1.5编程基础之循环控制18】
aa1506的博客
06-07 530
2.角谷猜想【1.5编程基础之循环控制18】 谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。程序要求输入一个整数，将经过处理得到1的过程输出来。 输入: 一个正整数N(N <= 2,000,000) 输出: 从输入整数到1的步骤，每一步为一行，每一部中描述计算过程。最后一行输出"End"。如果输入为1，直接输出"End"。 样例输入: 5 样例输出: 5*3
kmp判断循环节
Lily的博客
02-03 352
For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 <= i <= N) we want to know the largest K > 1 (i
怎样确定循环节
aikuang5947的博客
10-13 1440
---恢复内容开始--- 有人把循环小数0.535353……简记成下面的几种结果： 　　 请问这些结果都正确吗？为什么？ 我想，我们已经学会了怎样把一个循环小数化成分数.那么，回答这个问题最好的办法就是把这些简记结果都化成分数，再看这些分数结果有无区别。 聪明的读者，这个问题就请你亲自动手换算后再来回答.好吗？ 【规律】 　　 所以这些简记结果都...
求数对的排列（回溯法）
holding,hold on...
03-26 388
题目：今有7对数字，两个1，两个2，两个3，…两个7，把它们排成一行。 要求两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635求出符合该要求的所有数字对排列 思路：回溯法的典型应用，对所有的数字对进行全排列，如果填充数字时不符合条件的话直接回溯即可。代码如下：public class Main {     ...
A-B 数对(排序+二分查找)
qq_45736714的博客
03-15 626
题目: 见https://www.luogu.com.cn/problem/P1102 思路: 其实很简单,A-B=C转化成A=B+C 然后对A或者B+C数组随意哪一个进行排序,然后再遍历没有排序的那个数组,然后进行二分查找,唯一麻烦的点就是在 不同位置的数字一样的数对算不同的数对。。。这个地方我搞了一会儿,详情见代码 代码： #include<iostream> #include<algorithm> using namespace std; const int N=200010
n的阶乘取余
三日小先森的博客
08-23 2559
例： 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N &lt; 10000, P &lt; 10^9) Output 输出N! mod P的结果。 Sample Input 10 11 Sample O...
hdu 2554 每个数字有2个 相同数字k之间有k个数 问这样的排列是否存在 数论！！！
hnust_xiehonghao的专栏
05-29 1355
N对数的排列问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 674    Accepted Submission(s): 478 Problem Description 有N对双胞胎，他们的年龄分别是1，2，3，……
数对排序--根据身高重建队列406
weixin_47040809的博客
02-25 207
整数对（h,k）表示h是身高，k是排在这个人前面大于等于h的人数。有一个数组存储了这些数对，但它的顺序并不是按照这个顺序来排列的 经过处理之后要求得到按照他们各自属性相符顺序的数组。 对于这种数对还涉及排序的问题，一般要根据第一个元素正向排序，根据第二个元素反向排序。 我们对于这个题来说就按照身高先逆序排序，然后按照k来升序排序，因为这样排之后可以发现每个元素前面的元素都是大于等于它的元素，而k按升序说明可以把k更大的数放后面，减少操作次数。 排序好之后把各个数插入到它的k所在的位置。 class Solu
对n的阶乘取余
mytzs123的博客
07-23 4326
点击打开链接 Problem Description WhereIsHeroFrom:             Zty, what are you doing ? Zty:                                     I want to calculate N!...... WhereIsHeroFrom:             So easy! How
3.编写函数完成角谷猜想
04-07
角谷猜想是一种数学猜想，假设任取一个自然数，如果它是偶数，则将它除以2，如果它是奇数，则将它乘以3再加1，得到一个新的数，对这个新数继续按照以上规则进行处理，直到最后得到1为止。 下面是一个 Python 实现角...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

子龙烜

坦克大战系列，手把手带你实现

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值