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\n", 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\n", 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"會在字符數組末尾加上一個'\n'，所以數組開到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\n", sum);
    return 0;
}

SWPUACM招新賽

A.簡單的計算器

B.三角形判斷

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

D.mangata學長的求助

E.進制轉換

G.順時針矩陣

H.善良的洋芋

I.whitabbit的三子棋

J.Dawntwilight的日期

K.節約的Mangata

免責聲明！