XTUOJ 1142 Collatz Conjecture(数论)

昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就给了我们极大的自信心,我们就一直往后面做,就去做那道字符串的题。

今天又进一步去程序优化了一下,比昨天提交的效率高了不少;

#include <stdio.h>
int main()
{
   int a,b;
   long long temp;
   while(scanf("%d%d",&a,&b)!=EOF)
   {
       long long max=a;//这个地方要置为a
       int count=0;
       for(int i=a;i<=b;i++)
       {
           temp=i;
           while(temp!=1)
           {
               if(temp%2==0)
                temp=temp/2;
               else
                temp=3*temp+1;
               count++;
               if(max<temp)
                 max=temp;
           }
       }
       printf("%d %I64d\n",count,max);
   }
    return 0;
}

这里就是输出的时候要注意,如果是lld lld的时候输出,后面那个数据就直接成了0,直接就wa了,分开输出lld也就超时,这里就积累经验了,以后输出都用I64d,前面可以用_int64也可以用long long;输出都可以是I64d。

XTUOJ 1142 Collatz Conjecture(数论)

时间: 05-10

XTUOJ 1142 Collatz Conjecture(数论)的相关文章

Collatz Conjecture(BAPC2017)

问题 B: Collatz Conjecture 时间限制: 6 Sec  内存限制: 128 MB提交: 163  解决: 13[提交][状态][讨论版][命题人:admin] 题目描述 In 1978 AD the great Sir Isaac Newton, whilst proving that P is a strict superset of N P, defined the Beta Alpha Pi Zeta function f as follows over any seq

ACM--数学--湘大OJ 1142--Collatz Conjecture

湘大OJ地址:http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142 Collatz Conjecture Time Limit:8000 MS   Memory Limit : 1048536KB 考拉兹猜想,又称为3n+1猜想.冰雹猜想.角谷猜想.哈塞猜想.乌拉姆猜想或叙拉古猜想,是指对于每一个正整数,如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1. 如n = 6,根据上述数式

杭电ACM分类

杭电ACM分类: 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDIATE DECODABILITY

【转】对于杭电OJ题目的分类

[好像博客园不能直接转载,所以我复制过来了..] 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDI

转载:hdu 题目分类 (侵删)

转载:from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093. 1094.1095.1096.1097.1098.1106.1108.1157.116

Python高级特性(1):Iterators、Generators和itertools(转)

译文:Python高级特性(1):Iterators.Generators和itertools [译注]:作为一门动态脚本语言,Python 对编程初学者而言很友好,丰富的第三方库能够给使用者带来很大的便利.而Python同时也能够提供一些高级的特性方便用户使用更为复杂的数据结构.本系 列文章共有三篇,本文是系列的第一篇,将会介绍迭代器.生成器以及itertools模块的相关用法.由于作者 Sahand Saba 列举的示例中有诸多专业的数学相关内容,因此翻译中有诸多不妥之处请大家指出,非常感谢

考拉兹猜想,

#考拉兹猜想(英语:Collatz conjecture),又称为奇偶归一猜想.3n+1猜想. #冰雹猜想.角谷猜想.哈塞猜想.乌拉姆猜想或叙拉古猜想,是指对于每一个正整数, #如果它是奇数,则对它乘3再加1,如果它是偶数,则对它除以2,如此循环,最终都能够得到1. def collatz(number): int(number) if number % 2 ==0: return number/2 else : return 3 * number +1 try: num = int(input

gym101666题解

A Amsterdam Distance 题意 求圆环上的两点距离. 分析 显然是沿半径方向走到内圈再走圆弧最短. 代码 #include <bits/stdc++.h> using namespace std; double m,n,r,sx,sy,tx,ty; const double pi=acos(-1.0); int main(){ scanf("%lf%lf%lf%lf%lf%lf%lf",&m,&n,&r,&sx,&sy

XTUOJ 1140 Anti-Goldbach&#39;s Conjecture(数论)

链表中结点的分配和回收是由系统提供的标准函数malloc和free动态实现的,称之为动态链表. 如果程序支持指针,则可按照我们的一般形式实现链表, 需要时分配,不需要时回收即可. 动态链表的空间是可以动态扩展的. typedef struct  node{ EleType data; struct node * pNext; }Node; 有些高级语言中没有"指针"数据类型,只能用数组来模拟线性链表的结构, 数组元素中的指针"域"存放的不是元素在内存中的真实地址,而