d277 - 矩形对角线

🔗 前往 ZeroJudge 原題

題目描述

題目要求計算完成一個矩形花壇對角線所需的額外“串紅”盆數。已知一條對角線已經使用了 N 盆“串紅”，需要計算完成整個矩形對角線所需的總盆數，並輸出額外需要的盆數。

解題思路

矩形有兩條對角線，且兩條對角線長度相等。題目給定一條對角線使用了 N 盆“串紅”，因此另一條對角線也需要 N 盆。如果 N 是奇數，則總共需要 N + N - 1 盆（因為兩條對角線共用一個頂點），所以額外需要的盆數是 N - 1。如果 N 是偶數，則總共需要 N + N 盆，所以額外需要的盆數是 N。

複雜度分析

• 時間複雜度: O(1)
• 空間複雜度: O(1)

程式碼

#include <iostream>

using namespace std;

int main (){
	
	long long int n=0;
	while(cin >> n){
		
		if(n%2==1){
			cout << n-1 << endl;
		}
		else{
			cout << n << endl;
		}
		
	}
	
	
}