pat_1001

本文探讨了使用C和C++实现同一算法时的性能差异。通过对相同算法逻辑的两种不同语言实现进行比较,发现C++版本能更高效地通过测试案例,尤其是在大数据集上的表现更为显著。
  1. /*
  2. 不知道为啥拿c写的一直有三个点不通过(超时);而用别人的c++的就全通过了,但是看起来程序是一样的呀。
  3. */


  1. #include <stdio.h>
    int main()
    {
    int n;
    scanf("%d\n",&n);
    int cnt =0;
    //if(n<=1000){
    while(n != 1){
    if(n%2 == 0){
    n = n/2;
    cnt++;
    }else{
    n =(3*n-1)/2;
    cnt++;
    }
    }
    //}else{
    // printf("%d is larger than 1000\n", n);
    //}
    printf("%d\n", cnt);


    return 0;
    }


  1. #include <iostream>  
  2. using namespace std;  
  3. int main()  
  4. {  
  5.     int n;  
  6.     cin>>n;  
  7.     int tmp=0;//tmp记步数   
  8.     while(n!=1)  
  9.     {  
  10.         if(n%2==0)   
  11.         {  
  12.             n=n/2;  
  13.             ++tmp;  
  14.         }  
  15.         else  
  16.         {  
  17.             n=(3*n+1)/2;  
  18.             ++tmp;  
  19.         }   
  20.     }  
  21.     cout<<tmp;  
  22.     return 0;  
  23. }  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值