UVa1583,UVa1584（环形数组）

UVa1583

感觉这题就是暴力就好了，定义个100001的数组，对1-100000的每个数a1分解每一位然后相加，数组中下标为相加所得的数的那一位改为a1即可，最后输入，查表，输出。
代码如下：

#include <iostream>

using namespace std;

int flag[100001];
void begin()
{
    int i, j;
    int x;
    for (i = 0; i <= 100001; i++)
    {
        flag[i] = 0;
    }
    for (i = 0; i <= 100001;i++)
    {
        x = i;
        j = i;
        while (x > 0)
        {
            j += x % 10;
            x = x / 10;
        }
        if (flag[j] == 0)
            flag[j] = i;
    }
}
int main()
{
    int N;
    int judge;
    begin();
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> judge;
        cout << flag[judge]<<endl;
    }
    //system("pause");
    return 0;
}

UVa1584

这题需要用到环形数组，其实就是取模运算，对每一个输入串，从0下标开始的环形串与1下标开始的环形串逐位比较，发现不同，则返回一个bool值，不断更新最小值，最后输出

代码：

#include <iostream>
#include <string>

using namespace std;

//环状数组 (i+j)%len

/*int test[5] = { 1,2,3,4,5 };

void testRing()
{
    for (int i = 0; i < 5; i++)
    {
        cout << test[i];
        for (int j = 1; j <= 4; j++)
        {
            cout << test[(i + j) % 5];
        }
        cout << endl;
    }
}*/
bool judge(const string input, int p, int minPos) //p为需要与最小环比较的环,p更小的话返回1，否则返回0
{
    int len = (int)input.size();
    for (int i = 0; i < len; i++) //逐一位比较
    {
        if (input[(p + i) % len] != input[(minPos + i) % len])
            return input[(p + i) % len] < input[(minPos + i) % len];
    }
    //全部相等，结束循环
    return 0;
}
int main()
{
    int n;
    cin >> n;
    string input;
    for (int start = 0; start < n; start++)
    {
        cin >> input;
        int len = (int)input.size();
        int minPos = 0; //定义最小环的起始位置
        for (int i = 1; i < len; i++)
        {
            //判断各个环的字典序
            minPos = judge(input, i, minPos) ? i : minPos;
            //输出目前最小环
            /*for (int j = 0; j < len; j++)
            {
            cout << input[(minPos + j) % len];
            }
            cout << endl;*/
        }
        //cout << endl;
        //输出最小环
        for (int i = 0; i < len; i++)
        {
            cout << input[(minPos + i) % len];
        }
        cout << endl;
    }
    //system("pause");
    return 0;
}