GCD(行ごとに整数stringstreamを読み込むアプリケーション)-Maximum GCD-UVA 11827
GCD(行ごとに整数stringstreamを読み込むアプリケーション)-Maximum GCD-UVA 11827
タイトル:
与えられたn個の数のうち、2つの間の最大公約数の最大値を求める.与えられたn個の数のうち、2つの間の最大公約数の最大値を求める.与えられたn個の数のうち、2つの間の最大公約数の最大値を求める.
入力:
T(1各グループには、(1,100)の正の整数の行が含まれます.各グループには、(1100)の正の整数の行が含まれます.各グループには、(1100)の正の整数の行が含まれます.
出力:
正の整数で、答えを表します.正の整数で、答えを表します.正の整数で、答えを表します.
Sample Input
Sample Output
分析:
各グループのデータの数は100個未満なので、直接暴力を振るうことができます.各グループのデータの数は100個未満なので、直接暴力を振るうことができます.各グループのデータの数は100個未満なので、直接暴力を振るうことができます.
ポイントは、各グループのデータの数をどのように読み込むかです.ポイントは、各グループのデータの数をどのように読み込むかです.ポイントは、各グループのデータの数をどのように読み込むかです.
ここではs t r i n g s t r e a mクラスを用い,g e t l i n e関数と合わせて文字列を行全体で読み出し,s t r i n g s t r e a mクラスを介して整数数に変換する.ここではstringstreamクラスを用い,getline関数に合わせて文字列全体を読み出し,stringstreamクラスを介して整数数に変換する.ここではstringstreamクラスを用い,getline関数に合わせて文字列全体を読み出し,stringstreamクラスを介して整数数に変換する.
s t r i n g s t r e a mはヘッダファイルs s t r e a mにある.stringstreamはヘッダファイルsstreamにあります.stringstreamはヘッダファイルsstreamにあります.
コード:
タイトル:
与えられたn個の数のうち、2つの間の最大公約数の最大値を求める.与えられたn個の数のうち、2つの間の最大公約数の最大値を求める.与えられたn個の数のうち、2つの間の最大公約数の最大値を求める.
入力:
T(1
出力:
正の整数で、答えを表します.正の整数で、答えを表します.正の整数で、答えを表します.
Sample Input
3
10 20 30 40
7 5 12
125 15 25
Sample Output
20
1
25
分析:
各グループのデータの数は100個未満なので、直接暴力を振るうことができます.各グループのデータの数は100個未満なので、直接暴力を振るうことができます.各グループのデータの数は100個未満なので、直接暴力を振るうことができます.
ポイントは、各グループのデータの数をどのように読み込むかです.ポイントは、各グループのデータの数をどのように読み込むかです.ポイントは、各グループのデータの数をどのように読み込むかです.
ここではs t r i n g s t r e a mクラスを用い,g e t l i n e関数と合わせて文字列を行全体で読み出し,s t r i n g s t r e a mクラスを介して整数数に変換する.ここではstringstreamクラスを用い,getline関数に合わせて文字列全体を読み出し,stringstreamクラスを介して整数数に変換する.ここではstringstreamクラスを用い,getline関数に合わせて文字列全体を読み出し,stringstreamクラスを介して整数数に変換する.
s t r i n g s t r e a mはヘッダファイルs s t r e a mにある.stringstreamはヘッダファイルsstreamにあります.stringstreamはヘッダファイルsstreamにあります.
コード:
#include
#include
#include
#include
#include
using namespace std;
const int N=110;
int T;
string line;
int num[N], idx;
int gcd(int a,int b)
{
return b ? gcd(b,a%b) : a;
}
int main()
{
cin>>T;
getline(cin,line);
while(T--)
{
idx=0;
getline(cin,line);
stringstream tmp;
tmp<<line;
while(tmp>>num[idx++]);
idx--; //
int ans=0;
for(int i=0;i<idx;i++)
for(int j=i+1;j<idx;j++)
ans=max(ans,gcd(num[i],num[j]));
cout<<ans<<endl;
}
return 0;
}