2. 程式人生 > >藍橋杯刷題 -- 第六屆藍橋杯

藍橋杯刷題 -- 第六屆藍橋杯

阿新 • • 發佈：2019-03-02
設定 https 多余 inf sed closed aps 編譯環境 col

題頭：本內容所有題面都來自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感謝！

1，獎券數目

有些人很迷信數字，比如帶“4”的數字，認為和“死”諧音，就覺得不吉利。
雖然這些說法純屬無稽之談，但有時還要迎合大眾的需求。某抽獎活動的獎券號碼是5位數（10000-99999），要求其中不要出現帶“4”的號碼，主辦單位請你計算一下，如果任何兩張獎券不重號，最多可發出獎券多少張。

思路：5重循環，搞定。

技術分享圖片 
#include <iostream>
#include 
 
<cstdio>

using namespace std;

int main()
{
    int ans = 0;
    for(int a = 1; a <= 9; ++a)
        for(int b = 0; b <= 9; ++b)
            for(int c = 0; c <= 9; ++c)
                for(int d = 0; d <= 9; ++d)
                    for(int e = 0; e <= 9; ++e)
                    {
                        
 
if(a != 4 && b != 4 && c != 4 && d != 4 && e != 4)
                        {
                            ans++;
                        }
                    }
    printf("%d\n", ans);
}
View Code

2、

星系炸彈
在X星系的廣袤空間中漂浮著許多X星人造“炸彈”，用來作為宇宙中的路標。
每個炸彈都可以設定多少天之後爆炸。

比如：阿爾法炸彈2015年1月1日放置，定時為15天，則它在2015年1月16日爆炸。
有一個貝塔炸彈，2014年11月9日放置，定時為1000天，請你計算它爆炸的準確日期。
請填寫該日期，格式為 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
請嚴格按照格式書寫。不能出現其它文字或符號。

思路：

1.EXCEL表格做：https://blog.csdn.net/whd526/article/details/50719483

2.普通思路：

技術分享圖片 
#include <iostream>
#include <cstdio>

using namespace std;
int day[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
    int dd = 9, mm = 11, yy = 2014;
    int n = 1000;
    int cnt = 0;
    for(int i = mm-1; i < 12; ++i)
    {
        cnt += day[i];
    }
    cnt -= dd+1;
    //printf("%d\n", cnt);
    int flag = 0;
    for(int i = yy+1; i <= 2020; ++i)
    {
        for(int j = 0; j < 12; ++j)
        {
            if((yy%4==0&&yy%100!=0)||(yy%400 != 0))
            {
                if(j==1) cnt += (day[j]+1);
                else cnt += day[j];
            }
            else cnt += day[j];
            if(cnt >= 1000)
            {
                if((yy%4==0&&yy%100!=0)||(yy%400 != 0))
                {
                    if(j==1) cnt -= (day[j]+1);
                    else cnt -= day[j];
                }
                else cnt -= day[j];
                mm = j+1;
                dd = n-cnt+1;
                yy = i;
                flag = 1;
                break;
            }
        }
        if(flag) break;
    }

    printf("%d-%d-%d", yy, mm, dd);
}
View Code

要註意的是，開始和結束的天也算進去。

3、

三羊獻瑞
觀察下面的加法算式：
祥 瑞 生 輝
+ 三 羊 獻 瑞
-------------------
三 羊 生 瑞 氣
(如果有對齊問題，可以參看【圖1.jpg】)

技術分享圖片

其中，相同的漢字代表相同的數字，不同的漢字代表不同的數字。
請你填寫“三羊獻瑞”所代表的4位數字（答案唯一），不要填寫任何多余內容。

思路：全排列一下就行。

代碼：

技術分享圖片 
#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>

using namespace std;

int main()
{
    int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    while(next_permutation(a, a+10))
    {
        if(a[4] != 0 && a[0] != 0)
        {
            int x1 = a[0]*1000+a[1]*100+a[2]*10+a[3];
            int x2 = a[4]*1000+a[5]*100+a[6]*10+a[1];
            int x3 = a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
            if(x1+x2 == x3)
            {
                printf("%d\n", x2);
                break;
            }
        }

    }

}
View Code

---恢復內容結束---

題頭：本內容所有題面都來自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感謝！

1，獎券數目

有些人很迷信數字，比如帶“4”的數字，認為和“死”諧音，就覺得不吉利。
雖然這些說法純屬無稽之談，但有時還要迎合大眾的需求。某抽獎活動的獎券號碼是5位數（10000-99999），要求其中不要出現帶“4”的號碼，主辦單位請你計算一下，如果任何兩張獎券不重號，最多可發出獎券多少張。

思路：5重循環，搞定。

技術分享圖片 
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int ans = 0;
    for(int a = 1; a <= 9; ++a)
        for(int b = 0; b <= 9; ++b)
            for(int c = 0; c <= 9; ++c)
                for(int d = 0; d <= 9; ++d)
                    for(int e = 0; e <= 9; ++e)
                    {
                        if(a != 4 && b != 4 && c != 4 && d != 4 && e != 4)
                        {
                            ans++;
                        }
                    }
    printf("%d\n", ans);
}
View Code

2、

星系炸彈
在X星系的廣袤空間中漂浮著許多X星人造“炸彈”，用來作為宇宙中的路標。
每個炸彈都可以設定多少天之後爆炸。
比如：阿爾法炸彈2015年1月1日放置，定時為15天，則它在2015年1月16日爆炸。
有一個貝塔炸彈，2014年11月9日放置，定時為1000天，請你計算它爆炸的準確日期。
請填寫該日期，格式為 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19
請嚴格按照格式書寫。不能出現其它文字或符號。

思路：

1.EXCEL表格做：https://blog.csdn.net/whd526/article/details/50719483

2.普通思路：

技術分享圖片 
#include <iostream>
#include <cstdio>

using namespace std;
int day[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

int main()
{
    int dd = 9, mm = 11, yy = 2014;
    int n = 1000;
    int cnt = 0;
    for(int i = mm-1; i < 12; ++i)
    {
        cnt += day[i];
    }
    cnt -= dd+1;
    //printf("%d\n", cnt);
    int flag = 0;
    for(int i = yy+1; i <= 2020; ++i)
    {
        for(int j = 0; j < 12; ++j)
        {
            if((yy%4==0&&yy%100!=0)||(yy%400 != 0))
            {
                if(j==1) cnt += (day[j]+1);
                else cnt += day[j];
            }
            else cnt += day[j];
            if(cnt >= 1000)
            {
                if((yy%4==0&&yy%100!=0)||(yy%400 != 0))
                {
                    if(j==1) cnt -= (day[j]+1);
                    else cnt -= day[j];
                }
                else cnt -= day[j];
                mm = j+1;
                dd = n-cnt+1;
                yy = i;
                flag = 1;
                break;
            }
        }
        if(flag) break;
    }

    printf("%d-%d-%d", yy, mm, dd);
}
View Code

要註意的是，開始和結束的天也算進去。

3、

三羊獻瑞
觀察下面的加法算式：
祥 瑞 生 輝
+ 三 羊 獻 瑞
-------------------
三 羊 生 瑞 氣
(如果有對齊問題，可以參看【圖1.jpg】)

技術分享圖片

其中，相同的漢字代表相同的數字，不同的漢字代表不同的數字。
請你填寫“三羊獻瑞”所代表的4位數字（答案唯一），不要填寫任何多余內容。

思路：全排列一下就行。

代碼：

技術分享圖片 
#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>

using namespace std;

int main()
{
    int a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    while(next_permutation(a, a+10))
    {
        if(a[4] != 0 && a[0] != 0)
        {
            int x1 = a[0]*1000+a[1]*100+a[2]*10+a[3];
            int x2 = a[4]*1000+a[5]*100+a[6]*10+a[1];
            int x3 = a[4]*10000+a[5]*1000+a[2]*100+a[1]*10+a[7];
            if(x1+x2 == x3)
            {
                printf("%d\n", x2);
                break;
            }
        }

    }

}
View Code

4、格子中輸出
StringInGrid函數會在一個指定大小的格子中打印指定的字符串。
要求字符串在水平、垂直兩個方向上都居中。
如果字符串太長，就截斷。
如果不能恰好居中，可以稍稍偏左或者偏上一點。
下面的程序實現這個邏輯，請填寫劃線部分缺少的代碼。

#include <stdio.h>
#include <string.h>
 
void StringInGrid(int width, int height, const char* s)
{
    int i,k;
    char buf[1000];
    strcpy(buf, s);
    if(strlen(s)>width-2) buf[width-2]=0;
    
    printf("+");
    for(i=0;i<width-2;i++) printf("-");
    printf("+\n");
    
    for(k=1; k<(height-1)/2;k++){
        printf("|");
        for(i=0;i<width-2;i++) printf(" ");
        printf("|\n");
    }
    
    printf("|");
    
    printf("%*s%s%*s",_____________________________________________);  //填空
              
    printf("|\n");
    
    for(k=(height-1)/2+1; k<height-1; k++){
        printf("|");
        for(i=0;i<width-2;i++) printf(" ");
        printf("|\n");
    }    
    
    printf("+");
    for(i=0;i<width-2;i++) printf("-");
    printf("+\n");    
}
 
int main()
{
    StringInGrid(20,6,"abcd1234");
    return 0;
}

思路：

這道題主要是要理解函數printf("%*s", width, string);這個函數項當於printf("%xs", string), 其中x是就是width，未知數，動態輸出。

所以，要使其放置中間，可以知道*填的就是空白的長度。

答案就是：width-strlen(buf)-2)/2," ",buf,(width-strlen(buf)-1)/2," "

5、

加法變乘法
我們都知道：1+2+3+ ... + 49 = 1225
現在要求你把其中兩個不相鄰的加號變成乘號，使得結果為2015
比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。
請你尋找另外一個可能的答案，並把位置靠前的那個乘號左邊的數字提交（對於示例，就是提交10）。
註意：需要你提交的是一個整數，不要填寫任何多余的內容。

思路，枚舉一下就行：

技術分享圖片 
#include <iostream>
#include <cstdio>

using namespace std;
const int MX = 100+10;
int a[MX];
int main()
{
    int cnt = 0;
    //for(int i = 1; i <= 49; ++i) a[i] = i;
    for(int i = 1; i <= 49; ++i)
    {
        int x = i*(i+1);
        for(int j = i+2; j <= 49; ++j)
        {
            int y = j*(j+1);
            if((1225-(2*i+1)-(2*j+1)+x+y) == 2015)
                printf("%d %d | %d %d\n", i, i+1, j, j+1);
        }

    }
}
View Code

6、

牌型種數
小明被劫持到X賭城，被迫與其他3人玩牌。
一副撲克牌（去掉大小王牌，共52張），均勻發給4個人，每個人13張。
這時，小明腦子裏突然冒出一個問題：
如果不考慮花色，只考慮點數，也不考慮自己得到的牌的先後順序，自己手裏能拿到的初始牌型組合一共有多少種呢？
請填寫該整數，不要填寫任何多余的內容或說明文字。

這個又2個思路：

1、暴力枚舉：

技術分享圖片 
#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;
const int MX = 100+10;
int a[MX];

int main()
{
    int cnt = 0;
    for(int n1 = 0; n1 <= 4; ++n1)
        for(int n2 = 0; n2 <= 4; ++n2)
            for(int n3 = 0; n3 <= 4; ++n3)
                for(int n4 = 0; n4 <= 4; ++n4)
                    for(int n5 = 0; n5 <= 4; ++n5)
                        for(int n6 = 0; n6 <= 4; ++n6)
                            for(int n7 = 0; n7 <= 4; ++n7)
                                for(int n8 = 0; n8 <= 4; ++n8)
                                    for(int n9 = 0; n9 <= 4; ++n9)
                                        for(int n10 = 0; n10 <= 4; ++n10)
                                            for(int n11 = 0; n11 <= 4; ++n11)
                                                for(int n12 = 0; n12 <= 4; ++n12)
                                                    for(int n13 = 0; n13 <= 4; ++n13)
                                                        if(n1+n2+n3+n4+n5+n6+n7+n8+n9+n10+n11+n12+n13 == 13) cnt++;
   printf("%d", cnt);

}
View Code

2、DFS

技術分享圖片 
#include <iostream>
#include <cstdio>

using namespace std;
int ans = 0;

void dfs(int cnt, int kind)
{
    if(cnt > 13 || kind > 13) return;
    if(cnt == 13 && kind <= 13)
    {
        ans++;
        return;
    }
    for(int i = 0; i <= 4; ++i)
    {
        dfs(cnt+i, kind+1);
    }
}

int main()
{
    dfs(0, 0);
    printf("%d", ans);
}
View Code

7、

移動距離
X星球居民小區的樓房全是一樣的，並且按矩陣樣式排列。其樓房的編號為1,2,3...
當排滿一行時，從下一行相鄰的樓往反方向排號。
比如：當小區排號寬度為6時，開始情形如下：
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 .....
我們的問題是：已知了兩個樓號m和n，需要求出它們之間的最短移動距離（不能斜線方向移動）

輸入為3個整數w m n，空格分開，都在1到10000範圍內
w為排號寬度，m,n為待計算的樓號。
要求輸出一個整數，表示m n 兩樓間最短移動距離。

例如：
用戶輸入：
6 8 2
則，程序應該輸出：
4

再例如：
用戶輸入：
4 7 20
則，程序應該輸出：
5

資源約定：
峰值內存消耗 < 256M
CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地打印類似：“請您輸入...” 的多余內容。
所有代碼放在同一個源文件中，調試通過後，拷貝提交該源碼。
註意: main函數需要返回0
註意: 只使用ANSI C/ANSI C++ 標準，不要調用依賴於編譯環境或操作系統的特殊函數。
註意: 所有依賴的函數必須明確地在源文件中 #include <xxx>， 不能通過工程設置而省略常用頭文件。
提交時，註意選擇所期望的編譯器類型。

思路：觀察一下規律，可以發現，2個坐標差的絕對值的和就是答案。

技術分享圖片 
#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int get_pos(int &x, int &y, int m, int w)
{
    x = m%w==0?(m/w-1):(m/w);
    if(x%2) y = w-(m-w*x);
    else y = m-w*x-1;
    return 0;
}

int main()
{
    int w, m, n;
    scanf("%d%d%d", &w, &m, &n);
    int x1, x2, y1, y2;
    get_pos(x1, y1, m, w);
    get_pos(x2, y2, n, w);
    int ans = abs(x1-x2)+abs(y1-y2);
    printf("%d", ans);

}
View Code

藍橋杯刷題 -- 第六屆藍橋杯

相關推薦

藍橋杯刷題 -- 第六屆藍橋杯

設定 https 多余 inf sed closed aps 編譯環境 col 題頭：本內容所有題面都來自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感謝！ 1，獎券數目 有些人很迷信數字，比如帶

藍橋杯刷題 -- 第五屆藍橋杯

資源 簡單dfs ray names 感冒 哪些 c11 應該 中心 題頭：本內容所有題面都來自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感謝！ 1、標題：啤酒和飲料啤酒每罐2.3元，飲料每罐1.

藍橋杯刷題 -- 第七屆藍橋杯

fine 給定 相同 ret ont 缺少 比例 pos char 題頭：本內容所有題面都來自博客：https://blog.csdn.net/ryo_218/article/details/79704030在此感謝！ 1、煤球數目 有一堆煤球，堆成三角棱錐形。具體：第

算法筆記_208:第六屆藍橋杯軟件類決賽真題(Java語言A組)

boolean style 空格 ima eight jdk1 ++ port 但是 目錄 1 胡同門牌號 2 四階幻方 3 顯示二叉樹 4 穿越雷區 5 切開字符串 6 鋪瓷磚 前言：以下代碼僅供參考，若有錯誤歡迎指正哦~ 1 胡同門牌號 標題：胡

第六屆藍橋杯真題總結

for a* 截斷 如果 pan 文字 居中 size using 第一題：獎券數目 有些人很迷信數字，比如帶“4”的數字，認為和“死”諧音，就覺得不吉利。 雖然這些說法純屬無稽之談，但有時還要迎合大眾的需求。某抽

第六屆藍橋杯java b組第三題

watermark alt args 暴力破解 out col HR sdn oid 第三題 三羊獻瑞 觀察下面的加法算式： 其中，相同的漢字代表相同的數字，不同的漢字代表不同的數字。 請你填寫“三羊獻瑞”所代表的4位數字（答案唯一），不要填寫任何多余內容。 答案這個題目

第六屆藍橋杯java b組第一題

都是 text nbsp post ppa hbm 藍橋杯 文字 fill 第一題 三角形面積 圖中的所有小方格面積都是1。 那麽，圖中的三角形面積應該是多少呢？ 請填寫三角形的面積。不要填寫任何多余內容或說明性文字。 填空答案 28 沒什麽好說的 第一題很水 估計

第六屆藍橋杯java b組第8題

CP stat exti 要求 得到 嚴格 else scan 內容 樂羊羊飲料廠正在舉辦一次促銷優惠活動。樂羊羊C型飲料，憑3個瓶蓋可以再換一瓶C型飲料，並且可以一直循環下去，但不允許賒賬。 請你計算一下，如果小明不浪費瓶蓋，盡量地參加活動，那麽，對於他初始買入的n瓶飲料

2015年第六屆藍橋杯C/C++程序設計本科B組決賽 ——居民集會(編程大題)

con 要求 數據 color 資源 例如 aps 計算 調試 標題：居民集會 藍橋村的居民都生活在一條公路的邊上，公路的長度為L，每戶家庭的 位置都用這戶家庭到公路的起點的距離來計算，第i戶家庭距起點的距 離為di。每年，藍橋村都要舉行一次集會。今年，由於村裏的人口太多，

加法變乘法——第六屆藍橋杯C語言B組（省賽）第六題

clu 自己 nbsp 加法 藍橋杯 重新 () std spa 原創 加法變乘法 我們都知道：1+2+3+ ... + 49 = 1225現在要求你把其中兩個不相鄰的加號變成乘號，使得結果為2015 比如：1+2+3+...+10*11+12+...+27*28+29+

三羊獻瑞——第六屆藍橋杯C語言B組（省賽）第三題

lan font oid 漢字 print ack size IV cnblogs 原創 三羊獻瑞 觀察下面的加法算式： 祥 瑞 生 輝 + 三 羊 獻 瑞 ------------------- 三 羊 生 瑞 氣 (如果有對齊問題，可以參看【圖1.jp

第六屆藍橋杯 軟體類省賽真題 第七題：加法變乘法

加法變乘法 我們都知道：1+2+3+ ... + 49 = 1225 現在要求你把其中兩個不相鄰的加號變成乘號，使得結果為2015 比如： 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015 就是符合要求的答案。 請你尋找另外一個可能

第六屆藍橋杯大賽個人賽決賽（軟體類）真題 Java語言B組 答案

標題：分機號X老闆脾氣古怪，他們公司的電話分機號都是3位數，老闆規定，所有號碼必須是降序排列，且不能有重複的數位。比如：751,520,321 都滿足要求，而，766,918,201 就不符合要求。現在請你計算一下，按照這樣的規定，一共有多少個可用的3位分機號碼？請直接提交該

2015第六屆藍橋杯C++B組第七題：牌型種數

題目: 牌型種數 小明被劫持到X賭城，被迫與其他3人玩牌。 一副撲克牌（去掉大小王牌，共52張），均勻發給4個人，每個人13張。 這時，小明腦子裡突然冒出一個問題： 如果不考慮花色，只考慮點數，也不考慮自己得到的牌的先後順序，自己手裡能拿到的初始牌型組合

第六屆藍橋杯A組C/C++ 第六題 牌型種數

牌型種數 小明被劫持到X賭城，被迫與其他3人玩牌。 一副撲克牌（去掉大小王牌，共52張），均勻發給4個人，每個人13張。 這時，小明腦子裡突然冒出一個問題： 如果不考慮花色，只考慮點數，也不考慮自己得到的牌的先後順序，自己手裡能拿到的初始牌型組合一共有多

2015年第六屆藍橋杯C/C++程式設計本科B組決賽 密文搜尋(程式設計大題)

2015年第六屆藍橋杯C/C++程式設計本科B組決賽題目彙總： 密文搜尋 福爾摩斯從X星收到一份資料，全部是小寫字母組成。 他的助手提供了另一份資料：許多長度為8的密碼列表。 福爾摩斯發現，這些

穿越雷區第六屆藍橋杯大賽個人賽決賽（C語言A組）第四題

標題：穿越雷區 X星的坦克戰車很奇怪，它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉，否則將報廢。 某坦克需要從A區到B區去（A，B區本身是安全區，沒有正能量或負能量特徵），怎樣走才能路徑最短？ 已知的地圖是一個方陣，上面用字母標出了A，B區，其它區都標了正號

2015 第六屆 藍橋杯 Java C組 第8題 矩陣排列

矩陣排列輸入w m n ,w為寬度如寬度為6 1    2     3      4    5     6 12 11  10     9    8     7 13 14  15  16   17   18 24 23  22   21  20   19.........

藍橋杯 穿越雷區 2015年第六屆藍橋杯JavaB組決賽第四題

標題：穿越雷區 X星的坦克戰車很奇怪，它必須交替地穿越正能量輻射區和負能量輻射區才能保持正常運轉，否則將報廢。 某坦克需要從A區到B區去（A，B區本身是安全區，沒有正能量或負能量特徵），怎樣走才能路徑最短？ 已知的地圖是一個方陣，上面用字母標出了A，B區，其它區都標了正號

第六屆藍橋杯大賽個人賽省賽（軟體類）真題 Java語言B組 答案

以下程式碼純自想自打，如有誤，請提出，如可簡，請告之，謝謝大家了。真題下載1三角形面積如【圖1】所示。圖中的所有小方格面積都是1。那麼，圖中的三角形面積應該是多少呢？請填寫三角形的面積。不要填寫任何多餘內容或說明性文字。答案：28public class Main { pu