SWPUACM招新赛

你只需要打印19141115对应的英语单词即可,换句话说这道题你只需要printf一个单词就正确了,很简单哦

思路：思维题，不考代码，数字为字母序号，两位数会有两种情况，但是数字不大，也知道是个英文单词

E.进制转换

题意：题目给出T组数据，接下来T行，每行一个十进制整数n，我们需要将其化为二进制并输出。看到十进制转二进制，第一个反应出来的做法肯定是短除法。简单题，直接贴代码。

当然如果你学习过二进制的话，这道题有更好的基于二进制的解法。代码如下:

By the way:这题是简单版，进阶版是多组输入，每行一个十进制数N和一个整数R，要求你将十进制数 N转换成R进制数并输出。有兴趣的可以去拓展一下，题目链接：

思路：很明显，地球人都知道这是一道模拟题,一共有十六种情况，因为朝向(前后左右)是四个方向，每个方向都有四个选择，往前、往左、往后、往右，注意一下输入的操作不只是1-5，

后面有省略号的，也就是说你每次要对操作取余，然后分别对应四种情况就行，等于零就是往右(就是整除嘛)。注意机器人每次行动后与要及时更新当前朝向，并且注意本题要用long long

G.顺时针矩阵

先把矩阵用一个二维数组存起来，然后从外圈到内圈遍历，先输出横行然后竖行，直到每个位置都输出就结束

H.善良的洋芋

善良的洋芋要去参加ACM招新赛了，在途径龙井湖的路上遇见了一只饥肠辘辘的小猫，
小猫祈求洋芋给它吃的，可是洋芋最近囊中羞涩，但是善良的洋芋不忍心小猫挨饿，
于是洋芋打算和小猫玩一个游戏来决定是否给小猫买吃的，你能尽快帮助小猫解决这个问题吗？
龙井湖的旁边有n（n <= 24）根树枝，可以用这些树枝拼数字。0 ~ 9 的拼法如下图所示：

假如小猫有14根树枝，则可以拼两个等式 0 + 1 = 1 和 1 + 0 = 0

注意：1.加号和等号各自需要两个树枝

2.如果A不等于B 则A + B = C 和 B + A = C 视为不同等式

3.所有树枝必须全部用上

输入

第一行包含一个整数T(1<=T<=100)
接下来T行每行包含一个数n代表树枝数 (n <= 24)

输出

输出可以拼出的等式的数目

样例输入

样例输出

思路：最多24根树枝，等号和加号总共用掉4个，数字1需要的树枝数目最小。总共可以拼出10个1，所以a b c中最大的只能小于1111；然后枚举即可。

但是不用枚举c，因为c可以直接通过a + b 算出来，时间复杂度从n^3 降到 n^2

code：

#include <cstdio>
#include <cstring>
//get函数计算需要火柴棍的总数
int get(int x) {
    int num = 0;
    int f[10] = {6, 2, 5, 5, 4, 5, 6, 3, 7, 6};
    // 如果x大于9
    while(x / 10 != 0) {
        num += f[x % 10];
        x /= 10; // 去掉x末尾数字123 -> 12
    }
    num += f[x];
    return num;
}
int main() {
    int a, b, c, n, sum;
    int t;
    scanf("%d", &t);
    while(t--) {
        scanf("%d", &n);
        sum = 0;
        for(int a = 0; a <= 1111; a++) {
            for(int b = 0; b <= 1111; b++) {
                c = a + b;
                if(get(a) + get(b) + get(c) == n - 4) {
                    sum++;
                }
            }
        }
        printf("%d
", sum);
    }

    return 0;
}

I.whitabbit的三子棋

题目描述

whitabbit有一个棋盘,长为m,宽为n,他有三个棋子,可以在棋盘任意位置摆放,当这三个棋子横、竖、斜连在一起时,whitabbit就能够获得胜利,但是whitabbit想知道他有多少种方法获胜,whitabbit数学很差,所以请你来帮他算一下

输入

第一行包含一个整数T(1<=T<=100)
接下来T行每行包含两个整数m,n(1<=m,n<=10000)
ps:本题请使用long long和%lld去替换int和%d

输出

输入whitabbit获胜方法数

样例输入

1 1

1 2

1 3

2 3

3 3

样例输出

思路：根据获胜规律能推一个公式，感兴趣可以推一下，我直接放代码

code:

#include<stdio.h>
#include<math.h>

int min(int a,int b){
    if(a>b){
        return b;
    }else{
        return a;
    }
}

int main() {
    long long m, n;
    int t;
    scanf("%d",&t);
    while (t--) {
        scanf("%lld%lld",&m,&n);
        long long ans = 0;
        if (n >= 3)
            ans += m * (n - 2);
        if (m >= 3)
            ans += n * (m - 2);
        if (m >= 3 && n >= 3)
            ans += 2 * ((min(m, n) - 2) * (min(m, n) - 2) + abs(m - n) * (min(m, n) - 2));
        printf("%lld
", ans);
    }
    return 0;
}

J.Dawntwilight的日期

题目描述

Dawntwilight不会出题，所以这只是一道简单的水题。给你两个日期，请你判断这两个日期之间有多少个整周（即，从周一到周日，不满足这个条件的不算）。

输入

日期的形式为yyyy-mm-dd（如：2020-10-02），两个日期之间以空格隔开。数据保证合法。满足第二个日期一定在第一个日期之后，1945<=yyyy<=2020。

输出

输出一行，只有一个数字，代表两个日期之间的整周的个数。

样例输入

1984-08-15 2019-11-12

样例输出

1838

思路：见代码，这道题由于数据比较水，所以有人水过去了下面是正确的做法

code：

#include <bits/stdc++.h>
using namespace std;
//把long long 定义为ll，在代码中定义变量时，ll 等效与long long
typedef long long ll;
//每月的天数
int dd[12] = {31,28,31,30,31,30,31,31,30,31,30,31};
//判断是不是闰年
bool check(int y){
    //判断闰年
    if((y%4==0&&y%100!=0)||y%400==0)
        return true;
    return false;
}
//计算该日期当年已经过了多少天
int DayAgo(int y, int m, int d){
    int cnt = 0;
    //如果是闰年并且月份大于2就加一天
    if(check(y)&&m>2)
        cnt++;
    //加上m月之前的月份天数
    for(int i=0;i<m-1;i++)
        cnt += dd[i];
    //加上m月的天数
    cnt += d;
    return cnt;
}
//计算两个日期之间的天数
int MinusDay(char s1[11], char s2[11]){
    int y1, y2, m1, m2, d1, d2;
    //将字符数组转化为整型数字
    y1 = ((s1[0]-'0')*1000 + (s1[1]-'0')*100 + (s1[2]-'0')*10 + s1[3]-'0');
    y2 = ((s2[0]-'0')*1000 + (s2[1]-'0')*100 + (s2[2]-'0')*10 + s2[3]-'0');
    m1 = ((s1[5]-'0')*10 + s1[6]-'0');
    m2 = ((s2[5]-'0')*10 + s2[6]-'0');
    d1 = ((s1[8]-'0')*10 + s1[9]-'0');
    d2 = ((s2[8]-'0')*10 + s2[9]-'0');
    //保存两个日期之间的天数
    ll summ = 0;
    //把第一个个日期所在的年份也当做整年，计算之间的天数
    summ += (y2 - y1) / 4 * (365*3+366);
    for(int i=1;i<=(y2-y1)%4;i++){
        if(check(y2-i))
            summ += 366;
        else
            summ += 365;
    }
    //减去第一个日期已经过了的天数，加上第二个日期已经过去的天数
    summ -= DayAgo(y1, m1, d1);
    summ += DayAgo(y2, m2, d2);
    return summ;
}
int main(){
    //因为日期有10个字符，用"%s"会在字符数组末尾加上一个'
'，所以数组开到11
    char s1[11], s2[11];
    scanf("%s %s", s1, s2);
    //计算两个日期之间间隔的天数
    int sum = MinusDay(s1, s2);
    //计算两个日期当天是周几
    //利用一个已知是周几的日期，比如"2020-10-02"是周五来计算输入的日期是周几
    char s[11] = "2020-10-02";
    //这两个变量存的是输入的日期的星期数
    int ct1 = (MinusDay(s1, s) + 4) % 7;
    int ct2 = (MinusDay(s2, s) + 4) % 7;
    //处理一下数据，保证不出现负数，处理过程用是三目运算
    ct1 = ct1 > 0 ? ct1 : -ct1;
    ct2 = ct2 > 0 ? ct2 : -ct2;
    //减去不在整周的天数
    //ct1和ct2加1之后才是正确的星期数
    sum -= 7 - (ct1 + 1) + ct2 + 1;
    //保证结果不为负
    if (sum < 0)
        sum = 0;
    //计算整周数
    sum /= 7;
    printf("%d
", sum);
    return 0;
}

SWPUACM招新赛

A.简单的计算器

B.三角形判断

C.秋天的第1,2,3,4,5,6...杯奶茶

D.mangata学长的求助

E.进制转换

G.顺时针矩阵

H.善良的洋芋

I.whitabbit的三子棋

J.Dawntwilight的日期

K.节约的Mangata