杭电acm2029-Palindromes _easy version

Problem Description

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。

 

Input

输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。

 

Output

如果一个字符串是回文串，则输出"yes",否则输出"no".

Sample Input

4 level

abcde

noon

haha

 

Sample Output

yes

no

yes

no

#include<iostream>
using namespace std;

long long gcd(long long a, long long b) {
    int c = a%b;
    if (!c)
        return b;
    a = b, b = c;
    gcd(a, b);
}
int main() {
    int n;
    while ((cin>>n)&&n)
    {
        long long num[1000];
        for (int i = 0;i < n;i++)
            cin >> num[i];
        for (int i = 0;i < n - 1;i++) 
            num[i + 1] = num[i]*num[i+1]/gcd(num[i], num[i + 1]);
        cout << num[n - 1] << endl;
    }23     return 0;
}