杭电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[];
         for (int i = ;i < n;i++)
             cin >> num[i];
         for (int i = ;i < n - ;i++)
             num[i + ] = num[i]*num[i+]/gcd(num[i], num[i + ]);
         cout << num[n - ] << endl;
     }     return ;
 }