PTA 7-274 魔镜

分数 10
作者 usx程序设计类课程组
单位绍兴文理学院

传说魔镜可以把任何接触镜面的东西变成原来的两倍，不过增加的那部分是反的。例如，对于字符串XY，若把Y端接触镜面，则魔镜会把这个字符串变为XYYX；若再用X端接触镜面，则会变成XYYXXYYX。对于一个最终得到的字符串（可能未接触魔镜），请输出没使用魔镜之前，该字符串最初可能的最小长度。

输入格式:
测试数据有多组，处理到文件尾。每组测试输入一个字符串（长度小于100，且由大写英文字母构成）。

输出格式:
对于每组测试数据，在一行上输出一个整数，表示没使用魔镜前，最初字符串可能的最小长度。

输入样例:

XYYXXYYX
XYXX

输出样例:

2
4

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>
#include <string.h>int main() {char str[100];while (scanf("%s", str) != EOF) {// flag表示当前字符串是否继续折半往下判断int flag = 1;// 表示目前最小长度int length = (int) strlen(str);// 首先判断长度是否为奇数，如果为奇数则不是回文串直接输出长度后继续下次循环if (length % 2 == 1) {printf("%d\n", length);continue;}// 判断是否为回文串，是则折半判断，否则返回长度while (length != 1 && flag) {// 开始判断for (int i = 0; i < length; ++i) {if (str[i] != str[length - i - 1]) {printf("%d\n", length);flag = 0;break;}}if (flag) {length /= 2;}if(length == 1){printf("1\n");}}}return 0;
}

PTA 7-274 魔镜相关推荐

沈阳师范大学PTA百题刷分
沈阳师范大学PTA百题刷分 6-1 函数选择法排序 (10分) 用选择法对数组a 进行由小到大的排序. 函数接口定义: void fun(int a[],int n) 其中a和n都是用户传入的参数,函 ...
西安邮电大学《面向对象与C++程序设计》PTA上机期末考试试题（随机）
目录考后感悟: 一.判断题二.单选题三.函数题 R6-1 编写一个函数模板Swap,实现两个变量交换. R6-2 从shape类派生出一个圆形类Circle R6-3 求正15边形的面积和周长 ...
C语言之 PTA乙级错误集锦
1,很大很大的数输入,并各位加和 PTA-1001 #include <stdio.h> #include <math.h> int main(){int sum=0,cou ...
PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文) 6-4 链式表的按序号查找 ElementType FindKth( List L, int K ){int index = 0;while(L){++index; ...
PTA数据结构与算法题目集 6-9 二叉树的遍历
PTA数据结构与算法题目集(中文) 6-9 二叉树的遍历 void InorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){ ...
PTA 家庭房产 (图论，暴搜)
PTA 家庭房产 (图论,暴搜) 题目详情: 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数.人均房产面积及房产套数. 输入格式: 输入第一行给出一个正整数N(≤1000),随后N ...
PTA—输出全排列 (20分）递归回溯思想
PTA-输出全排列 (20分) 递归回溯思想题目要求: 请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间. 输入格式: 输入给出 ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA 基础编程题目集 7-27 冒泡法排序 C语言
PTA 基础编程题目集 7-27 冒泡法排序 C语言将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们.通过一遍扫描,则最后一 ...

PTA 7-274 魔镜

PTA 7-274 魔镜

PTA 7-274 魔镜相关推荐

最新文章

热门文章