美文网首页
poj1207 暴力(线段树不会做)

poj1207 暴力(线段树不会做)

作者: 暖昼氤氲 | 来源:发表于2019-11-06 21:40 被阅读0次
/*
Time:2019.11.6
Author: Goven
type:暴力(数据大可以用线段树做--目前不会) 
err:
ref:错误原因:https://blog.csdn.net/qq_34940489/article/details/82759552 
*/
#include<iostream>
#define MAXN 10005
using namespace std;

int a[MAXN];

int main()
{
    int n;
    for (int i = 1; i < 10000; i++) {//也可以直接暴力做 
        a[i] = 1; 
        n = i;
        while (n != 1) {
            if (n % 2) n = 3 * n + 1;
            else n = n / 2;
            a[i]++;         
        }
    }
    int i, j, ti, tj;
    while(cin >> i) {
        cin >> j;
        ti = min(i, j);//err1:输入可能 i > j 
        tj = max(i, j);
        n = 0;
        for (int k = ti; k <= tj; k++) {
            if (n < a[k]) n = a[k];
        }
        cout << i << " " << j << " " << n << endl;//err2:输出要跟输入的ij顺序一样 
    }
    return 0;
}


相关文章

  • poj1207 暴力(线段树不会做)

  • 算法模板(七) 线段树

    线段树单点操作 线段树区间操作

  • 数据结构-线段树

    实现一个线段树 下面实现的线段树,有三个功能: 把数组构建成一颗线段树 线段树的修改 线段树的查询 303号问题 ...

  • 线段树系列之——区间更新

    第三篇线段树了——重点不在于解决题目,通过题目理解线段树才是重点 前面写了一篇关于线段树的单点更新,线段树的单点更...

  • 线段树模板

    线段树 线段树基本概念 概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组)...

  • 线段树专题整理

    待更新 线段树讲解(未读)线段树模板(未读) 模板 求区间总和 A - 敌兵布阵 HDU - 1166 题意 线段...

  • 线段树 02 构建线段树

    构建线段树 线段树的每个节点除了天然的对应一段长度外,不一定赋予其上的意义就是区间元素的和,所以两个节点向上汇聚成...

  • 线段树(区间树)

    线段树:线段树是一种二叉树,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。线段树适用于不变...

  • 线段树

    专题 B线段树求逆序对 C[] D 区间不同值求和

  • 线段树

    [toc] 线段树 实现问题:常用于求数组区间最小值 时间复杂度:(1).建树复杂度:nlogn。(2).线段树算...

网友评论

      本文标题:poj1207 暴力(线段树不会做)

      本文链接:https://www.haomeiwen.com/subject/hsmpbctx.html