DZone
Thanks for visiting DZone today,
Edit Profile
  • Manage Email Subscriptions
  • How to Post to DZone
  • Article Submission Guidelines
Sign Out View Profile
  • Post an Article
  • Manage My Drafts
Over 2 million developers have joined DZone.
Log In / Join
  • Refcardz
  • Trend Reports
  • Webinars
  • Zones
  • |
    • Agile
    • AI
    • Big Data
    • Cloud
    • Database
    • DevOps
    • Integration
    • IoT
    • Java
    • Microservices
    • Open Source
    • Performance
    • Security
    • Web Dev
DZone >

ACM Q100: The 3n + 1 Problem

Snippets Manager user avatar by
Snippets Manager
·
Jan. 19, 07 · · Code Snippet
Like (0)
Save
Tweet
518 Views

Join the DZone community and get the full member experience.

Join For Free
// description of your code here


// insert code here..
#include 

void cal(int m , int n ){

   int k ;
       int num , times=1 ;
       int MAX = 0 ;

       for( k = m ; k <= n ; k++ ){
           num = k ;
               while( num != 1){
                       if( num % 2 == 0 ) {
                               num /= 2;
                       }
                       else {
                               num = 3*num+1 ;
                       }
                       times ++ ;
       }
               if(times > MAX){
                   MAX = times ;
               }
               times = 1 ;
       }

       printf("%d\n", MAX ) ;

}

int main() {

       int i , j ;

       while((scanf( "%d%d" , &i , &j ))==2){

       printf("%d %d ", i , j ) ;

       if( i < j ) {
           cal( i , j ) ;
       }
       else{
           cal( j , i ) ;
       }
       }

       return 0;
}

Opinions expressed by DZone contributors are their own.

Popular on DZone

  • Don't Underestimate Documentation
  • Counting Faster With Postgres
  • How to Handle Early Startup Technical Debt (Or Just Avoid it Entirely)
  • Testing Schema Registry: Spring Boot and Apache Kafka With JSON Schema

Comments

Partner Resources

ABOUT US

  • About DZone
  • Send feedback
  • Careers
  • Sitemap

ADVERTISE

  • Advertise with DZone

CONTRIBUTE ON DZONE

  • Article Submission Guidelines
  • MVB Program
  • Become a Contributor
  • Visit the Writers' Zone

LEGAL

  • Terms of Service
  • Privacy Policy

CONTACT US

  • 600 Park Offices Drive
  • Suite 300
  • Durham, NC 27709
  • support@dzone.com
  • +1 (919) 678-0300

Let's be friends:

DZone.com is powered by 

AnswerHub logo