Jxnu Group Programming Ladder Tournament 2017

L1-1 这是一道简单题

 

Problem Description

大豪哥觉得自己特别的菜，就是个弱鸡，但是大家不承认，所以大豪哥想了一个办法，在学校大屏幕上输出三行“DaHaoGeJiuShiYiGeRuoJi”，这样就可以说明自己是个弱鸡了。可是大豪哥太渣了不会写，你能帮他输出一下吗？

Input

本题无输入

Output

按题目要求输出

Sample Output

DaHaoGeJiuShiYiGeRuoJi
DaHaoGeJiuShiYiGeRuoJi
DaHaoGeJiuShiYiGeRuoJi


水题直接过（不过我WA了一次，看题太快只输出一次 555555）：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    cout << "DaHaoGeJiuShiYiGeRuoJi" << endl;
    cout << "DaHaoGeJiuShiYiGeRuoJi" << endl;
    cout << "DaHaoGeJiuShiYiGeRuoJi" << endl;
    return 0;
}

L1-2 叶神的字符串

Problem Description

众所周知，ACS协会会长叶神学习特别好，算法能力也强，作为一个弱渣的大豪哥特别崇拜叶神，觉得‘Y’‘S’这两个字符特别厉害，所以大豪哥的一个键盘上就只有Y,S两个键，大豪哥用这个键盘打出了一个字符串s，但是他特别的不满意，所以他想改变字符串s中的一个字符（也可以不改变），使得字符串s中可以截取出最大数量的“YS”

Input

多组输入至文件结尾。
每组测试数据输入一串由'Y','S'组成的字符串。（字符串长度最多为10000）

Output

输出至多一次修改后最多有多少个“YS”

Sample Input

YYYS

Sample Output

2

这题又读错题，WA了一次，看成可以改变多次，其实只可以改变一次。直接遍历看有没有YYY或者SSS就行了。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    string s;
    while(cin >> s){
        int ans = 0, flag = 0;
        int len = s.length();
        for(int i = 0; i < len-1; i ++){
            if(s[i] == 'Y' && s[i+1] == 'S'){
                ans ++;
            }
        }
        for(int i = 0; i < len-2; i ++){
            if(s[i] == 'Y' && s[i+1] == 'Y' && s[i+2] =='Y'){
                flag = 1;
            }
            if(s[i] == 'S' && s[i+1] =='S' && s[i+2] == 'S'){
                flag = 1;
            }
        }
        if(flag) ans++;
        cout << ans << endl;
    }
    return 0;
}

L1-3 成绩排名

Problem Description

每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的，总感觉自己会在班上排名特别差。所以当成绩出来以后大豪哥想快点知道班上的总排名，以便知道自己的排名。（PS：大豪哥班上有个学霸名叫日天，又名泰迪，不要问我为什么，因为泰迪的行为决定的）

Input

多组测试数据，至文件结尾。
先输入每个班上有n个同学，这个学期有m门课程（1<=n,m<=100）
接下来有n行，每行的输入格式为学号id，姓名name，课程成绩k1，课程成绩k2... ，课程成绩km.(学号在int型范围以内，0<=ki<=100,姓名长度在20个字符以下)

Output

输出班上每个同学排名,并输出总分及排名（如果总分相同就按学号从小到大输出，但是排名还是相同的）输出格式见样例

Sample Input

4 4
1 Taidi 100 100 90 90
2 Dahaoge 60 60 70 60
3 Yeshen 90 90 100 100
4 Wangpangzi 50 60 100 80

Sample Output

1 Taidi 100 100 90 90 Sum = 380 Ranking = 1
3 Yeshen 90 90 100 100 Sum = 380 Ranking = 1
4 Wangpangzi 50 60 100 80 Sum = 290 Ranking = 3
2 Dahaoge 60 60 70 60 Sum = 250 Ranking = 4


完全考察写代码能力，不过也WA了一次，没看清（如果总分相同就按学号从小到大输出）这句话，一开始没找出问题所在就直接做后面的题目了，最后回来做时才注意到，然后把

return a.sum > b.sum;

改成：

if(a.sum != b.sum) return a.sum > b.sum;
     else return a.id < b.id;

就AC了。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct Nod{
    int id;
    char s[25];
    int k[110];
    int sum;
    int flag;
};
int n,m;
bool cmp(Nod a, Nod b){
    if(a.sum != b.sum) return a.sum > b.sum;
    else return a.id < b.id;
}
int main(){
    while(~scanf("%d%d",&n,&m)){
        Nod nod[n+1];
        for(int i = 0; i < n; i ++){
            scanf("%d%s",&nod[i].id ,nod[i].s);
            nod[i].sum = 0;
            for(int j = 0; j < m; j ++){
                scanf("%d",&nod[i].k[j]);
                nod[i].sum += nod[i].k[j];
            }
        }
        sort(nod, nod+n,cmp);
        nod[0].flag = 1;
        for(int i = 1; i < n; i ++){
            if(nod[i].sum == nod[i-1].sum){
                nod[i].flag = nod[i-1].flag;
            }else{
                nod[i].flag = i + 1;
            }
        }
        for(int i = 0; i < n; i ++){
            printf("%d %s ",nod[i].id,nod[i].s);
            for(int j = 0; j < m; j ++){
                printf("%d ",nod[i].k[j]);
            }
            printf("Sum = %d Ranking = %d
",nod[i].sum,nod[i].flag);

        }
    }
    return 0;
}

L1-4 王胖子买零食

Problem Description

大豪哥有个好朋友叫王胖子，众所周知王胖子特别爱吃零食，比如各种不一样的糖果，辣条呀，可是王胖子每个月用在买零食上的钱不是固定的，但是因为王胖子特别爱吃零食，他希望把自己能花在买吃的钱全部用掉，来换得最多的零食

Input

先输入王胖子有n块钱可以用来买吃的，商场里有m件零食（0<=n,m<=1000）
接下来有m行，每行包括这件零食的单价（元/kg），以及商场有多少kg这种商品
所有输入数据都在int型范围内

Output

输出王胖子最多可以有多少零食(保存4位小数)

Sample Input

100 4
10 9
5 4
8 5
20 50

Sample Output

13.0000
简单的贪心问题，每次跳单价最小的拿就行了。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
struct Nod{
    int p, w;
}nod[1010];
bool cmp(Nod a, Nod b){
    return a.p < b.p;
}
int main(){
    int n, m;
    while(~scanf("%d%d",&n,&m)){
        for(int i = 0; i < m; i ++){
            cin >> nod[i].p >> nod[i].w;
        }
        double sum = 0;
        sort(nod,nod+m,cmp);
        for(int i = 0; i < m; i ++){
            //  cout << n << ' ' << nod[i].p << endl;
            //  cout << sum << endl;
            if(nod[i].p*nod[i].w <= n){
                sum += nod[i].w;
                n = n - nod[i].p*nod[i].w;
            }else{
                sum += n*1.0/nod[i].p*1.0;
                break;
            }
        }
        printf("%.4lf
",sum);
    }
    return 0;
}

L1-5 Dada的游戏

Problem Description

Dada无聊时，喜欢做一个游戏，将很多钱分成若干堆排成一列，每堆钱数不固定，谁能找出每堆钱数严格递增的最长区间，谁就是人生赢家了。Dada可能脑子里的水还没干，她找不出来，你来帮她找找吧。

Input

多组输入，至文件结尾。
对于每组数据：
第一行包含一个正整数n(1<=n<=100000)，一共有n堆钱。
第二行输入n个正整数a1,a2,...,an (1<=ai<=1000000000)，代表每一堆的钱数
大量输入，请使用scanf。

Output

打印严格递增的最长区间的长度

Sample Input

5
1 7 2 11 15
6
100 100 100 100 100 100
3
1 2 3

Sample Output

3
1
3

找递增区间最大的就行。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5+10;
int a[N];
int main(){
    int n;
    while(~scanf("%d",&n)){
        memset(a,0,sizeof(a));
        scanf("
%d",&a[0]);
        for(int i = 1; i < n; i ++){
            scanf("%d",&a[i]);
        }
        int maxn = 1, ans = 1;
        for(int i = 0; i < n; i ++){
            if(a[i] < a[i+1]){
                ans++;
            }else{
                if(ans > maxn){
                    maxn = ans;
                }
                ans = 1;
            }
        }
        printf("%d
",maxn);
    }
    return 0;
}

L1-6 安装网线

Problem Description

副会长熊大佬的寝室要安装一条网线，可是网线的必经之路被一堵墙挡住了，墙有n层砖头，每一层有ki块砖块组成，总宽度固定。

墙的俯视图
熊大佬发现，可以从砖头的缝隙中传过去，但不幸的是，熊大佬的网线是高贵的超七类土豪金网线，无法在缝隙中弯折，所以对于无法笔直穿过的砖块只能用电钻钻出一个洞。现在熊大佬想问，为了让网线穿过这堵墙，最少需要钻开多少块钻块（不能从墙的左右边缘穿过，那样答案总是0就不好玩了）。

Input

输入有多组数据，直到文件结尾。
每组数据首行为一个正整数n，表示墙的层数。
之后n行，每行第一个数字ki表示这层的砖块数，之后有ki个正整数表示这层每块砖块的宽度。
砖块总长度不超过INT_MAX/1000。
每块砖块的宽度范围[1,10000]，墙的层数范围[1,10000]。
墙的宽度不会超过int范围。
大量输入，请使用scanf。
题目输入保证每层的砖块宽度和是相等的。

Output

每组数据输出一个整数，表示最少需要用电钻钻多少块砖头。

Sample Input

6
4 1 2 2 1
3 3 1 2
3 1 3 2
2 2 4
3 3 1 2
4 1 3 1 1

Sample Output

2

这题看成求和就行，每行输入一个数，就把它和前面的数相加，放在map里，最后要把总和去掉。然后找里面出现次数最大的，在把n减去它就行了。

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n, m;
map<int,int> mp;
int main(){
    while(~scanf("%d",&n)){
        mp.clear();
        int k;
        for(int i = 0; i < n; i ++){
            int tmp, sum = 0;
            scanf("%d",&m);
            for(int i = 0 ; i < m; i ++){
                scanf("%d",&tmp);
                sum+=tmp;
                mp[sum] ++;
            }
            k = sum;
        }
        mp.erase(k);
        map<int,int>::iterator it = mp.begin();
        // for(; it != mp.end(); ++ it){
        //     cout << (*it).first << ' ' << (*it).second<<endl;
        // }
        // it = mp.begin();
        int maxn = (*it).second;
        it++;
        for(; it != mp.end(); ++it){
            int ans = (*it).second;
            if( ans > maxn ){
                maxn = (*it).second;
            }
        }
        printf("%d
",n - maxn);
    }
    return 0;
}

L2-1 N!

Problem Description

输出N的阶乘。（注意时间限制150ms&&注意不能打表后输出，赛后我们会检查代码，如有发现，该位同学总分记0分处理)

打表的定义：在本地主机预先计算出了每个值对应的答案，并把输入和输出的映射直接写入所提交的代码。

Input

多组输入到文件结尾
每组输入一个整数n，(0<=n<=23)。

Output

每组测试数据输出一行，为n!。

Sample Input

1
2

Sample Output

1
2

这题我算没做出来，，因为我打表了，从网上看到一个好理解的题解，就是把它看成万进制，其实就是大数乘以小数的计算。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e4;
void factorial(int n){
    int a[N];
    a[0] = 1;
    int res = 0;
    for(int i = 1; i <= n; i ++){
        int flag = 0;
        for(int j = 0; j <= res; j ++){
            a[j] = a[j]*i + flag;
            flag = a[j]/10000;
            a[j]%=10000;
        }
        if(flag > 0){
            a[++res] = flag;
        }
    }
    cout << a[res];
    for(int i = res-1; i >= 0; i--){
        cout << setw(4) << setfill('0') << a[i];
    }
    cout << endl;
}
int main(){
    int n;
    while(~scanf("%d",&n)){
        factorial(n);
    }
    return 0;
}