杭电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
 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 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏ACM算法日常

爬楼梯问题

假设你现在正在爬楼梯,楼梯有 n 级。每次你只能爬 1 级或者 2 级,那么你有多少种方法爬到楼梯的顶部?

8110
来自专栏架构说

题目:判断一个单链表是否回文链表

题目:判断一个单链表是否回文链表 Given a singly linked list, determine if it is a palindrome. C...

36680
来自专栏架构说

132. 分割回文串 II

  str = “ABA”,str本身就是回文串,返回0.   str = “A|CDCDC|DAD”,最少需要切两次变成3个回文子串,所以 返回2.

26720
来自专栏逆向与安全

从虚拟机角度看Java多态->(重写override)的实现原理

工具与环境: Windows 7 x64企业版 Cygwin x64 jdk1.8.0_162 openjdk-8u40-src-b25-10_feb_201...

26200
来自专栏绿巨人专栏

[Java] 设计模式: Code Shape - 管理你的代码结构

10620
来自专栏蓝天

java thrift返回List异常

运行时遇到如下异常,原因是由于hmget返回的List含有null成员,导致thrift编码时异常: 20160415 14:55:39 ERROR ...

15830
来自专栏Java开发者杂谈

java如何获取一个对象的大小

When---什么时候需要知道对象的内存大小 在内存足够用的情况下我们是不需要考虑java中一个对象所占内存大小的。但当一个系统的内存有限,或者某块程序代码允许...

1.7K70
来自专栏DannyHoo的专栏

OC中内存管理的一些问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010105969/article/details/...

15830
来自专栏数据结构与算法

病毒

【问题描述】   有一天,小y突然发现自己的计算机感染了一种病毒!还好,小y发现这种病毒很弱,只是会把文档中的所有字母替换成其它字母,但并不改变顺序,也不会增加...

57370
来自专栏xx_Cc的学习总结专栏

iOS底层原理总结 - 探寻block的本质(二)

33040

扫码关注云+社区

领取腾讯云代金券