2013藍橋杯題解c++A組

bread and coffee發表於2020-11-05

01高斯日記

題目描述：
大數學家高斯有個好習慣：無論如何都要記日記。他的日記有個與眾不同的地方，他從不註明年月日，而是用一個整數代替，比如：4210。後來人們知道，那個整數就是日期，它表示那一天是高斯出生後的第幾天。這或許也是個好習慣，它時時刻刻提醒著主人：日子又過去一天，還有多少時光可以用於浪費呢？

高斯出生於：1777年4月30日。在高斯發現的一個重要定理的日記上標註著：5343，因此可算出那天是：1791年12月15日。

高斯獲得博士學位的那天日記上標著：8113。請你算出高斯獲得博士學位的年月日。
輸入格式：
在一行輸入一個整數n
輸出格式：
輸出高斯出生n天后的日期，例如：1980-03-21
輸入樣例：

輸出樣例：

1791-12-15

解題思路：
1.當月份是12 日期是32時年份進位再把月日歸1
2.大月在日期是32時月份進位再把日期歸1
3.小月是31時月份進位再把日期歸1
4.閏年2月在日期為30時月份進位再把日期歸1 ⑤平年2月在日期為29時月份進位再把日期歸1

程式碼

#include <bits/stdc++.h>
using namespace std;
 
bool isLeapYear(int y)
{
    return (y%4==0 && y%100!=0) || (y%400 == 0);
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int y = 1777,m = 4,d = 30;
    int n;
    cin >> n;
    while(--n)
    {
        d++;
        if(m==12 && d==32)   //過年啦~
        {
            y++;
            m = 1;
            d = 1;
            continue;
        }
        if((m==1 || m==3 || m==5 || m==7 || m==8 || m==10) && d==32)    //大月進入下一個月
        {
            m++;
            d = 1;
            continue;
        }
        if((m==4 || m==6 || m==9 || m==11) && d==31)    //小月進入下一個月
        {
            m++;
            d = 1;
            continue;
        }
        if(m==2 && isLeapYear(y) && d==30)   //閏年2月進入下一月
        {
            m++;
            d = 1;
            continue;
        }
        if(m==2 && !isLeapYear(y) && d==29)   //平年2月進入下一月
        {
            m++;
            d = 1;
            continue;
        }
    }
    cout << y << "-" << m << "-" << d << endl;
    return 0;
}

02.排它平方數

題目描述：
小明正看著 203879 這個數字發呆。原來，203879 * 203879 = 41566646641這有什麼神奇呢？仔細觀察，203879 是個6位數，並且它的每個數位上的數字都是不同的，並且它平方後的所有數位上都不出現組成它自身的數字。具有這樣特點的6位數還有一個，請你找出它！

再歸納一下篩選要求：

6位正整數
每個數位上的數字不同
其平方數的每個數位不含原數字的任何組成數位

答案是一個6位的正整數。

請通過瀏覽器提交答案。

注意：只提交另一6位數，題中已經給出的這個不要提交。

注意：不要書寫其它的內容（比如：說明性的文字）。
輸入格式：
無
輸出格式：
一個6位整數
輸入樣例：
無
輸出樣例：

解題思路：
先說明一下，i為6位數i的平方最多12位，int放不下，long也不行，__int64不知道行不，這個資料型別我沒怎麼用過，這裡就不說了。我這裡直接用一個20位的陣列來存放i的平方的結果，演算法就是模擬連小學生都會的錯位相加法。其次是判斷i各個位上的數字是否相同，這裡我用一個長度為10的陣列n，i中出現的數字作為陣列下標，然後遍斜體樣式歷i的每一位wei進行n[wei]++操作，最後判斷n中的值是否都為0。

程式碼

#include<bits/stdc++.h>
using namespace std;
int n[10]; //用來判斷i各個位上的數字是否相同
char ch[20];//用來存放i*i的乘積
int isDifferent(int num)
{
	int ok = 1;
	n[num%10] ++;
	while((num/=10)!=0)
	{
		n[num%10] ++;
	}
	for(int i=0;i<10;i++)
		if(n[i]!=0&&n[i]!=1)
		{
			ok = 0;
			break;
		}
		return ok;
}
void init()
{
	for(int i=0;i<10;i++) 
	{
		n[i]=0;
	}
	for(int i=0;i<20;i++) 
	{
		ch[i]=0;
	}
}
 
int main()
{
	for(int i=1e5;i<1e6;i++)
	{
		if(isDifferent(i))
		{
			int tmp = i;
			for(int j=0;j<6;j++)
			{
				
				int mul = (tmp%10)*i;
				int index = j;
				do
				{
					ch[index]+= mul%10;
					if(ch[index]>=10) 
						ch[index+1]+=ch[index]/10;
					ch[index]%=10;
					index++;
				}while((mul/=10)!=0);
				tmp/=10;
			}
			int ok =1;
			for(int m=19;ch[m]==0;m--)
			for(;m>=0;m--)
				for(int z=0;z<10;z++)
					if(ch[m]==z&&n[z]==1)
						ok=0;
					if(ok)
						printf("%d\n",i);
		}
		init();
	}
	return 0;
}

03. 振興中華

小明參加了學校的趣味運動會，其中的一個專案是：跳格子。

地上畫著一些格子，每個格子裡寫一個字，如下所示：

從我做起振

我做起振興

做起振興中

起振興中華

比賽時，先站在左上角的寫著“從”字的格子裡，可以橫向或縱向跳到相鄰的格子裡，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。要求跳過的路線剛好構成“從我做起振興中華”這句話。請你幫助小明算一算他一共有多少種可能的跳躍路線呢？

答案是一個整數，請通過瀏覽器直接提交該數字。

注意：不要提交解答過程，或其它輔助說明類的內容。

解題思路：
把每個格子都換成一個數字，從0算起，這樣，題目就變成了從0格跳到第7格的路線數目。

程式碼

#include <stdio.h>
int a[4][5];
int sum;
void dfs(int row,int col,int index)
{
	//if(a[row][col]!=index)  這兩句話其實沒必要，感謝 hzylmf 提的意見 
	//	return ;
	if(a[row][col]==index && index==7)
		sum++;
	else {
		if(row+1<4)
				dfs(row+1,col,index+1);
		if(col+1<5)
				dfs(row,col+1,index+1);
	}
}
int main()
{
	int row,col;
	for(row=0;row<4;row++)
		for(col=0;col<5;col++)
			a[row][col]=row+col;
 
	dfs(0,0,0);
	printf("sum = %d\n",sum);
 
	return 0;
}

答案：

04. 顛倒的價牌

題目描述:
小李的店裡專賣其它店中下架的樣品電視機，可稱為：樣品電視專賣店。
其標價都是4位數字（即千元不等）。
小李為了標價清晰、方便，使用了預製的類似數碼管的標價籤，只要用顏色筆塗數字就可以了
這種價牌有個特點，對一些數字，倒過來看也是合理的數字。如：1 2 5 68 9 0 都可以。這樣一來，如果牌子掛倒了，有可能完全變成了另一個價格，比如：1958 倒著掛就是：8561，差了幾千元啊!
當然，多數情況不能倒讀，比如，1110 就不能倒過來，因為0不能作為開始數字。
有一天，悲劇終於發生了。某個店員不小心把店裡的某兩個價格牌給掛倒了。並且這兩個價格牌的電視機都賣出去了!
慶幸的是價格出入不大，其中一個價牌賠了2百多，另一個價牌卻賺了8百多，綜合起來，反而多賺了558元。
請根據這些資訊計算：賠錢的那個價牌正確的價格應該是多少

答案是一個4位的整數，請通過瀏覽器直接提交該數字。

注意：不要提交解答過程，或其它輔助說明類的內容。

解題思路：
先找出差價在200到300的價格，沒找到一個就再去找差價在800到900的所有價格，兩個差價相減，若結果等於558，則得到所要結果。

程式碼


#include <stdio.h>
#include <math.h>
int num[7]={1,2,5,6,8,9,0};
int replace[4];
int turn(int n)
{
	if(n==6)
		return 9;
	if(n==9)
		return 6;
	return n;
}
void f(int price1,int money)
{
	for(int a1=0;a1<6;a1++)
		for(int a2=0;a2<7;a2++)
			for(int a3=0;a3<7;a3++)
				for(int a4=0;a4<6;a4++)
				{
					
					int sum1 = num[a1]*1000+num[a2]*100+num[a3]*10+num[a4];
					replace[0] = turn(num[a1]);
					replace[1] = turn(num[a2]);
					replace[2] = turn(num[a3]);
					replace[3] = turn(num[a4]);
					int sum2 = replace[3]*1000+replace[2]*100+replace[1]*10+replace[0];
					int tmp = abs(sum1-sum2);
					if(tmp<900 && tmp > 800)
					{
						if(tmp-price1==558)
						{
							printf("money = %d\n",money);
							return;
						}
						
						
					}	
					
				}
}
int main()
{
	for(int a1=0;a1<6;a1++)
		for(int a2=0;a2<7;a2++)
			for(int a3=0;a3<7;a3++)
				for(int a4=0;a4<6;a4++)
				{
					
					int sum1 = num[a1]*1000+num[a2]*100+num[a3]*10+num[a4];
					replace[0] = turn(num[a1]);
					replace[1] = turn(num[a2]);
					replace[2] = turn(num[a3]);
					replace[3] = turn(num[a4]);
					int sum2 = replace[3]*1000+replace[2]*100+replace[1]*10+replace[0];
					int tmp = abs(sum1-sum2);
					if(tmp<300 && tmp > 200)
					{
						f(tmp,sum1);
						
					}	
					
				}
}

執行結果
money = 8806
money = 9088（注：輸出需要的資料）

答案：

05. 字首判斷

題目描述：
如下的程式碼判斷 needle_start指向的串是否為haystack_start指向的串的字首，如不是，則返回NULL。

比如："abcd1234" 就包含了 "abc" 為字首

char* prefix(char* haystack_start, char* needle_start)
{
char* haystack = haystack_start;
char* needle = needle_start;

while(*haystack && *needle){
if(______________________________) return NULL; //填空位置
}

if(*needle) return NULL;

return haystack_start;
}

請分析程式碼邏輯，並推測劃線處的程式碼，通過網頁提交。

注意：僅把缺少的程式碼作為答案，千萬不要填寫多餘的程式碼、符號或說明文字！！

答案：

*(haystack++)!=*(needle++)

06. 逆波蘭表示式

題目描述：
正常的表示式稱為中綴表示式，運算子在中間，主要是給人閱讀的，機器求解並不方便。
例如：3 + 5 * (2 + 6) - 1
而且，常常需要用括號來改變運算次序。
相反，如果使用逆波蘭表示式（字首表示式）表示，上面的算式則表示為：
-+ 3 * 5 + 2 6 1
不再需要括號，機器可以用遞迴的方法很方便地求解。
為了簡便，我們假設：

只有 + - * 三種運算子
每個運算數都是一個小於10的非負整數
下面的程式對一個逆波蘭表示串進行求值。
其返回值為一個結構：其中第一元素表示求值結果，第二個元素表示它已解析的字元數。

struct EV
{
       int result;  //計算結果
       int n;       //消耗掉的字元數
};
struct EV evaluate(char* x)
{
       structEV ev = {0,0};
       structEV v1；
       structEV v2;
       if(*x==0)
       return ev；
       if(x[0]>='0'&& x[0]<='9'){
              ev.result = x[0]-'0';
              ev.n = 1;
              return ev;
       }
       v1= evaluate(x+1);
       v2= _____________________________;  //填空位置
       if(x[0]=='+')ev.result = v1.result + v2.result;
       if(x[0]=='*')ev.result = v1.result * v2.result;

       if(x[0]=='-')ev.result = v1.result - v2.result;

       ev.n= 1+v1.n+v2.n;

 

       return ev;

}

請分析程式碼邏輯，並推測劃線處的程式碼，通過網頁提交。

注意：僅把缺少的程式碼作為答案，千萬不要填寫多餘的程式碼、符號或說明文字！！

解題思路：

這題思路不是很難，主要是分析結構體struct
EV中n元素的作用，為什麼要保留這個值，這個值的含義是什麼，把這個弄明白就差不多做出來這道題目了。其實這程式就是把輸入的波蘭式字串分為了兩半部分，已經解析的和未解析的。把已經解析的值加上未解析的值就是最後的值了。可以看出v1是已經解析的值，那麼v2就只能是未解析的值了。

答案：

evaluate(x+v1.n+1)

07. 錯誤票據

題目描述：
某涉密單位下發了某種票據，並要在年終全部收回。
每張票據有唯一的ID號。全年所有票據的ID號是連續的，但ID的開始數碼是隨機選定的。
因為工作人員疏忽，在錄入ID號的時候發生了一處錯誤，造成了某個ID斷號，另外一個ID重號。
你的任務是通過程式設計，找出斷號的ID和重號的ID。
假設斷號不可能發生在最大和最小號。
要求程式首先輸入一個整數N(N<100)表示後面資料行數。
接著讀入N行資料。
每行資料長度不等，是用空格分開的若干個（不大於100個）正整數（不大於100000）
每個整數代表一個ID號。
要求程式輸出1行，含兩個整數m n，用空格分隔。
其中，m表示斷號ID，n表示重號ID

樣例輸入1：

2
5 6 8 11 9
10 12 9

樣例輸出1：

7 9

樣例輸入2：

6
164 178 108 109 180 155 141 159 104 182 179118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186181 100 163 160 167 147 198 111 119

樣例輸出2：

105 120

資源約定：

峰值記憶體消耗 <64M

CPU消耗 < 1000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入…” 的多餘內容。

所有程式碼放在同一個原始檔中，除錯通過後，拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ANSI C/ANSI C++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include，不能通過工程設定而省略常用標頭檔案。

提交時，注意選擇所期望的編譯器型別。

程式碼


#include <iostream>
#include<stdio.h>
#include <string.h>
using namespace std;
char str[100][10000] = {' '};
int num[10000] = {0};
int main()
{
    int n,num4 = 0,a,b;
    cin>>n;
    for(int i = 0;i<=n;i++)
    {
        gets(str[i]);
    }
    /**
    for(int i = 0;i<n;i++)
        for(int j = 0;j<strlen(str[i]);j++)
            cout<<str[i][j];
        cout<<endl;
    **/
    for(int i = 0;i<=n;i++)
    {
        int j = 0;//遍歷每一行 的指標
        while(j<strlen(str[i]))
        {
            if(str[i][j]!=' ')
                num[num4]  = num[num4]*10+(str[i][j]-'0');//  將字元形式的數轉換為數值模式
            else if(str[i][j]==' '&&str[i][j+1]!='\0')//  數字以空格隔開，則計數num4++
                num4++;
            else if(str[i][j]==' '&&str[i][j+1]=='\0')//    防止一行結尾多一個空格  其實可有可無
                num4++;
 
            else if(str[i][j]==' '&&str[i][j+1]==' ')// 防止出現雙空格 其實可有可無
            {
                continue;
                j++;
            }
            else if(str[i][j]=='\0'&&str[i][j-1]!=' ')//  標準換行時輸入的數另起一行，num4++
                num4++;
            j++;
        }
        if(i>0)//換行後計數num4++
            num4++;
    }
    /**
    cout<<"排序前"<<endl;
    for(int i = 0;i<num4;i++)
        cout<<num[i]<<" ";
    cout<<endl;
    cout<<"num4"<<num4<<endl;
    */
    for(int i = 0;i<num4;i++)
    {
        for(int j  = i;j<num4;j++)
            if(num[i]>num[j])
            {
                int tem;
                tem = num[i];
                num[i] = num[j];
                num[j] = tem;
            }
    }
    /**
    cout<<"排序後"<<endl;
    for(int i = 0;i<num4;i++)
        cout<<num[i]<<" ";
    cout<<endl;
   */
    for(int i = 0;i<num4;i++)
    {
        if(num[i]==num[i+1]-2)//  斷號 a  必定是連續兩個數（num[i]==num[i+1]-2）的和的二分之一
            a = (num[i]+num[i+1])/2;
        if(num[i]==num[i+1])//  重號  b 的值 必定是連續兩個數（num[i]==num[i+1]）任意一個相等
            b = num[i];
    }
    cout<<a<<" "<<b<<endl;
    cout<<endl;
    return 0;
}

08. 買不到的數目

題目描述：
小明開了一家糖果店。他別出心裁：把水果糖包成4顆一包和7顆一包的兩種。糖果不能拆包賣。
小朋友來買糖的時候，他就用這兩種包裝來組合。當然有些糖果數目是無法組合出來的，比如要買 10 顆糖。
你可以用計算機測試一下，在這種包裝情況下，最大不能買到的數量是17。大於17的任何數字都可以用4和7組合出來。
本題的要求就是在已知兩個包裝的數量時，求最大不能組合出的數字。

輸入：

兩個正整數，表示每種包裝中糖的顆數(都不多於1000)

要求輸出：

一個正整數，表示最大不能買到的糖數

樣例輸入1：

4 7

樣例輸出1：

樣例輸入2：

3 5

樣例輸出2：

資源約定：

峰值記憶體消耗 <64M

CPU消耗 < 3000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入…” 的多餘內容。

所有程式碼放在同一個原始檔中，除錯通過後，拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ANSI C/ANSI C++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include，不能通過工程設定而省略常用標頭檔案。

提交時，注意選擇所期望的編譯器型別。

解題思路：

假設我們輸入數字為a，b（a<b），則可以發現，由a和b產生的數字序列，若存在由n開始的a個連續的數，n、n+1、……、n+a-1，則可以得到最大不能組合的數字為n-1，因為後邊的所有的數都可以由n+a，n+1+a，…………，n+a-1+a，迭代產生，因此只需要求出n即可。

這裡a，b是我們輸入的糖的個數，這裡為什麼是a個連續的數不是a-1或者其他的呢，因為a是我們已經有的數，我們不能保證其他數字我們可以湊出來，如果你不懂我說的話，完全可以忽略這句。

這裡還有個問題，我們如何能夠得到a與b組合而成的序列呢，這裡我們需要從小到大排好的序列，這樣方便我們判斷是否已經得到a個連續的序列了。

程式碼：

#include <iostream>
using namespace std;
int a[1000000];
int main()
{
	int n, m, num, pm, pn, p;
	while(cin>>m>>n) 
	{	
		if(m>n)
			swap(m, n);
 
		a[0]=m, a[1]=n;
		pm = pn = 0;
		p=2, num=1;
		if(m+1==n)
			num=2;
 
		while(num<m)
		{
			if(a[pm]+m>a[pn]+n)
				a[p] = a[pn] + n;
			else
				a[p] = a[pm] + m;
 
			if(a[pm]+m == a[p])
				pm++;
			if(a[pn]+n == a[p])
				pn++;
			if(a[p]==a[p-1]+1)
				num++;
			else
				num=1;
 
			p++;
		}
		cout<<a[p-m]-1<<endl;
	}
	return 0;
}

09. 剪格子

題目描述：
如圖p1.jpg所示，3 x 3 的格子中填寫了一些整數。
我們沿著圖中的紅色線剪開，得到兩個部分，每個部分的數字和都是60。
本題的要求就是請你程式設計判定：對給定的m x n 的格子中的整數，是否可以分割為兩個部分，使得這兩個區域的數字和相等。
如果存在多種解答，請輸出包含左上角格子的那個區域包含的格子的最小數目。
如果無法分割，則輸出 0
程式輸入輸出格式要求：
程式先讀入兩個整數 m n 用空格分割 (m,n<10)
表示表格的寬度和高度
接下來是n行，每行m個正整數，用空格分開。每個整數不大於10000
程式輸出：在所有解中，包含左上角的分割區可能包含的最小的格子數目。

樣例輸入1：

樣例輸出1：

樣例輸入2：

樣例輸出2：

資源約定：

峰值記憶體消耗 <64M

CPU消耗 < 5000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入…” 的多餘內容。

所有程式碼放在同一個原始檔中，除錯通過後，拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ANSI C/ANSI C++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include，不能通過工程設定而省略常用標頭檔案。

提交時，注意選擇所期望的編譯器型別。

程式碼：

#include<iostream>
#include<algorithm>
using namespace std;

int m,n;
int a[10][10]; //格子資料
bool visit[10][10]; //記錄遍歷足跡，去重
long long ans=0,sum=0;  //ans左上角數和，sum格子內所有資料和
int cnt=99999;
int t[4][2]={{0,1},{1,0},{0,-1},{-1,0}};   //四個方向
void dfs(int x,int y,int k){
	//剪枝
    if(visit[x][y]==true) return;  //已經遍歷，跳過這個格子
    if(x>=n||y>=m||x<0||y<0)return;  //如果座標不在範圍內，則資料錯誤，返回
    if(sum-ans==ans){  //尋找符合要求的答案
        cnt=min(cnt,k);  //計算格子數最少的方案
        return;
    }
    for(int i=0;i<4;i++){
        int x1=x+t[i][0];  //下一個方向
        int y1=y+t[i][1];
        visit[x][y]=true;  //標記，去重，避免重複遍歷
        ans+=a[x][y];  //計算x,y格子所在資料和
        k++;    //格子數加1
        dfs(x1,y1,k);  //下一次dfs
        k--;  //下三行程式碼回溯
        ans-=a[x][y];
        visit[x][y]=false;
    }
}
int main()
{
    cin>>m>>n;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++){
            cin>>a[i][j];
            sum+=a[i][j];  //計算格子中資料總和
        }
    dfs(0,0,0);
    if(cnt==99999)  //如果無法分割，輸出0
        cout<<0<<endl;
    else
        cout<<cnt<<endl;
    return 0;
}

10. 大臣的旅費

題目描述：
很久以前，T王國空前繁榮。為了更好地管理國家，王國修建了大量的快速路，用於連線首都和王國內的各大城市。

為節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大城市都能從首都直接或者通過其他大城市間接到達。同時，如果不重複經過大城市，從首都到達每個大城市的方案都是唯一的。

J是T國重要大臣，他巡查於各大城市之間，體察民情。所以，從一個城市馬不停蹄地到另一個城市成了J最常做的事情。他有一個錢袋，用於存放往來城市間的路費。

聰明的J發現，如果不在某個城市停下來修整，在連續行進過程中，他所花的路費與他已走過的距離有關，在走第x千米到第x+1千米這一千米中（x是整數），他花費的路費是x+10這麼多。也就是說走1千米花費11，走2千米要花費23。

J大臣想知道：他從某一個城市出發，中間不休息，到達另一個城市，所有可能花費的路費中最多是多少呢？
輸入格式：

輸入的第一行包含一個整數n，表示包括首都在內的T王國的城市數

城市從1開始依次編號，1號城市為首都。

接下來n-1行，描述T國的高速路（T國的高速路一定是n-1條）

每行三個整數Pi, Qi,Di，表示城市Pi和城市Qi之間有一條高速路，長度為Di千米。

輸出格式:

輸出一個整數，表示大臣J最多花費的路費是多少。

樣例輸入:

樣例輸出:

樣例說明:

大臣J從城市4到城市5要花費135的路費。

資源約定：

峰值記憶體消耗 <64M

CPU消耗 < 5000ms

請嚴格按要求輸出，不要畫蛇添足地列印類似：“請您輸入…” 的多餘內容。

所有程式碼放在同一個原始檔中，除錯通過後，拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ANSI C/ANSI C++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include，不能通過工程設定而省略常用標頭檔案。

提交時，注意選擇所期望的編譯器型別。

程式碼：


#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <set>
#include <cstring>
#include <stack>
#include <vector>
#include <queue>
#define Swap(a,b)  a ^= b ^= a ^= b
#define cl(a,b) memset(a,b,sizeof(a))
using namespace std ;
typedef long long LL;
const int N = 1e7+10 ;
 
LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}
LL lcm(LL a,LL b){return a/gcd(a,b)*b;}
const int MAX = 1005;
const int inf = 0xffffff;
const LL mod = 1e9+7 ;
 
priority_queue<int,vector<int>,greater<int> > Q ;
// 小跟堆
 
int Map[MAX][MAX] ;
int vis[MAX];
int n ;
 
int main()
{
	ios_base::sync_with_stdio(false);
    cin.tie(NULL),cout.tie(NULL);
	int n ;
	cin >>n ;
	if(n == 1 ){
		cout<<"0"<<endl;
		return 0 ;
	}
	for(int i = 1 ; i<=n ;i++ ){
		for(int j = 1 ; j<=n ;j++){
			Map[i][j] = inf ;
			if(i == j ){
				Map[i][j] = 0;
			}
		}
	}
	
	for(int i = 1 ; i<n ; i++){
		int u , v ,w ;
		cin >> u >> v>>w ;
		Map[u][v] = w ;
		Map[v][u] = w ;
	}
 
	int maxx = -inf;
	for(int k = 1 ; k<=n ;k++){
 
		for(int i = 1 ; i<=n ; i++){
			for(int j = 1 ; j<=n ; j++ ){
 
				if(Map[i][j] > Map[i][k] + Map[k][j]  && Map[i][k]!=inf&& Map[k][j]!=inf){
				   Map[j][i] = Map[i][j] = Map[i][k] + Map[k][j] ;
				}
 
			}
		}
	}
	
	for(int i = 1 ; i<=n ; i++ ){
		for(int j= 1 ; j<=n ;j++){
			if(Map[i][j]!=inf && i!=j){
				maxx = max(maxx,Map[i][j]) ;
			}
		}
	}
	
	cout<<maxx*11+ maxx*(maxx-1)/2 <<endl;
    return 0;
}

2013藍橋杯題解c組C++
2020-11-06
C++
2013第四屆藍橋杯省賽C++A組【第一題：高斯日記】
2020-11-06
C++
第九屆藍橋杯省賽C++A組倍數問題（dfs）
2020-10-15
C++
2013年藍橋杯JavaA組題4（顛倒的價牌）
2020-11-27
Java
藍橋杯javaB組備賽
2024-04-02
Java
藍橋杯-座次問題
2024-04-09
2013年第四屆藍橋杯省賽試題及詳解（Java本科C組）
2019-02-28
Java
藍橋杯模板（三）python組
2024-04-08
Python
藍橋杯模板（二）python組
2024-04-08
Python
第十屆藍橋杯C++國賽B組部分題解(假題解)
2020-11-11
C++
2017藍橋杯javaC組模擬題5
2017-03-19
Java
藍橋杯排序
2015-12-28
排序
藍橋杯第五屆JavaC組楊輝三角問題解決方法
2019-01-20
Java
藍橋杯例題-快速分揀
2024-04-09
第十三屆藍橋杯省賽A組
2024-03-21
2017省賽藍橋杯B組
2024-04-04
【藍橋杯考前突擊】第十屆藍橋杯省賽C/C++大學B組試題 D 數的分解
2020-10-11
C++
TODO -藍橋杯2018年A組-付賬問題
2024-04-27
藍橋杯練習試題程式碼及講解
2019-05-14
NYNU ACM 藍橋杯選拔賽解題報告
2017-12-02
ACM
第十四屆藍橋杯省賽C++ B組（個人經歷 + 題解）
2023-05-08
C++
藍橋杯-N皇后
2024-04-10
2018藍橋杯省賽B組
2024-03-16
2013第四屆藍橋杯省賽C++B組【第六題：三部排序】
2020-12-03
C++排序
Java藍橋杯14年第五題
2020-10-06
Java
藍橋杯2023年A組-試題A-幸運數
2024-04-06
第十五屆藍橋杯軟體賽省賽C/C++B 組題解
2024-04-13
C++
藍橋杯競賽題目：”機器人繁殖“解析及題解
2019-05-02
機器人
第六屆藍橋杯省賽CC++B組
2020-10-16
C++
藍橋杯2023年A組-試題D-平方差
2024-04-08
藍橋杯年號字串
2020-10-13
字串
藍橋杯計算方程
2024-04-04
藍橋杯-長草(BFS)
2024-04-11
藍橋杯練習系統題目集
2018-11-09
藍橋杯題目編號1265
2024-03-21
藍橋杯演算法訓練 K好數（Java解題）
2018-02-12
演算法Java
藍橋杯歷年（省賽）試題彙總及試題詳解
2020-10-19
第四屆藍橋杯C/C++本科B組第二道大題
2013-07-19
C++

2013藍橋杯題解c++A組

01高斯日記

程式碼

02.排它平方數

03. 振興中華

程式碼

答案：

04. 顛倒的價牌

程式碼

答案：

05. 字首判斷

答案：

06. 逆波蘭表示式

答案：

07. 錯誤票據

程式碼

08. 買不到的數目

程式碼：

09. 剪格子

程式碼：

10. 大臣的旅費

程式碼：

相關文章