【ACM打卡】ZOJ 1045 2722 2830

1045

扑克牌叠放总长度，输入m，为0时停止。

s=1/2+1/3+......1/i

当s大于输入数字m时，输出计数的i。

2722

一一对应比赛，看最后需要多少回合产生冠军。

我的WA，因为超时了，思想为s=2的i 次方，与输入比赛人数n比较，大于n，输出i为回合数。

参考别人的代码，运用除以2，看除了几次。（奇数记得加余数 即1）

2830

三人一起比赛，看需要多少场比赛（不是回合，WA原因之一）产生冠军。

WA另一原因，未清楚剩下1人和2人的不同（与2722不同，除数为3，余数为1或2）。

1045

#include<iostream>
using namespace std;

int main(){
    double m;
    while(cin>>m&&m){
        double i=0;
        double s=0;
        for(i;s<=m;i++){
            s+=1/(i+2);
        }
        cout<<i<<" card(s)"<<endl;
    }
}

2722

WA

#include<iostream>
#include<math.h>
using namespace std;

int main(){
    int n;
    while(cin>>n&&n){
        int i,s=0;
        for(i=0;s<n;i++){
            s=pow(2,i);
        }
        cout<<i-1<<endl;
    }
}

 AC

#include<iostream>
#include<math.h>
using namespace std;

int main(){
    int n;
    while(cin>>n&&n){
        int i=0,t;
        while(n!=1){
            t=n%2;
            n=n/2;
            n=n+t;
            i++;
        }
        cout<<i<<endl;
    }
}

2830

#include<iostream>
using namespace std;

int main(){
    int player;
    while(cin>>player&&player){
            int i=0;
            int t,p;
            while(player){
                if(player==1)
                    {cout<<i<<endl; break;}
                if(player==2)
                    {cout<<i+1<<endl; break;}
                t = player%3;
                p = player/3;
                player = p + t;
                i = i + p;
            }
    }
}