collatz

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

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureTimeLimit:8000 MS MemoryLimit: 1048536KB 考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，
qq_26891045·2016-05-07 19:00

c语言中3n+1溢出问题解决

Collatz在1937年提出的。
·2015-11-13 21:44

UVA 694-The Collatz Sequence

     继续做白书的题，发现基础还得补。这道题是变化版的3n+1问题，给定初始的A，然后再给一个limit数，当 运算过程中的中间数超过了limit或者A = 1结束运算，要我们求这个过程的运算次数ans。 #include<cstdio>int main(){ long long a, b; int cnt = 0
·2015-11-13 01:18

694 - The Collatz Sequence

#include<stdio.h> int main() {  long A,L,term,values,cases=1;  while(scanf("%ld%ld",&A,&L)!=EOF&&A>0&&L>0)  {   if(A==1) &
·2015-11-11 06:48

（Problem 14）Longest Collatz sequence

The following iterative sequence is defined for the set of positive integers: n n/2 (n is even) n 3n + 1 (n is odd) Using the rule above and starting with 13, we generate the following sequence:
·2015-11-09 12:23

湘潭邀请赛 Collatz Conjecture

题目链接：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142  Collatz Conjecture
·2015-11-02 18:50

projecteuler---->problem=14----Longest Collatz sequence

title: The following iterative sequence is defined for the set of positive integers: n n/2 (n is even) n 3n + 1 (n is odd) Using the rule above and starting with 13, we generate the following
·2015-11-02 15:12

（Problem 14）Longest Collatz sequence

The following iterative sequence is defined for the set of positive integers: n  n/2 (n is even) n  3n + 1 (n is odd) Using the rule above and starting with 13, w
·2015-11-02 12:56

uva 694 - The Collatz Sequence

uva 694 - The Collatz Sequence 这道题值得一提的是，用int会超出运算范围，所以while里面会陷入死循环而超时。
·2015-10-31 09:04

对于数组使用外存的探索

最近遇到一个题，题目是这样描述的：对于一个数n，如果n是偶数，则导出n/2，否则导出3*n+1，依次类推，直到最后结果是1，由此得到一个以n起始的Collatz数列。
苦涩的心·2015-10-25 16:00

对于数组使用外存的探索

最近遇到一个题，题目是这样描述的：对于一个数n，如果n是偶数，则导出n/2，否则导出3*n+1，依次类推，直到最后结果是1，由此得到一个以n起始的Collatz数列。
苦涩的心·2015-10-25 16:00

SDUT 3322 (收索+打表)

虽然还没有被证明(Collatz问题)，但是人们认为在这个规则下，以任何数字开始都会以1 结束。 以哪个不超过x的正整数开始，能得到运算次数最
Grit_ICPC·2015-09-17 19:00

SDUT 3322 DFS暴力 数论

Collatz问题TimeLimit:250ms  Memorylimit:65536K  有疑问？
became_a_wolf·2015-09-15 21:00

UVA 694-The Collatz Sequence

奇怪啊一开始int一直TLE后来改成long就AC了难道是uva环境的问题求解。。。#include intcnt=1; longA,limit,tmp,ans; intmain() {while(~scanf("%ld%ld",&A,&limit)&&limit!=-1) {ans=0; if(A==1)break; tmp=A; for(;;) { if(!(A&1)){A/=2;ans++;
Griffin_0·2015-08-19 21:00

3n+1问题大数据如何处理？

这个问题是由L.Collatz在1937年提出的。
ametake·2015-01-10 17:00

UVA - 694 The Collatz Sequence（水题）

  TheCollatzSequence AnalgorithmgivenbyLotharCollatzproducessequencesofintegers,andisdescribedasfollows:Step1:Chooseanarbitrarypositiveinteger A asthefirstiteminthesequence.Step2:If A =1thenstop.Step3
HelloWorld10086·2014-08-22 18:00

UVA 694 The Collatz Sequence

#include intmain(){ longlonga,l; intnum=0; while(scanf("%lld%lld",&a,&l)&&!(a==-1&&l==-1)){ printf("Case%d:A=%lld,limit=%lld,numberofterms=",++num,a,l); intcount=0; while(a>1){ if(a%2) a=3*a+1; else
kl28978113·2014-07-30 15:00

XTUOJ 1142 Collatz Conjecture（数论）

昨天一开始就看中了这个题，觉得这道题可以做，然后就按照思路一直写下去，测试了一下数据，开始后面那个最大值总是等于0，（这也算是这道题最坑爹的地方了），然后就把最大值置成了a的值，然后再测试了一下数据就全部都通过了，后来，我们灵光一闪，把int全换成了longlong，然后，我们就提交了，开始感觉这道题会超时，后来等了一会，竟然就ac了，我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦，这也就
u014253173·2014-05-04 19:00

UVa 694 - The Collatz Sequence

13582659694TheCollatzSequenceAcceptedANSIC0.0352014-05-0319:59:05【问题描述】类似于3n+1问题，只不过有上限【解决过程】有一个难点就是如果3n+1>2147483647怎么办？我的方法见代码：#includeintmain(){intn=0,A,L;while(scanf("%d%d",&A,&L)==2&&A>0&&L>0){pr
cksteven·2014-05-03 20:58

3n+1问题

这个问题是由L.Collatz在1937年提出的。
u012965373·2014-04-10 18:00

2013秋13级预备队集训练习1 K - The Collatz Sequence

 TheCollatzSequence AnalgorithmgivenbyLotharCollatzproducessequencesofintegers,andisdescribedasfollows:Step1:ChooseanarbitrarypositiveintegerAasthefirstiteminthesequence.Step2:IfA=1thenstop.Step3:IfAi
u013015642·2013-12-09 09:00

The Collatz Sequence

#include intmain() { longa,b,i,j=0,m; while(scanf("%ld%ld",&a,&b)!=EOF) { m=a; i=1; if(ab) { i--; break; } else { if(a%2==0) { a=a/2; i++; } else { a=3*a+1; i++; } } } } j++; printf("Case%ld:A=%ld,lim
u013013910·2013-12-04 20:00

（Problem 14）Longest Collatz sequence

Thefollowingiterativesequenceisdefinedforthesetofpositiveintegers:n  n/2(n iseven)n  3n +1(n isodd)Usingtheruleaboveandstartingwith13,wegeneratethefollowingsequence:13  40  20  10  5  16  8  4  2  1It
20131007·2013-11-17 21:00

Project Euler p14 - Longest Collatz sequence

发现一个好玩的站, 没事刷刷题 http://projecteuler.net/problem=14   找一百万以内的最大起始数, 一个个数过去就好了, 用上DP, 45ms   @Test public void t2() { final int R = 1_000_001; int[] record = new int[R]; recor
mysh·2013-10-08 17:00

UVa 694 The Collatz Sequence (数论)

694-TheCollatzSequenceTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=635AnalgorithmgivenbyLotharCollatzproducessequenc
synapse7·2013-09-14 00:00

Problem 14:Longest Collatz sequence

原题链接：http://projecteuler.net/problem=14Thefollowingiterativesequenceisdefinedforthesetofpositiveintegers:n  n/2(n iseven)n  3n +1(n isodd)Usingtheruleaboveandstartingwith13,wegeneratethefollowingseque
cfeibiao·2013-09-08 19:00

UVA 694 The Collatz Sequence 题解

UVA694TheCollatzSequence题解 TheCollatzSequenceAnalgorithmgivenbyLotharCollatzproducessequencesofintegers,andisdescribedasfollows:Step1:ChooseanarbitrarypositiveintegerAasthefirstiteminthesequence.Step2
RePorridge·2013-09-01 18:00

694 - The Collatz Sequence

题意:输入两个数A和L,按以下条件进行循环运算,问最后结束循环时一共进行了多少次运算?1.若A为1或A>L,则退出.2.若A为偶数,则A=A/2.3.若A为奇数,则A=3*A+1.思路:题目所给思路已经很清楚了.要点:1.题目虽然说明输入最大的A和L不会超出32bit所能表示的最大整数(2,147,483,647),但是在计算是,3*A+1很有可能会超出这个最大的整数,数据溢出,导致 Timeli
sailtseng·2013-06-15 15:00

4.694 - The Collatz Sequence

本题为3n+1问题.题意为计算在A=0&&L>=0)  {     longlongx=A;     intc=0;     while(A>1&&A>=1;       if(A>L)         c--;     }     printf("Case%d:A=%lld,limit=%lld,numberofterms=%d\n",k++,x,L,c+1);   }   return0; }
PandaCub·2013-06-13 00:00

UVA 694 - The Collatz Sequence

  An algorithm given by Lothar Collatz produces sequences of integers, and is described as follows
hellobin·2013-03-01 03:00

uva694 The Collatz Sequence

其实就是3n+1问题，多了一个限制而已，运算时数据会超过int，开始用int64，发现uva用不了，改成longlong就可以了AC #include voidfun(longlongA,longlongL) { intflag=1; while(A!=1) { if(A%2!=0) A=A*3+1; else A/=2; if(A>L) break; flag++; } printf("num
dhm166·2013-01-28 12:00

UVaOJ 694 - The Collatz Sequence

AOAPCI: BeginningAlgorithmContests(RujiaLiu) ::Volume0.GettingStartedDescription给你一个数A，和一个数L。以A为数列的首项，根据递推公式向后推出数列余项。但是数列的所有数，都不大于L。因此，当递推出数列的某一项大于L后，数列即停止递推，且该项不属于数列。输出数列的项数。TypeWaterAnalysis照着题目的意思递
Ra_WinDing·2012-09-10 09:00

3n+1问题

这个问题是由L.Collatz在1937年提出的。
weinierbian·2012-09-03 17:00

uva-694 - The Collatz Sequence

这道题目也就是3N+1之类的问题啊，看看输入输出比较容易的还是。一开始没有注意输出格式，结果WA一次，发现最近自己做题的神经发射不好了，老是在一些小问题上掉链子，郁闷，。#include intmain() { longlonga,b,n; intnumber=0; ints=0; while(scanf("%lld%lld",&a,&b)&&(a!=-1||b!=-1)) { number++;
rowanhaoa·2012-05-25 18:00

Collatz Conjecture（湘潭大学OJ）

“湖南华园科技杯”第4届湘潭市程序设计比赛暨2012ACM/ICPC湘潭邀请赛（Semilive）http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureAccepted:105 Submit:674TimeLimit:8000MS MemoryLimit:1048576KB考拉兹猜想，又称
hnuzengchao·2012-05-20 18:00

XTU 1142 Collatz Conjecture

题目分析：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142#include #include usingnamespacestd; structnode{ __int64num,sum; intflag; }arr[10000020]; intmain() { inta,b; __int64num,sum; for(
wconvey·2012-05-19 22:00

Problem 14 of Collatz Problem

Thefollowingiterativesequenceisdefinedforthesetofpositiveintegers:n  n/2(n iseven)n  3n +1(n isodd)Usingtheruleaboveandstartingwith13,wegeneratethefollowingsequence:13  40  20  10  5  16  8  4  2  1It
comkingfly·2012-03-20 10:00

欧拉计划网第十四题解决方案

虽然还没有被证明（Collatz问题），但是人们认为在这个规则下，以任何数字开始都会以1结束。以哪个不超过100万的数字开始，能给得到最
x_dreamfly·2012-02-25 20:00

uva694 The Collatz Sequence

  TheCollatzSequence AnalgorithmgivenbyLotharCollatzproducessequencesofintegers,andisdescribedasfollows:Step1:Chooseanarbitrarypositiveinteger A asthefirstiteminthesequence.Step2:If A =1thenstop.Step3
x954818696·2011-11-30 22:00

uva694 The Collatz Sequence

  TheCollatzSequence AnalgorithmgivenbyLotharCollatzproducessequencesofintegers,andisdescribedasfollows:Step1:Chooseanarbitrarypositiveinteger A asthefirstiteminthesequence.Step2:If A =1thenstop.Step3
·2011-11-30 22:00

UVa 694 - The Collatz Sequence

/** *Author:Gneveek *CreateTime:2011-10-1 *Descripition:UVa694-TheCollatzSequence */ #include intmain() { longA,limit; intterms,cas=1; while(scanf("%ld%ld",&A,&limit)) { if(Alimit)break; terms++; } pr
gneveek·2011-10-01 20:00

UVa 694 The Collatz Sequence

UVa694TheCollatzSequence刘汝佳在《算法竞赛入门经典》中推荐的题目，不是太难。以下是我的代码：#include#includelong f(double a,double limit){    long re=1;    while(a!=1&&alimit) break;       }       else a/=2;       re++;    }    return
心如止水·2010-01-06 20:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他