1050: 半情歌的密码 (简简单单的栈模拟)

题目

1050: 半情歌的密码

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1091 Solved: 524
[Submit][Status][Web Board]
Description

“呀( ⊙ o ⊙ )！密码又忘了”，你是不是跟我一样，经常忘记密码呢？我要记住QQ密码，淘宝密码，人人密码，百度密码，微博密码，各大OJ登陆密码，银行卡密码，手机开机密码，笔记本开机密码，CMCC-EDU连接密码，上网验证密码。为了记住那么多密码，我只能把他们全设成一样的密码了(⊙o⊙)…。

直到有一天，我的QQ被盗，账号被冻结，好吧，我改密码。
我现在使用如下的方法生成一个密码，自己易记，别人难猜O(∩_∩)O。
“半情歌”
1把中文字写成拼音：”banqingge”。
2将所有字符的ACSII码相加得到一个sum = 940.
3由于密码太短，所以将sum转换成二进制1110101100，这个就是我的密码啦！

Input

首先是一个N表示有N个字符串，接着是N行，每行一个字符串长度不超过10；

Output

对于每个输入的字符串，按照上面的方法输出对应的密码。

Sample Input

2
banqingge
World.
Sample Output

1110101100
1000110110

---

思想

ASC码遍历加起来，然后算二进制用栈存就完事了（符合First in Last out的原则），最后从栈顶逐一输出。

AC代码

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define pre(i,a,b) for(int i=a;i>=b;--i)
#define m(x) memset(x,0,sizeof x)
typedef long long ll;
const int maxn = 1e5+10;
#define PI acos(-1)
int main()
{
    int n,num,len;
    string str;
    scanf("%d",&n);
    while(n--)
    {
        num = 0;
        cin >> str;
        len = (int)str.size();
        rep(i, 0, len-1)num += str[i];
        stack<int>st;
        //cout << num << endl;
        while(num)
        {
            int temp = num % 2;
            st.push(temp);
            num/=2;
        }
        int cnt = 0;
        while(!st.empty()&&cnt<=10)
        {
            cout << st.top();
            st.pop();
            cnt++;
        }
        cout << endl;
        
    }
    return 0;
}