1. 程式人生 > 其它 >吳凡的題庫——快快程式設計51-100

吳凡的題庫——快快程式設計51-100

  1. 最大公約數
題目描述
請寫一個程式,輸入是兩個正整數,輸出他們的最 大公約數。
輸入輸出格式
輸入格式
輸入檔案gcd.in  輸入兩個整數,均不超過10000。
輸出格式
輸出檔案gcd.out 輸出一個整數。
輸入輸出樣例
輸入樣例#1:
48 32

輸出樣例#1:
16
輸入樣例#2:
無
輸出樣例#2:
無
輸入樣例#3:
無
輸出樣例#3:
無
#include<bits/stdc++.h>
using namespace std;
int main(){
	freopen("gcd.in", "r", stdin);
	freopen("gcd.out", "w", stdout);
	int a, b, r;
	cin>>a>>b;
	while(r=a%b){
		a = b;
		b = r;
	}
	cout<<b<<endl;
	return 0;
}
  1. 方陣的X
題目描述
給定一個4*4的方陣,請求出兩個對角線上的數字總和。
輸入輸出格式
輸入格式
輸入檔案square.in 輸入有4行,每行有4個整數, 由空格隔開,均不超過10000。

輸出格式
輸出檔案square.out 輸出一個整數。
輸入輸出樣例
輸入樣例#1:
5 2 2 5
3 1 1 2
3 1 1 2
5 3 3 5
輸出樣例#1:
24
輸入樣例#2:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
輸出樣例#2:
68
輸入樣例#3:

輸出樣例#3:

#include<bits/stdc++.h>
using namespace std;
int square[5][5], n;
int main(){
	freopen("square.in", "r", stdin);
	freopen("square.out", "w", stdout);
	for(int i = 0; i < 4; i ++)
	    for(int j = 0;j < 4; j ++)
	        cin>>square[i][j];
	n = square[0][0]+square[1][1]+square[2][2]+square[3][3];
	n += square[0][3]+square[1][2]+square[2][1]+square[3][0];
	cout<<n;
	return 0;
}