cf#305-A. Mike and Fax-回文串水题
2015-10-12 16:12
375 查看
http://codeforces.com/contest/548/problem/A
题意:
给出一个字符串
给出一个k
问字符串能否拆成k个长度相同的回文串
首先 k>len 以及 len%k!=0 肯定都是不合法的
然后求出n=len/k,n个回文串,,直接从1开始判断是否每n个字符都是回文串即可。
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
char tm[1005];
int main()
{
int k;
int i,j;
int flag;
scanf("%s",tm+1);
int len=strlen(tm+1);
scanf("%d",&k);
if (k>len||len%k!=0)
{
printf("NO\n");
return 0;
}
int n=len/k;
for (i=1;i<=len;i+=n)
{
int tmp[1005];
int tm2[1005];
for (j=1;j<=n;j++)
{
tmp[j]=tm[i-1+j];
tm2[n-j+1]=tmp[j];
}
flag=0;
for (j=1;j<=n;j++)
if (tm2[j]!=tmp[j])
{
flag=1;break;
}
if (flag)
{
printf("NO\n");
return 0;
}
}
if (!flag)
{
printf("YES\n");
}
return 0;
}
。。
题意:
给出一个字符串
给出一个k
问字符串能否拆成k个长度相同的回文串
首先 k>len 以及 len%k!=0 肯定都是不合法的
然后求出n=len/k,n个回文串,,直接从1开始判断是否每n个字符都是回文串即可。
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
char tm[1005];
int main()
{
int k;
int i,j;
int flag;
scanf("%s",tm+1);
int len=strlen(tm+1);
scanf("%d",&k);
if (k>len||len%k!=0)
{
printf("NO\n");
return 0;
}
int n=len/k;
for (i=1;i<=len;i+=n)
{
int tmp[1005];
int tm2[1005];
for (j=1;j<=n;j++)
{
tmp[j]=tm[i-1+j];
tm2[n-j+1]=tmp[j];
}
flag=0;
for (j=1;j<=n;j++)
if (tm2[j]!=tmp[j])
{
flag=1;break;
}
if (flag)
{
printf("NO\n");
return 0;
}
}
if (!flag)
{
printf("YES\n");
}
return 0;
}
。。
相关文章推荐
- 框架设计之注解
- android studio 如何更改SDK
- PEP8 Python 编码规范整理
- 第七周上机实践—项目1—建立顺序环形队列算法库
- python 中关于时间的处理
- robotFramework——截屏
- 数据结构实践——建立顺序环形队列算法库
- 文件的下载的接口
- 第七周 队列 【项目1 - 建立顺序环形队列算法库】
- oracle数据库中nvl使用
- PhoneGap开发环境搭建
- Spring Assert主张 (参议院检测工具的方法-主张)
- log4j2 配置文件
- 真正的LazyLoad按需加载
- android host修改
- discuz3.2版本ucenter用户管理中心登陆问题解决办法
- PhpExcel中文帮助手册|PhpExcel使用方法
- 系统集成知识点整理(三)进度管理
- 第四周 项目五-猴子选大王
- The following classes could not be found - EditText (Change to android.widget.EditText, Fix Build Pa