【GPLT】天梯赛训练1.3

7-21 奇偶分家

给定N个正整数，请统计奇数和偶数各有多少个？
输入格式：

输入第一行给出一个正整N（≤1000）；第2行给出N个非负整数，以空格分隔。
输出格式：

在一行中先后输出奇数的个数、偶数的个数。中间以1个空格分隔。
输入样例：

9 88 74 101 26 15 0 34 22 77

输出样例：

3 6

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,x,s1=0,s2=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        if(x%2==0) s1++;
        else s2++;
    }
    cout<<s2<<" "<<s1;
}

7-22 到底有多二

一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式：

输入第一行给出一个不超过50位的整数N。
输出格式：

在一行中输出N犯二的程度，保留小数点后两位。
输入样例：

-13142223336

输出样例：

81.82%

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    cin>>s;
    int cnt=0,flag1=0,flag2=0,p;
    int t=s.length();
    for(int i=0;i<t;i++){
        if(s[i]=='2')
            cnt++;
    }
    if(s[0]=='-'){
        p=s.size()-1;
        flag1=1;
    }
    else
        p=s.size();
    if((s[t-1]-'0')%2==0) flag2=1;
    double x;
    x=cnt*1.0/p;
    if(flag1) x=x*(1+0.5);
    if(flag2) x=x*2;
    printf("%.2lf%%",x*100);
}

7-23 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。

所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。

给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:

输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:

首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:

在这里给出一组输入。例如：

19 *

输出样例:

在这里给出相应的输出。例如：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    char c;
    cin>>n>>c;
    int cnt=0;
    int h=0;
    while(cnt<n){
        h++;
        cnt=2*h*h-1;
    }
    if(cnt>n){
        h--;
        cnt=2*h*h-1;
    }
    int x=n-cnt;
    for(int i=h;i>0;i--){
        for(int j=h-i;j>=1;j--) cout<<" ";
        for(int j=1;j<=2*i-1;j++) cout<<c;
        cout<<endl;
    }
    for(int i=2;i<=h;i++){
        for(int j=h-i;j>=1;j--) cout<<" ";
        for(int j=1;j<=2*i-1;j++) cout<<c;
        cout<<endl;
    }
    cout<<x;
}

7-24 A-B

分数 20 作者 陈越 单位 浙江大学

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。
输出格式：

在一行中打印出A−B的结果字符串。 输入样例：

I love GPLT! It’s a fun game! aeiou

输出样例：

I lv GPLT! It’s fn gm!

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s1,s2;
    getline(cin,s1);
    getline(cin,s2);
    for(int i=0;i<=s1.length();i++){
        if(s2.find(s1[i])!=-1) continue;
        cout<<s1[i];
    }
}

7-25 个位数统计

分数 15 作者 陈越 单位 浙江大学

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1,
dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。 输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。
输入样例：

100311

输出样例：

0:2 1:3 3:1

#include<bits/stdc++.h>
using namespace std;
map<int,int> mp;
int main(){
    string s;
    cin>>s;
    int a[10]={0};
    for(int i=0;i<s.length();i++){
        mp[s[i]-'0']++;
        a[s[i]-'0']=1;
    }
    for(int i=0;i<10;i++){
        if(a[i])
            cout<<i<<":"<<mp[i]<<endl;
    }
}

7-26 出租

分数 20 作者 陈越 单位 浙江大学

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推……
很容易得到电话号码是18013820100。

本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。
输入格式：

输入在一行中给出一个由11位数字组成的手机号码。
输出格式：

为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。
输入样例：

18013820100

输出样例：

int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

#include<bits/stdc++.h>
using namespace std;
int main(){
    int b[20];
    int index[20];
    string a;
    cin>>a;
    for(int i=0;i<10;i++)
        b[i]=a[i]-'0';
    sort(b,b+10,greater<int>());
    int length=unique(b,b+10)-b;
    for(int i=0;i<11;i++){
        for(int j=0;j<length;j++){
            if(a[i]-'0'==b[j])
                index[i]=j;
        }
    }
    printf("int[] arr = new int[]{");
    for(int i=0;i<length;i++) cout<<b[i]<<(i==length-1?"":",");
    printf("};\nint[] index = new int[]{");
    for(int i=0;i<11;i++) cout<<index[i]<<(i==10?"":",");
    printf("};");
}

7-27 一帮一

分数 15 作者 陈越 单位 浙江大学

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式：

输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。
输出格式：

每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。
输入样例：

8 0 Amy 1 Tom 1 Bill 0 Cindy 0 Maya 1 John 1 Jack 0 Linda

输出样例：

Amy Jack Tom Linda Bill Maya Cindy John

#include<bits/stdc++.h>
using namespace std;
struct s{
    int sex;
    string name;
};
int main(){
    int n;
    cin>>n;
    s stu[55];
    int vis[55]={0};
    for(int i=0;i<n;i++)
        cin>>stu[i].sex>>stu[i].name;
    for(int i=0;i<n/2;i++){
        cout<<stu[i].name<<" ";
        for(int j=n-1;j>=n/2;j--){
            if(vis[j]==0&&stu[j].sex!=stu[i].sex){
                cout<<stu[j].name<<endl;
                vis[j]=1;
                break;
            }
        }
    }
}