3n+1

浙江大学PAT---Basic Level---1005----继续(3n+1)猜想

题目：http://pat.zju.edu.cn/contests/pat-b-practise/1005usingSystem; usingSystem.Collections.Generic; usingSystem.Linq; usingSystem.Text; namespacePAT_1005 { classProgram { staticvoidMain(string[]args)
wj080211140·2014-03-18 19:00

PAT (Basic) 1001~1005

1001.害死人不偿命的(3n+1)猜想(15)#include usingnamespacestd; intmain() { intn; cin>>n; inttot=0; while(n!
hale1007·2014-03-04 19:00

PAT basic 1005 : 继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖
xiaqunfeng123·2014-02-22 11:00

PAT basic 1001 : 害死人不偿命的(3n+1)猜想

卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。
xiaqunfeng123·2014-02-19 21:00

Pat(Basic Level)Practice--1005（继续3n+1猜想）

Pat1005代码题目描述：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们
u012736084·2014-01-26 13:00

Pat(Basic Level)Practice--1001（害死人不偿命的3n+1猜想）

Pat1001代码题目描述：卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。
u012736084·2014-01-25 19:00

1.6.1 3n+1问题 The 3n+1 problem

PC/UVA110101/100水题。数据范围大。需要预处理。之前处理过的+处理到这个地方的//author:CHC //FirstEditTime:2014-01-1018:30 //LastEditTime:2014-01-1018:30 //Filename:1.cpp #include #include #include #include #include usingnamespacest
CHCXCHC·2014-01-22 18:00

浙大PAT basic level 解题1001-1005

1001.害死人不偿命的(3n+1)猜想(15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
zhaoesam·2014-01-15 00:42

继续(3n+1)猜想 (25)

1005.继续(3n+1)猜想(25)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。
artemisrj·2014-01-13 14:00

【C++】浙大basic level PAT 代码1001,1002,1003

于是用C++做浙大的PAT，不知道复试能不能进，先做着吧http://blog.sina.com.cn/s/blog_453a02280100r8tv.html 字符串的函数1001.害死人不偿命的(3n
artemisrj·2014-01-12 12:00

（6）3n+1猜想 实现

#include"stdafx.h"#include#include#include#includevoidmathcode1(intn){while(n>=1){if(n==1){cout1)&&(n%2==0)){cout1)&&(n%2==1)){cout>N;if(N==0){cout1;i--){mathcode1(i);}system("PAUSE");returnEXIT_SUCCE
王孟贤·2013-11-20 15:00

数学黑洞(三)角谷猜想

角谷猜想也叫考拉兹猜想或者3n+1猜想。在1960年代，日本人角谷静夫研究过这个猜想。在1930年代，德国汉堡大学的学生考拉兹，也曾经研究过这个猜想。但这猜想到目前，仍没有任何进展。
wbj0110·2013-10-15 10:00

数学黑洞(三)角谷猜想

角谷猜想也叫考拉兹猜想或者3n+1猜想。在1960年代，日本人角谷静夫研究过这个猜想。在1930年代，德国汉堡大学的学生考拉兹，也曾经研究过这个猜想。但这猜想到目前，仍没有任何进展。
wbj0110·2013-10-15 10:00

数学黑洞(三)角谷猜想

角谷猜想也叫考拉兹猜想或者3n+1猜想。在1960年代，日本人角谷静夫研究过这个猜想。在1930年代，德国汉堡大学的学生考拉兹，也曾经研究过这个猜想。但这猜想到目前，仍没有任何进展。
wbj0110·2013-10-15 10:00

HDOJ, 杭电1032, The 3n+1 problem. POJ, 北大OJ，1207....数学题。。又一发

一个英文题。。。Uva的第一道题目。HDOJ的1032题，POJ的1207题、、、坑爹的POJ居然不识别_int64,不过还好，他没要求大于int型的数字。。。所以，用int，ＡＣ险过了。。。题目的大致意思就是，对于一个数字（1-10000），如果是偶数就将它除以二，如果是奇数就将它3*n+1,如此循环必会得到一，其中循环的次数为长度。现在输入m,n，要求m和n之间（包括m和n）的数字转换到1的循
hu1020935219·2013-09-21 13:00

pc/uva 110101/100 3n+1 problem（已解决）

ansicC:#include intiscorrect(intn); intlength1(intn); voidswap(int*p,int*q); intmain(){ inti,j,m,n,flag,max; //charflag; while(scanf("%d%d",&i,&j)!=EOF){ max=0; n=i; m=j; if(i>j) swap(&i,&j); if(isc
lzm420241·2013-09-10 15:00

继续(3n+1)猜想 (25)

1005.继续(3n+1)猜想(25)时间限制 400ms内存限制 32000kB代码长度限制 8000B判题程序   Standard作者   CHEN,Yue卡拉兹(Callatz)猜想已经在1001
·2013-08-30 08:00

浙江大学PAT上机题解析之1001.害死人不偿命的(3n+1)猜想 (15)

1001.害死人不偿命的(3n+1)猜想(15)时间限制 400ms内存限制 32000kB代码长度限制 8000B判题程序   Standard作者   CHEN,Yue卡拉兹(Callatz)猜想：
·2013-08-09 17:00

HDU 1852 Beijing 2008 数论

题解：看我HDU1452题，这里有一点需要注意的是:s=(2^(3n+1)-1)(251^(n+1)-1)/250因为gcd(250,k)不一定等于1，所以不能
ilovexiaohao·2013-08-08 20:00

4.694 - The Collatz Sequence

本题为3n+1问题.题意为计算在A=0&&L>=0)  {     longlongx=A;     intc=0;     while(A>1&&A>=1;       if(A>L)         
PandaCub·2013-06-13 00:00

PAT (Basic Level) Practise （中文）

1001.害死人不偿命的(3n+1)猜想(15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。
zjushawnelee88·2013-06-07 10:00

UVa 100 3n+1

这道题，wa死我了！宇神要是不提醒我，我估计我还wa着呢！题不难想，但是陷阱是不少！首先，输入的i和j不一定是从小到大；其次，i和j的输出位置不可以调换；还有，ans和cnt还有f[N]最好是用longlong类型；最后，要注意一个f的大小，用f存储的时候，要判断一下下标是否越界，最大的tmp不能超过N！AC实属不易，考虑问题要全面,清楚！优化的后的代码：#include #include #in
AClion·2013-05-09 15:00

UVA 100 The 3n+1 Problem

ProblemDescriptionProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassification
老家的橡壳树·2013-04-24 17:00

Paxos算法

理论研究显示，在一个3N+1的系
dugu61888·2013-04-03 15:00

3n+1数链问题

问题如下：1.输入一个正整数N；2.把N显示出来；3.如果N=1时则结束一切操作；4.如果N是奇数则N变为3*N+1,否则N变为N/2；5.转入步骤2.问题分析：这道题目比较简单，我们只需要按照题目的要求一步步的做下去就可以找到结果。参考代码：#include usingnamespacestd; intmax,M; voidLINK(intn) { cout>i>>j; max=0; for(i
No_Retreats·2013-03-07 20:00

uva694 The Collatz Sequence

其实就是3n+1问题，多了一个限制而已，运算时数据会超过int，开始用int64，发现uva用不了，改成longlong就可以了AC #include voidfun(longlongA,longlongL
dhm166·2013-01-28 12:00

数学黑洞(三)角谷猜想

角谷猜想也叫考拉兹猜想或者3n+1猜想。在1960年代，日本人角谷静夫研究过这个猜想。在1930年代，德国汉堡大学的学生考拉兹，也曾经研究过这个猜想。但这猜想到目前，仍没有任何进展。
nash_·2013-01-28 00:00

寒假集训附加题目题解报告（4）——3n+1数链长度问题

http://acm.sdut.edu.cn:8080/judge/contest/view.action?cid=5#problem/K#include intmaxlength(intx) { intl=1; while(x!=1) { if(x%2==1) x=3*x+1; elsex/=2; l++; } returnl; } intmain() { intn,m,t,begin,end;
zhengnanlee·2013-01-21 08:00

poj1207-the 3n+1 problems

DescriptionProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclassificationisnotkn
tobacco5648·2012-12-05 18:00

《挑战编程:程序设计竞赛训练手册》- 题解（第一章 - 第八章）

UniversityofValladolidOnlineJudge（http://uva.onlinejudge.org/） 第一章：入门PC/UVa题号:110101/100  The3n+1problem（3n
yangshuolll·2012-09-15 18:00

3n+1问题

3n+1问题 3n+1问题是一个简单有趣而又没有解决的数学问题。这个问题是由L.Collatz在1937年提出的。
weinierbian·2012-09-03 17:00

POJ 1207(3N+1)

3n+1问题果断暴力ProgramP1207; var i,j,k,n,m,ans:longint; functionmax(a,b:longint):longint; begin ifa>bthenexit
nike0good·2012-08-17 12:00

The 3n+1 problem

   uvaonline上的第一个题：对一个正整数n(0 #include usingnamespacestd; intarray[1000000]; charch; intmain() { longinti,j,ii,jj,k; unsignedlongn; intmax,temp; intcount; array[1]=1;array[2]=2; for(k=3;k>1;count++;} }
zzwei·2012-07-07 19:00

3n+1问题

#include usingnamespacestd; intgetLength(intvalue) { if(value==1) return1; returnvalue&0x01?1+getLength(3*value+1):1+getLength(value>>1); } intgetLongest(intstart,intlast) { intmaxlen=0; for(inti=s
alexingcool·2012-06-17 09:00

uva-694 - The Collatz Sequence

这道题目也就是3N+1之类的问题啊，看看输入输出比较容易的还是。一开始没有注意输出格式，结果WA一次，发现最近自己做题的神经发射不好了，老是在一些小问题上掉链子，郁闷，。
rowanhaoa·2012-05-25 18:00

角谷猜想问题?

前提:n是正整数:如果n是偶数:n->n/2如果n是奇数:n->3n+1按照上面的规则,我们从3这个数开始(3可以被看做是startNumber(起始数字),1可以看做是endNumber(终点数字,它是确定的
zechunwei·2012-05-14 22:00

算法竞赛入门经典 2.2 循环结构程序设计

//例题2-2 3n+1问题 //猜想：对于任意大于1的自然数n，若n为奇数，则将n变成3n+1，否则变成一半 //经过若干次这样的变换，一定会使n变成1.例如3->10->5->16
mmdev·2012-03-25 19:00

PC/UVa 题号： 110101/100 3n+1 Problem

不解释了，暴力，不过需要注意的是i有可能大于j   #include#include#definemaxnum1000001longfun(intn){ longsum=1; while(n>1) {  if(n%2==0)   n/=2;  elsen=n*3+1;  sum++; } returnsum;}intmain(){ inti; intn,m; intma,mi; while(sca
chaojiaini·2012-02-24 16:00

POJ 1207 The 3n+1 problem(我的水题之路——输入输出要保持原有顺序)

The3n+1problemTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 40286 Accepted: 12694DescriptionProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,
shiow1991·2012-01-28 16:00

1.6.1 3n+1问题 UVA100

这题的数据量来看，很明显要用记忆化的思想。记忆化却要注意两点1.不要用数组的下标来作为记忆化的标记，在不知不觉中就爆空间了。2.在自己保证不会爆数据空间的时候却出现了RE，这时候就是数据类型爆掉了。以上就是两种RE的问题！其他的没什么了。只是在编码的时候要考虑更多的东西。就是这样.....
sevenster·2011-11-02 20:00

Sicily题目分类

*************************程序设计题*************************sicily1293,uva100,pc110101,3n+1数链问题,难度1sicily1813M
jaychouaa1288·2011-11-01 23:00

zoj 1652

现在增加一条边a，和3n条线都相交，增加3n+1个区域。 再增加一条边b，与a平行，同样增加3n+1个区域。 最后增加一条边c，与已有的边都相交，增加3n+3个区域。
xsbailong·2011-10-05 00:00

POJ 1207 HDOJ/HDU 1032 3n+1数链问题 绝对不水的解法

 The3n+1problemTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:39115 Accepted:12294DescriptionProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Rec
xieshimao·2011-09-14 15:00

HDU 3972 1M Possible 【乱搞】

给你3n+1个数，让你找出多出来的那个数（其他是n个等价三元组）。鉴于三元组的“三”和卡内存什么的。。。所以按二进制位搞之吧。。把读入的数字按二进制展开，存到一个[32]的数组里面，如果
From A Start,As An Acmer·2011-08-25 19:00

POJ 1207 The 3n + 1 problem

简单的3N+1问题，就是注意结果是betweeniandj,没有说明谁大谁小。
swm8023·2011-07-12 16:00

考拉兹猜想获证明

考拉兹猜想又名3n＋1猜想或冰雹猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1；如果它是偶数，则对它除以2，如此循环，最终都能得到1。例如10，5，16，8，4，2，1。
blackhat Cheney·2011-06-06 05:00

UVa Problem 100 The 3n+1 problem （3n+1 问题）

//The3n+1problem（3n+1问题） //PC/UVaIDs:110101/100,Popularity:A,Successrate:lowLevel:1 //Verdict:Accepted
metaphysis·2011-05-19 13:00

《大话数据结构》第2章 算法基础 2.8 函数的渐近增长

算法B要做3n+1次操作。你觉得它们谁更快呢？       准确说来，答案是不一定的（如表2-8-1所示）。       当n=1时，算法A效率不如算法B（次数比
·2011-03-05 15:00

sicily分类2

 *************************程序设计题*************************sicily1293,uva100,pc110101,3n+1数链问题,难度1sicily1813M
alfredtofu·2011-02-02 16:00

UVa100 The 3n+1 problem

 The3n+1problem  BackgroundProblemsinComputerScienceareoftenclassifiedasbelongingtoacertainclassofproblems(e.g.,NP,Unsolvable,Recursive).Inthisproblemyouwillbeanalyzingapropertyofanalgorithmwhoseclass
JackyZhengX1990·2010-12-31 10:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他