积分赛（3）

1735 冒泡排序

#include<iostream>
using namespace std;
int main()
{
    int i, j, n,a[100],temp;
    cin >> n;
    for (i = 0; i < n; i++)
        cin >> a[i];
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            if (a[i] > a[j])
            {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
    for (i = 0; i < n - 1; i++)
        cout << a[i] << " ";
    cout << a[i] << endl;
}

1764 素数

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int a, b, m, n, i, j, c[100], t = 0;
    cin >> a >> b;
    if (a > b)
    {
        m = b;
        n = a;
    }
    else
    {
        m = a;
        n = b;
    }
    for (i = m+1; i < n; i++)
    {
        for (j = 2; j <= sqrt(i); j++)
            if (i%j == 0)break;
        if (j > sqrt(i))
            c[t++] = i;
    }
    for (i = 0; i < t - 1; i++)
        cout << c[i] << " ";
    cout << c[i] << endl;
}

1721 打星星

#include<iostream>
using namespace std;
int main()
{
    int num,i,j;
    char ch;
    cin >> num >> ch;
    for (i = 0; i < num / 2 + 1; i++)
    {
        for (j = 0; j < num / 2 - i; j++)
            cout << " ";
        for (j = 0; j < 2 * (i + 1) - 1; j++)
            cout << "*";
        cout << endl;
    }
    for (i = num / 2 - 1; i >= 0; i--)
    {
        for (j = 0; j < num / 2 - i; j++)
            cout << " ";
        for (j = 0; j < 2 * (i + 1) - 1; j++)
            cout << "*";
        cout << endl;
    }
}

1211 凯撒密码

#include<iostream>
#include<string>
using namespace std;
int main()
{
    char a[27]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    char c[27]="VWXYZABCDEFGHIJKLMNOPQRSTU";
    char b[1000],d[2];
    string s1,s2;
    while(cin>>s1&&s1!="ENDOFINPUT")
    {
        int i=0;
        gets(d);
        gets(b);
        while(b[i]!='\0')
        {
            if(b[i]<='Z'&&b[i]>='A')
            {
                for(int j=0;j<26;j++)
            {
                if(b[i]==a[j])
                {
                    cout<<c[j];
                    break;
                }
            }
            }
            else
                cout<<b[i];
            i++;
            
        }
        cin>>s2;
        cout<<endl;
    }

}    

1344 目标柏林

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char input[1001];
    while (gets(input))
    {
        int len = strlen(input);
        for (int i = strlen(input) / 2 ; i > 0; i--)
        {
            if (i % 2 == 0)
            {
                int last = i * (len / i) - 1;
                char str = input[last];
                for (int j = last; j >= i - 1; j -= i)
                    input[j] = input[j - i];
                input[i - 1] = str;
            }
            else
            {
                char str = input[i - 1];

                for (int j = i - 1; j + i <= len; j += i)
                    input[j] = input[j + i];
                input[i*(len / i) - 1] = str;
            }
        }
        cout << input << endl;
    }

}

1825 一起来点赞

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int n, m,i,num=0;
    int ID[100];
    char id[100][100];
    cin >> n >> m;
    for (i = 0; i < n; i++)
    {
        cin >> id[i] >> ID[i];
        if (ID[i] == m)
        {
            num++;
        }
    }
    if (num == 0)
        cout << "成为第一个点赞的人吧" << endl;
    else if (num <= 5)
    {
        for (i = 0; i < num - 1; i++)
        {
            if (ID[i] == m)
                cout << id[i] << ",";
        }
        cout << id[i] << "觉得很赞" << endl;
    }
    else if (num > 5)
    {
        for (i = num-5; i < num - 1; i++)
        {
            if (ID[i] == m)
                cout << id[i] << ",";
        }
        cout << id[i] << "等5人觉得很赞" << endl;
    }
}

1608 AC

#include<iostream>
#include<cstring>
#include<math.h>
using namespace std;
int main()
{
    char ch[101],c[32];
    int n,i,j;
    cin >> n;
    for (i = 0; i < n; i++)
    {
        cin >> ch;
        int sum = 0,k=0;
        for (j = 0; j < strlen(ch); j++)
        {
            int k = 0, number = 0;
            while (ch[j] <= '9'&&ch[j] >= '0')
            {
                c[k++] = ch[j];
                j++;
                continue;
            }
            for (int num = k-1; num >=0; num--)
            {
                number += (c[num] - '0') * pow(10 ,(k - num - 1));
            }
            sum += number;
        }
        cout << sum << endl;
    }
}

1800 过河问题

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int T, n, s[100],i,j,k;
    cin >> T;
    for (i = 0; i < T; i++)
    {
        int sum = 0;
        int t;
        cin >> n;
        for (j = 0; j < n; j++)
            cin >> s[j];
        for(j=0;j<n;j++)
            for(k=j+1;k<n;k++)
                if (s[j] > s[k])
                {
                    t = s[j];
                    s[j] = s[k];
                    s[k] = t;
                }
        if (n == 1)
        {
            sum+= s[0];
        }
        else if (n == 2)
        {
            sum+= max(s[1], s[0]);
        }
        else
        {
            while (1)
            {
                if (n == 2)
                {
                    sum += s[1];
                    break;
                }
                else if (n == 3)
                {
                    sum += s[0] + s[1] + s[2];
                    break;
                }
                else
                {
                    int t1 = s[0] + s[1] + s[1] + s[n - 1];
                    int t2= s[0] + s[0] + s[n-1] + s[n - 2];
                    sum += min(t1, t2);
                    n -= 2;
                }
            }
        }
        cout << sum << endl;
    }
}