藍橋杯練習day5

2021-10-08 22:51:23 字數 1604 閱讀 1461

1.矩陣乘法

題目描述

給定乙個n階矩陣a,輸出a的m次冪(m是非負整數)

例如:a =

1 23 4

a的2次冪

7 10

15 22

輸入第一行是乙個正整數n、m(1< =n< =30, 0< =m< =5),表示矩陣a的階數和要求的冪數

接下來n行,每行n個絕對值不超過10的非負整數,描述矩陣a的值

解題分析:

是一道數學題,會做這一題要先會矩陣乘法,用多重迴圈解決

注意: 方陣的0次冪,是單位矩陣,即正對角線上的值都為1,其他值為0;

#include

#include

#include

intmain()

}if(m==0)

//m=0 , n階矩陣的 0 次冪為單位矩陣

printf

("\n");

}}else

//冪數非0的情況 }}

for(

int i=

0; i}for

(int i=

0; i)putchar

('\n');

}}return0;

}

2.分解質因數

題目描述

求出區間[a,b]中所有整數的質因數分解。

提示先篩出所有素數,然後再分解。

資料規模和約定

2< =a< =b< =10000

輸入 :輸入兩個整數a,b。

解題分析:

雖然說是要求出所有素數再分解,這樣就比較顯而易見了

**:

#include

intsushu

(int n)

return n;

}int

main()

else}}

return0;

}

3.矩形面積交

題目描述

平面上有兩個矩形,它們的邊平行於直角座標系的x軸或y軸。對於每個矩形,我們給出它的一對相對頂點的座標,請你程式設計算出兩個矩形的交的面積。

輸入輸入僅包含兩行,每行描述乙個矩形。

在每行中,給出矩形的一對相對頂點的座標,每個點的座標都用兩個絕對值不超過10^7的實數表示。 輸出

輸出:僅包含乙個實數,為交的面積,保留到小數後兩位。

解題思路:

這題最好畫乙個圖,就可以明白了.分別要求相對中間點,比較大小,看是否相交.

**:

#include

double

min(

double a,

double b)

double

max(

double a,

double b)

intmain

(void

)else

}

DAY5 字串彙總1 藍橋杯

1.strcat函式 字串連線函式 方法 strcat 字元陣列1,字元陣列2 2.strcpy函式 字串複製函式 方法 strcpy 字元陣列1,字元陣列2 3.strcmp函式 字串比較函式 方法 strcmp 字元陣列1,字元陣列2 從左至右依次比較,出現不同字元或換行符後停止 4.strle...

藍橋杯練習day3

1.試題 基礎練習 十進位制轉十六進製制 問題描述 十六進製制數是在程式設計時經常要使用到的一種整數的表示方式。它有0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f共16個符號,分別表示十進位制數的0至15。十六進製制的計數方法是滿16進1,所以十進位制數16在十六進製制中是10,而十...

藍橋杯練習Day 2

問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,包含乙個整數,表示fn除以10007的餘數。說明 在本題中,答案是要求fn除以10...