题目

1001 害死人不偿命的(3n+1)猜想 (15 分)

对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单地数一下，需要多少步（砍几下）才能得到 n=1？

输入格式：
每个测试输入包含 1 个测试用例，即给出正整数n 的值。

输出格式：
输出从 n 计算到 1 需要的步数。

输入样例：

3

输出样例：

5

审题

这题很简单，设置一个计数器，每次让n去 /2 或者 (3n+1)/2 ，计数器自增就行了。

代码

#include <iostream>
using namespace std;int main(){int n;int count = 0;cin >> n;while(n > 1){if(n % 2){n =  (3 * n + 1) / 2;}else{n /= 2;}count++;}cout << count;return 0;
}

知识点

总结

【PTA乙级练习题】topic:1001相关推荐

PTA乙级题解(110题全)
First of all 如果你是你们学校的ACM选手那么我猜你的目标可能是下面几个吧(^v^) (1) ACM区域赛拿牌 (2) PTA顶级(Top Level) (3) CCF-CSP认证400 ...
PTA乙级1014（python3）
PTA乙级1014(python3) 题目信息: 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&a ...
PTA 乙级难点（全部）
PTA 乙级难点题目列表 1002 写出这个数(字符串) 1003 我要通过! 1004 成绩排名 1005 继续(3n+1)猜想 1008 数组元素循环右移问题 1009 说反话 1010 一元多项 ...
PTA乙级1028 人口普查
PTA乙级人口普查 1028 题目某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超过 ...
牛客网 PTA乙级真题 1003 数素数
数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述令Pi表示第i个素数.现任给两个正整数M &l ...
终于刷完PAT乙级练习题
今天终于刷完了PAT乙级练习题,从6月14号开始,本来计划一天两道题,开始时进度缓慢,一道题要好久,后面慢慢速度就上来了,最后20道拿来模拟计时训练,四次模拟总算是有提高. 晒一下排名,哈哈木可堂主 ...
PTA 乙级在霍格沃茨找零钱(c++)
PTA 乙级在霍格沃茨找零钱(c++) 题目描述如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 -- 就如海格告诉哈利的:"十七个银西可(Sickle)兑一个加隆(Galleo ...
PTA 乙级【1008】数组元素循环右移问题
PTA 乙级 [1008] 数组元素循环右移问题一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置(最后M个数循环移至最前面的M个位置).如果 ...
C++学习之路 | PTA乙级—— 1001 害死人不偿命的(3n+1)猜想 (15分)（精简）
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 (3n+1) 砍掉一半.这样一直反复砍 ...

【PTA乙级练习题】topic:1001

【PTA乙级练习题】topic:1001

题目

审题

代码

知识点

总结

【PTA乙级练习题】topic:1001相关推荐

最新文章

热门文章