【编程测试题】游戏任务标记

题目描述

游戏里面有很多各式各样的任务，其中有一种任务玩家只能做一次，这类任务一共有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;
}