ZOJ 2722 Head-to-head match

来源:互联网 发布:如何从icloud恢复数据 编辑:程序博客网 时间:2024/06/06 01:56

刚开始由于溢出tle...

#include <iostream>using namespace std;int main(){int n;while(cin>>n&&n!=0){int times=0;while(n!=1){times++;if(n%2!=0)n=n/2+1;elsen/=2;}cout<<times<<endl;}return 0;}
后改为n=n/2+1; AC

另外while(n!=1)最好改为while(n>1)....若为0,内部改为0,陷入死循环!



0 0
原创粉丝点击