PAT乙级1001

来源:互联网 发布:ubuntu 双显卡撕裂 编辑:程序博客网 时间:2024/06/05 19:17

PAT乙级 1001

[https://www.patest.cn/contests/pat-b-practise/1001 ] (传送门QWQ)

题目分析:

这是一道简单的入门题。主要是分*奇偶*来做判断,如果是奇数,就将3n+1除以2,偶数就直接将n除以2。因为这个猜想说是在最后一定会得到1,因此while里的终止条件是n>1.到1的时候我们也能得到所需的步数啦。

代码如下:

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

P.S.小透明才把PAT乙级于昨天AK。接下来会依顺序慢慢更新乙级的题。因为有部分是大一上做的,当时的代码写的很low,后期还会做一些修改和调整,希望代码能够尽量简洁和优雅。不能说是最优化的,但都是一些自己的想法。有错误或者更好的方法还希望大家指出呀QWQ。

原创粉丝点击