zoukankan      html  css  js  c++  java
  • 挑战编程 uva100 3n+1

    挑战编程 刘汝佳 的第一道习题  热身题

    熟悉下提交格式

    题意

     1 #include <iostream>
     2 #include <algorithm>
     3 
     4 using namespace std;
     5 
     6 int n, m;
     7 
     8 
     9 
    10 
    11 
    12 
    13 int main()
    14 {
    15     while (cin >> n >> m) {
    16         int start = min(n, m);
    17         int end = max(n, m);
    18         int maxcount = 0;
    19         for (int i = start; i <= end; i++) {
    20             long long tmp = i;
    21             int count = 1;
    22             while (tmp != 1) {
    23                 if (tmp & 1) {
    24                     //2
    25                     tmp = tmp * 3 + 1;
    26                 }
    27                 else {
    28                     //3
    29 
    30                     tmp = tmp >> 1;
    31                 }
    32                 count++;
    33             }
    34 
    35             if (maxcount < count) maxcount = count;
    36         }
    37         cout << n << " " << m << " " << maxcount << endl;
    38     }
    39     
    40 
    41     return 0;
    42 }
    View Code
    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    storm原理写得比较好的文章
    maven设置jdk版本
    项目中记录log4j记录日志
    eclipse jadeclipse配置
    Maven使用说明
    crond不执行原因分析
    空调遥控器图标含义
    window7开放端sqlserver端口
    servlet仿struts参数注入
    cocos 2dx-js3.5整合anySDK
  • 原文地址:https://www.cnblogs.com/itdef/p/11525022.html
Copyright © 2011-2022 走看看