SPOJ ICODER

来源:互联网 发布:mac 允许所有来源 编辑:程序博客网 时间:2024/05/18 18:18

做题时思维不要卡在一个地方,观察全局,做出最优选择。

#include <iostream>#include <stdio.h>using namespace std;int main(){    int n,temp;    char str[6];    while(~scanf("%d",&n) && n){        int ans = 65536;        bool flag = true;        for(int i = 1;i <= n;i ++){            scanf("%s %d",str,&temp);            if(str[0] == 'M'){                if(temp == 0)  {flag = false;continue;}                while(temp % 2 == 0){                    ans >>= 1;                    temp /= 2;                }            }        }        if(!flag || !ans) printf("%d\n",1);        else printf("%d\n",ans);    }    return 0;}


0 0
原创粉丝点击