杭電acm2029-Palindromes _easy version，palindromes

杭電acm2029-Palindromes _easy version，palindromes

Problem Description “回文串”是一個正讀和反讀都一樣的字符串，比如“level”或者“noon”等等就是回文串。請寫一個程序判斷讀入的字符串是否是“回文”。   Input 輸入包含多個測試實例，輸入數據的第一行是一個正整數n,表示測試實例的個數，後面緊跟著是n個字符串。   Output 如果一個字符串是回文串，則輸出"yes",否則輸出"no". Sample Input 4 level abcde noon haha   Sample Output yes no yes no

 

 1 #include<iostream>
 2 using namespace std;
 3 
 4 long long gcd(long long a, long long b) {
 5     int c = a%b;
 6     if (!c)
 7         return b;
 8     a = b, b = c;
 9     gcd(a, b);
10 }
11 int main() {
12     int n;
13     while ((cin>>n)&&n)
14     {
15         long long num[1000];
16         for (int i = 0;i < n;i++)
17             cin >> num[i];
18         for (int i = 0;i < n - 1;i++) 
19             num[i + 1] = num[i]*num[i+1]/gcd(num[i], num[i + 1]);
20         cout << num[n - 1] << endl;
21     }23     return 0;
24 }