自测-1 打印沙漏 && L1-033 出生年 && L2-005 集合相似度 && L1-042 日期格式化

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印

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

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

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

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

输入样例:
19 *
输出样例:

// 题目链接 https://pintia.cn/problem-sets/17/exam/problems/260
// 注： 本题只打印 * 及 左边的空格就好  右边的空格不用打印
#include<bits/stdc++.h>

using namespace std;

int main() {
    int n;
    char c;
    int arr[100] = {0};
    arr[0] = 1;
    for (int i = 1; i < 100; i++) {
        arr[i] = arr[i - 1] + ((1 + 2 * i) * 2);
    }
    scanf("%d %c", &n, &c);
    int k = 0; // 记录满足条件的最大值的下标
    while (n >= arr[k]) {
        k++;
    }
    k--;
    int ys = n - arr[k];  //余下多少字符没用
    for (int i = k; i > 0; i--) {
        for (int j = 0; j < k - i; ++j) {
            printf(" ");
        }
        for (int j = 0; j < 1 + 2 * i; ++j) {
            printf("%c", c);
        }
//        for (int j = 0; j < k - i; ++j) {
//            printf(" ");
//        }
        printf("\n");
    }
    for (int i = 0; i < k; ++i) {
        printf(" ");
    }
    printf("%c", c);
//    for (int i = 0; i < k; ++i) {
//        printf(" ");
//    }
    printf("\n");
    for (int i = 1; i <= k; i++) {
        for (int j = 0; j < k - i; ++j) {
            printf(" ");
        }
        for(int j=0;j<(1+2*i);j++){
            printf("%c", c);
        }
//        for (int j = 0; j < k - i; ++j) {
//            printf(" ");
//        }
        printf("\n");
    }
    printf("%d", ys);
    return 0;
}

-----------------------------------------------------------------------------

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：
输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：
根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：
1988 4
输出样例1：
25 2013
输入样例2：
1 2
输出样例2：
0 0001

// 题目链接  https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805099426070528
#include<bits/stdc++.h>

using namespace std;

int main() {
    int year, n, start;
    scanf("%d %d", &year, &n);
    start = year;
    int arr[4]; // 存储四位数
    for (int len = 0; len != n; year++) {
        len = 0;
        // 记录数字 几 出现了   必须写在循环里面
        int b[10] = {0}; 
        arr[0] = year % 10;
        arr[1] = (year / 10) % 10;
        arr[2] = (year / 100) % 10;
        arr[3] = (year / 1000) % 10;
        for (int i = 0; i < 4; i++) {
            b[arr[i]] = 1;
        }
        for (int i = 0; i < 10; i++) {
            if (b[i] == 1) {
                len++;
            }
        }
    }
    // 因为year 多加了一年  所以要减一
    printf("%d %04d", year - start - 1, year - 1);
    return 0;
}

-----------------------------------------------------------------------------

输入格式：
输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10 4 ），是集合中元素的个数；然后跟M个[0,10 9 ]区间内的整数。

之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。

输出格式：
对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。

输入样例：
3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
2
1 2
1 3
输出样例：
50.00%
33.33%

// 题目连接 https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805070149828608
#include<bits/stdc++.h>

using namespace std;

int main() {
    // 定义一个 集合  大小看题目要求
    set<int> s[52];
    int n, m, k, num;
    scanf("%d", &n);
    // 注意 从1开始  <= n
    for (int i = 1; i <= n; i++) {
        scanf("%d", &m);
        for (int j = 0; j < m; j++) {
            scanf("%d", &num);
            s[i].insert(num);
        }
    }
    scanf("%d", &k);
    for (int i = 0; i < k; i++) {
        int pos1, pos2, same = 0;
        scanf("%d %d", &pos1, &pos2);
        set<int>::iterator it;
        for (it = s[pos1].begin(); it != s[pos1].end(); it++) {
            // 如果在 s[pos2]中 查找到s[pos1]中的值  则same++
            if (s[pos2].find(*it) != s[pos2].end()) {
                same++;
            }
        }
        double result = (same * 100.0) / (s[pos1].size() + s[pos2].size() - same);
        printf("%.2lf", result);
        printf("%\n");
    }

    return 0;
}

-----------------------------------------------------------------------

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。

输入格式：
输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。

输出格式：
在一行中按照“yyyy-mm-dd”的格式给出年、月、日。

输入样例：
03-15-2017
输出样例：
2017-03-15

// 题目连接  https://pintia.cn/problem-sets/994805046380707840/exam/problems/994805088529268736
#include<stdio.h>

int main(){
    int year,month,day;
    scanf("%d-%d-%d",&month,&day,&year);
    printf("%04d-",year);
    printf("%02d-",month);
    printf("%02d",day);
    return 0;
}