C语言—PTA乙级·基础刷题

第一题：卡拉兹猜想

**

题目基础内容：while循环、分支语句、"/“与”%"符号。

题解：
首先明确求解问题：给一个小于1000的数n，需要多少次才能得到n=1。其次明确如何得到n=1：
（1）n是偶数，砍掉一半。
（2）n是奇数，砍掉（3*n+1）的一半。
（3）如此反复砍下去，直到n=1。
那么显然 n!=1 是循环的条件，（1）（2）是循环里的内容。然后再（1）（2）里个设置一个 count++ 来计算次数。

代码：

#include<stdio.h>
int main()
{int n;int count=0;scanf("%d",&n);while(n!=1){if(n%2==0){n=n/2;count++;}else{n=(3*n+1) /2;count++;}}printf("%d",count);return 0;
}

C语言—PTA乙级·基础刷题—1001卡拉兹猜想相关推荐

速通C语言支线第一站基础刷题
系列文章目录速通C语言支线第一站基础刷题文章目录系列文章目录前言一.进制类 1 打印8.16进制 2 16进制转10进制 3 进制转换类推论:一个数二进制位有几个1 变式:判断n是否是2 ...
【PTA乙级练习题】topic:1001
[PTA乙级练习题]topic:1001 题目审题代码知识点总结题目 1001 害死人不偿命的(3n+1)猜想 (15 分) 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇 ...
Python基础刷题录-1
Python基础刷题录 2020-08-27 1.实现输出1 - 2 + 3 - 4 + 5 - 6 ... + 99的和 2.改变语句的大小写,使其符合英语书写规范 3.利用下划线将列表的每一个元素 ...
PTA乙级题解(110题全)
First of all 如果你是你们学校的ACM选手那么我猜你的目标可能是下面几个吧(^v^) (1) ACM区域赛拿牌 (2) PTA顶级(Top Level) (3) CCF-CSP认证400 ...
python基础刷题_数据结构与算法LeetCode刷题（Python）
参考资料: 一.链表 1. 链表的必备知识要点(包括基础知识.刷题中使用的STL等知识) 2. 链表逆序(LeetCode 92 ,206. Reverse Linked List 1,2) 3. ...
从其他语言快速入门c++刷题
参考柳婼的<从放弃C语言到使用C++刷算法的简明教程v4.7>,黑马,C语言中文网教程,及一些经验
PTA乙级-1061 判断题-C语言版
简单题15分判断题的评判很简单,本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分. 输入格式: 输入在第一行给出两个不超过 100 的正整数 N 和 M,分别是学生人数和判断题数量.第 ...
【C语言、C++基础编程题】【基础类题集】【平顶山学院ACM算法攻关部】
题源:平顶山学院ACM算法攻关部目录前言 1000:A+B Problem 1001:编写一个程序,输出指定信息 1002:求三个数最大值 1003:字符串加密 1004:计算圆柱体的面积体积等 ...
DFS基础-----刷题合集--1（全排列，八皇后，迷宫），让你明白DFS的基础用法
二刷dfs相关题目洛谷P1706 全排列 https://www.luogu.com.cn/problem/P1706 ...

C语言—PTA乙级·基础刷题—1001卡拉兹猜想

第一题：卡拉兹猜想

C语言—PTA乙级·基础刷题—1001卡拉兹猜想相关推荐

最新文章

热门文章