基礎練習題解

2021-10-20 18:28:26 字數 1614 閱讀 4682

1.矩形相交面積

問題描述

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

輸入格式

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

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

輸出格式

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

樣例輸入

1 1 3 3

2 2 4 4

樣例輸出

1.00

題目分析:

此題是一道利用程式解決簡單數學問題的題目,重點是如何對所有的情況進行分類解決。同一平面內的兩個矩形所有的情況可以分為兩類,一類是兩個矩形相離相交面積為0,一類是兩個矩形相交,這時只需要把兩個矩形的頂點橫縱座標從小到大排序然後取中間兩項的差值,即為相交矩形的一條邊。

#include

#include

using

namespace std;

double x[4]

, y[4]

;int

main()

return0;

}

2.矩陣乘法

問題描述

給定乙個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的值

輸出格式

輸出共n行,每行n個整數,表示a的m次冪所對應的矩陣。相鄰的數之間用乙個空格隔開

樣例輸入

2 21 2

3 4樣例輸出

7 10

15 22

題目分析:

矩陣相乘的公式為:

aij += aik * akj

#include

#include

#include

using

namespace std;

const

int n =40;

int a[n]

[n], b[n]

[n];

int res[n]

[n];

int n, m;

intmain()

memcpy

(res, b,

sizeof b)

;//當m=0時初始化,矩陣的0次方為n階單位矩陣

while

(m--

)for

(int i =

0; i < n; i++

)return0;

}

練習題 基礎練習

第一題 需求 1 計算 5 個月的生活大概開銷 spending 比如 rent 房租 800.00 mealcost 吃飯 900.00 clothingcosts 買衣服 300.00 othercosts 其他費用 300.00 public class dome1 第二題 需求 2 計算 1...

多重迴圈練習題解

案例1 判斷2 100之間有多少個素數,並輸出所有素數。程式分析 1 素數 只能被1和其本身整除 合數 除了1和其本身之外,還有其他因數。2 判斷素數的方法 用乙個數分別去除2到 這個數 如果能被整除,則表明此數不是素數,反之是素數。解題步驟 1 首先明白任意乙個數如何判斷是不是質數 素數 以數字9...

前端基礎練習題

1.js裡面操作屬性的方式有哪些?分別有什麼特點?可以操作js中承認的屬性。不能獲取行間的自定義屬性。可以新增屬性,但是行間看不到。可以操作變數。不能獲取行間自定義屬性。可以新增屬性,但是行間看不到。getattrbute setattrbute removeattrbute可以獲取 設定 移除行間...