題目描述

遊戲裡面有很多各式各樣的任務，其中有一種任務玩家只能做一次，這類任務一共有1024個，任務ID範圍[1,1024]。請用32個unsigned int型別來記錄著1024個任務是否已經完成。初始狀態都是未完成。 輸入兩個引數，都是任務ID，需要設定第一個ID的任務為已經完成；並檢查第二個ID的任務是否已經完成。 輸出一個引數，如果第二個ID的任務已經完成輸出1，如果未完成輸出0。如果第一或第二個ID不在[1,1024]範圍，則輸出-1。

輸入描述:

輸入包括一行,兩個整數表示人物ID.

輸出描述:

輸出是否完成

#include <iostream>
using namespace std;
unsigned int arr[32]={0};
int main()
{
    int m,n=0;
    while(cin >> m >> n){
        if(m>1024 || n>1024 || m<0 || n<0){
            cout << -1 << endl;
            continue;
        }
    int i=(m-1)/32;
    int j=(n-1)/32;
    arr[i] |=(1<<(m-1)%32);
    int tmp=arr[j]&(1<<(n-1)%32);
    if(tmp!=0)
        cout << 1 << endl;
    else
        cout << 0 << endl;
}
    return 0;
}

---

---

小易喜歡的單詞

題目描述

小易喜歡的單詞具有以下特性：
1.單詞每個字母都是大寫字母
2.單詞沒有連續相等的字母
3.單詞沒有形如“xyxy”(這裡的x，y指的都是字母，並且可以相同)這樣的子序列，子序列可能不連續。
例如：
小易不喜歡"ABBA"，因為這裡有兩個連續的'B'
小易不喜歡"THETXH"，因為這裡包含子序列"THTH"
小易不喜歡"ABACADA"，因為這裡包含子序列"AAAA"
小易喜歡"A","ABA"和"ABCBA"這些單詞
給你一個單詞，你要回答小易是否會喜歡這個單詞（只要不是不喜歡，就是喜歡）。

輸入描述:

輸入為一個字串，都由大寫字母組成，長度小於100

輸出描述:

如果小易喜歡輸出"Likes",不喜歡輸出"Dislikes"

#include <iostream>
#include <string>
using namespace std;
int main(int argc, char const *argv[])
{
    string str;
    cin >> str;
    int islike = 1;
    for (int i = 0; i < str.length()-1; i++)
    {
        if (str[i] == str[i + 1] || str[i]<'A' && str[i]>'Z' || str[i+1]<'A' && str[i+1]>'Z')
        {
            islike = 0;
            break;
        }
    }
    
    if (islike)
    {
        //回溯演算法
        if (str.length() > 4)
        {
            for(int i=0;str[i+3]!='\0';i++)
                for(int j=i+1;str[j+2]!='\0';j++)
                    for(int k=j+1;str[k+1]!='\0';k++)
                        for (int w = k + 1; str[w] != '\0'; w++)
                        {
                            if (str[i] == str[k] && str[j] == str[w])
                            {
                                islike = 0;
                                break;
                            }
                        }
        }
    }
    if (islike)
        cout << "Likes";
    else
        cout << "Dislikes";
    return 0;
}