首页 > 其他 > 详细

Volume 1. String(uva)

时间:2014-04-20 11:45:36      阅读:495      评论:0      收藏:0      [点我收藏+]

10361 - Automatic Poetry

bubuko.com,布布扣
#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <fstream>

using namespace std;
int n;
char s1[105], s2[105];
int pr1, pr2, pl1, pl2;
int main()
{
    //ifstream cin("test.txt");
    int i;
    cin>>n;
    cin.get();
    while (n--)
    {
        cin.getline(s1, 105);
        cin.getline(s2, 105);
        for (i = 0; s1[i] != <; i++)
            cout<<s1[i];
        pl1 = i;
        for (i++; s1[i] != >; i++)
            cout<<s1[i];
        pr1 = i;
        for (i++; s1[i] != <; i++)
            cout<<s1[i];
        pl2 = i;
        for (i++; s1[i] != >; i++)
            cout<<s1[i];
        pr2 = i;
        for (i++; s1[i]; i++)
            cout<<s1[i];
        cout<<endl;
        for (i = 0; s2[i] != .; i++)
            cout<<s2[i];
        for (i = pl2 + 1; i < pr2; i++)
            cout<<s1[i];
        for (i = pr1 + 1; i < pl2; i++)
            cout<<s1[i];
        for (i = pl1 + 1; i < pr1; i++)
            cout<<s1[i];
        for (i = pr2 + 1; s1[i]; i++)
            cout<<s1[i];
        cout<<endl;

    }
    return 0;
}
View Code

537 - Artificial Intelligence?

bubuko.com,布布扣
#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <fstream>

using namespace std;
int n;
string s;
char res[5][100];
int main()
{
    //ifstream cin("test.txt");
    double U, I, P, scale;
    bool fu, fi, fp;
    cin>>n;
    int k = 1, i, j, p;
    cin.get();
    while (n--)
    {
        fu = fi = fp = false;
        p = 0;
        cout<<"Problem #"<<k++<<endl;
        getline(cin, s, \n);
        for (i = 0; s[i]; i++)
        {
            //if (i > 0 && s[i] == ‘=‘ &&(s[i - 1] == ‘P‘ || s[i - 1] == ‘I‘ || s[i - 1] == ‘U‘))
            if (s[i] == =)
            {
                for (i--, j = 0; s[i] != V && s[i] != A && s[i] != W; i++, j++)
                    res[p][j] = s[i];
                res[p][j] = \0;
                p++;
            }
        }
        for (i = 0; i < 2; i++)
        {
            int len = strlen(res[i]) - 1;
            scale = 1;
            if (!isdigit(res[i][len]))
            {
                if (res[i][len] == k)
                    scale = 1000;
                else
                    if (res[i][len] == M)
                        scale = 1000000;
                    else
                        scale = 0.001;
                res[i][len] = \0;
            }
            double tmp = atof(&res[i][2]) * scale;
            if (res[i][0] == I)
            {
                fi = true;
                I = tmp;
            }
            else
                if (res[i][0] == U)
                {
                    fu = true;
                    U = tmp;
                }
                else
                {
                    fp = true;
                    P = tmp;
                }
        }
        cout.setf(ios::fixed);
        cout.setf(ios::showpoint);
        cout.precision(2);
        if (fu && fi)
        {
            cout<<"P="<<U * I<<"W"<<endl;
        }
        else
            if (fu && fp)
            {
                cout<<"I="<<P / U<<"A"<<endl;
            }
            else
            {
                cout<<"U="<<P / I<<"V"<<endl;
            }
            cout<<endl;
    }
    return 0;
}
View Code

409 - Excuses, Excuses!

bubuko.com,布布扣
#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <fstream>


using namespace std;
int k, e;
string words[20];
string ex[20];
int numex[20];

bool cmp(const string str)
{
    for (int i = 0; i < k; i++)
        if (str == words[i])
            return true;
    return false;
}
void calc()
{
    string tmp;
    int i, j, p, kmax = 0;
    memset(numex, 0, sizeof(numex));
    for (i = 0; i < e; i++)
    {
        j = 0;
        while (ex[i][j])
        {
            if (!isalpha(ex[i][j]))
            {
                j++;
                continue;
            }
            tmp.clear();
            while (isalpha(ex[i][j]))
            {
                tmp +=(ex[i][j++] | 32);
            }
            if (cmp(tmp))
            {
                numex[i]++;
            }
        }
        if (numex[i] > kmax)
            kmax = numex[i];
    }
    for (i = 0; i < e; i++)
        if (numex[i] == kmax)
            cout<<ex[i]<<endl;
    cout<<endl;
}
int main()
{
    ifstream cin("test.txt");
    int i, j, t = 1;
    while (cin>>k>>e)
    {
        cin.ignore();
        for (i = 0; i < k; i++)
            getline(cin, words[i]);
        for (i = 0; i < e; i++)
            getline(cin, ex[i]);
        cout<<"Excuse Set #"<<t++<<endl;
        calc();
    }
    return 0;
}
View Code

10878 - Decode the tape

bubuko.com,布布扣
#include <iostream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <fstream>
#include <cmath>

using namespace std;
string str;
int main()
{
    //ifstream cin("test.txt");
    int s, p, i;
    getline(cin, str);
    while (getline(cin, str), str[0] != _)
    {
        s = p = 0;
        for (i = 9; i > 1; i--)
        {
            if (str[i] == .)
                continue;
            if (str[i] == o)
                s += pow(2, p);
            p++;
        }
        cout<<(char)s;
    }
    return 0;
}
View Code

10815 - Andy‘s First Dictionary

bubuko.com,布布扣
#include <iostream>
#include <algorithm>
#include <set>
#include <stdio.h>
#include <vector>
using namespace std;
class cmp
{
public:
    bool operator()(const string s1, const string s2)
    {
        return s1 < s2;
    }
};


set<string, cmp> s;
int main()
{
    freopen("test.txt", "r", stdin);
    string tmp;
    char ch = 1;
    while (ch != EOF)
    {
        ch = getchar();
        if (!isalpha(ch))
            continue;
        tmp.clear();
        while (true)
        {
            tmp += (ch | 32);
            ch = getchar();
            if (!isalpha(ch))
                break;
        }
        s.insert(tmp);
    }
    for (set<string>::iterator it = s.begin(); it != s.end(); it++)
        cout<<*it<<endl;
    return 0;
}
View Code

644 - Immediate Decodability

bubuko.com,布布扣
#include <iostream>
#include <string>
#include <cstring>
#include <fstream>
using namespace std;
string set[10];
bool cmp(const string s1, const string s2)
{
    int i = 0;
    while (s1[i] && s2[i])
    {
        if (s1[i] != s2[i])
            break;
        i++;
    }
    if (!s1[i] || !s2[i])
        return true;
    return false;
}
int main()
{
    //ifstream cin("test.in");
    int n, i, j, t = 1;
    while (getline(cin, set[0]))
    {
        cout<<"Set "<<t++<<" is ";
        n = 1;
        while (getline(cin, set[n]), set[n][0] != 9)
            n++;
        for (i = 0; i < n - 1; i++)
        {
            for (j = i + 1; j < n; j++)
            {
                if (cmp(set[i], set[j]))
                    break;
            }
            if (j < n)
                break;
        }
        if (i < n - 1)
            cout<<"not ";
        cout<<"immediately decodable"<<endl;
    }
    return 0;
}
View Code

10115 - Automatic Editing

bubuko.com,布布扣
#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#define N 15
using namespace std;
string f[N], re[N];
string edit;
int n, q;
bool cmp(int p)
{
    int i, j, k, m;
    for (i = q; i < n; i++)
    {
        for (m = p; edit[m]; m++)
        {
            for (j = 0, k = m; f[i][j] && edit[k]; j++, k++)
            {
                if (edit[k] != f[i][j])
                    break;
            }
            if (!f[i][j])//替换
            {
                edit.replace(edit.begin() + m, edit.begin() + k, re[i]);
                if (i != q)
                    q = i;
                return true;
            }
        }

    }
    return false;
}
int main()
{
    int i, j;
    while (cin>>n, n)
    {
        cin.get();
        q = 0;
        for (i = 0; i < n; i++)
        {
            getline(cin, f[i]);
            getline(cin, re[i]);
        }
        getline(cin, edit);
        for (i = 0; edit[i]; i++)
        {
            if (cmp(i))
                i = -1;
        }
        cout<<edit<<endl;
    }
}
View Code

 

Volume 1. String(uva),布布扣,bubuko.com

Volume 1. String(uva)

原文:http://www.cnblogs.com/jecyhw/p/3675470.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!