【ACM】Uva 455
【题目】：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。输入一个长度不超过80的字符串，输出其最小正周期。
注意以下几点：
1、它的最小正周期一定可以被它的长度整除。
2第一个大循环下 i 可以等于 len ，因为在一个字符串内如果没有重复的字符，那么将默认它的长度就是他的周期。
AC代码：
#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <string.h>
#include <string>
using namespace std;
int main()
{int T, i,j,len,flag;cin>>T;char s[100];while(T--){cin>>s;len=strlen(s);for(i=1;i<=len;i++){if(len%i==0){flag=1;for(j=i;j<len;j++){if(s[j]!=s[j%i]){flag=0;break;}}if(flag){cout<<i<<endl;if(T) cout<<endl;break;}}} }return 0;
} 相关文章：
前端自动化构建工具webpack （二）之css和插件加载总结
1. webpack只识别js文件，其他文件都需要转换成js文件。所有文件都是模块; 2. css解析 css需要css-loader ---》style-loader -----》less-loader less文件还需要less-loader （注意书写顺序） 3. plugins：他是一个数组&#…
使用command对象操作数据库
1.Command对象查询数据库 protected void Button1_Click(object sender, EventArgs e){//读取web.config节点配置string strcon ConfigurationManager.ConnectionStrings["testjm"].ConnectionString;//实例化sqlConnection对象SqlConnection con new SqlConnectio…
浅析C语言之uint8_t / uint16_t / uint32_t /uint64_t
一、C语言基本数据类型回顾 在C语言中有6种基本数据类型：short、int、long、float、double、char 1、数值类型 1）整型：short、int、long 2）浮点型：float、double 2、字符类型：char 二、typedef回顾 …
【ACM】UVa 489 刽子手游戏（自顶向下）
【题目】 Hangman Judge是一个猜英文单字的小游戏（在电子字典中常会看到），游戏规则如下： 1、答案单字写在纸上（每个字元一张纸），并且被盖起来，玩家每次猜一个英文字元（le…
ssh远程执行多个命令
shell远程执行： 经常需要远程到其他节点上执行一些shell命令，如果分别ssh到每台主机上再去执行很麻烦，因此能有个集中管理的方式就好了。一下介绍两种shell命令远程执行的方法。 前提条件： 配置ssh免密码登陆 对于简单的命令&am…
【ACM】魔方矩阵
输出魔方矩阵 1、将1放在第一行中间一列； 2、从2开始直到nn止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1； 3、如果上一个数的行数为1，则下一个数的行数为n（指最下一行&#x…
iOS 秒数转换成时间,时，分，秒
//转换成时分秒 - (NSString *)timeFormatted:(int)totalSeconds{ int seconds totalSeconds % 60; int minutes (totalSeconds / 60) % 60; int hours totalSeconds / 3600; return [NSString stringWithFormat:"%02d:%02d:%02d",hours, minutes,…
charles和Fiddler感觉哪个更好用
1.fiddler还可以抓HTTPS的包，解析出来都可以2.charles更直观，可能是我先用charles的缘故。charles遍历一个站点，可以右键另存，保存全站文件资源。扒站首选， charles也可以抓https，我改游戏也是抓的https包
systemd用法
一、开机启动 对于那些支持 Systemd 的软件，安装的时候，会自动在/usr/lib/systemd/system目录添加一个配置文件。 如果你想让该软件开机启动，就执行下面的命令（以httpd.service为例）。 $ sudo systemctl enable http…
C#实现php的hash_hmac函数
from:http://blog.csdn.net/ciaos/article/details/12618487 PHP代码示例如下<?php $res1 hash_hmac("sha1","signatureString", "secret");echo $res1."\n";//ee1b654aa861c41fd5813dc365ef106c9801f8f6echo base64_encode($res…
【ACM】杭电OJ 2015
注意输出格式！！！！ #include <iostream> #include <cstring> using namespace std; int main () {int m,n,i,sum,flag;while(cin>>n>>m){sum0;flag0;for(i1;i<n;i){sum(2*i);flag;if(flagm){sum/m;cou…
AGC002[BCDEF]题解
F是计数于是就做（kan ti jie）了 B - Box and Ball 模拟一下 每个盒子开一个d表示有的球数 可能存在红球的打个标记 传递一下就行了 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define inf 2002…
物联网11种通信协议
今天的网络通信技术也是日新月异，有众所周知的WIFI、Bluetooth、Zigbee、2G、3G、4G蜂窝网络，也有新兴的LiFi、AirGig、量子通信等，更有物联网产业爆发前夜，市场衍生出来的一些比较有前景的通信技术，如以窄带物联网NB&…
php 数组的使用
2019独角兽企业重金招聘Python工程师标准>>> 一、字符串和对象，数组之间的相互转换 public function index(){$product array();$product["name"] "apple";$product["price"] 6000;$products array();$products[] $pr…
【ACM】图像旋转
逆时针 //图像旋转 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std; int main () {int a[105][105];int m,n,i,j;while(scanf("%d%d",&n,&m)!EOF)//n行m列 {for(i0;i<n;i…
do一下来了一个redux
导语 一开看redux的时候还是比较蒙的，感觉比较绕，但是又好像是那么回事，接触一个新概念的时候可能都是如此，多去接触就熟悉了，今天就来分享下redux的三大核心为什么就能如此神奇的施展魔法，干撸完源码&…
JavaMail API 概述
JavaMail API提供了一种与平台无关和协议独立的框架来构建邮件和消息应用程序。 JavaMail API提供了一组抽象类定义构成一个邮件系统的对象。它是阅读，撰写和发送电子信息的可选包（标准扩展）。 JavaMail 规定，用于构造一个接口&am…
利用c语言结构体和union实现类似c++的public,private的实现
最近在看strongswan源代码，看到strongswan的代码框架很有意思，用C语言实现类的思想。当我们编写完一个模块，我们需要提供的是H的文件给其他模块使用，我们希望H文件中就只能包含一些公有函数，和一些类型的申明ÿ…
【ACM】连续出现的字符
【描述】给定一个字符串，在字符串中找到第一个连续出现k次的字符 【输入】第一行包含一个正整数k，表示至少需要连续出现的次数。1<k<1000。第二行包含需要查找的字符串。字符串的长度在1到1000之间，且不包含任何空白字符。 【输出】若…
Django使用数据库(Mariadb/Mysql)
Django默认使用SQLite作为数据库，配置文件在settings.py 让我们来看一下 """ Django settings for test1 project.Generated by django-admin startproject using Django 2.1.4.For more information on this file, see https://docs.djangoproject.…
I2C和SPI总线优缺点对比
IIC vs SPI现今，在低端数字通信应用领域，我们随处可见IIC (Inter-Integrated Circuit) 和 SPI (Serial Peripheral Interface)的身影。原因是这两种通信协议非常适合近距离低速芯片间通信。Philips（for IIC）和Motorola（…
查看CentOS的网络带宽出口
检查维护系统的时候，经常会要查看服务器的网络端口是多大的，所以需要用到Linux的一个命令。 如何查看CentOS的网络带宽出口多大？可以用下面的命令来查看。 # ethtool eth0 前面是命令，后面跟的是设备名，如果对外连接的…
【ACM】删数问题（待更）
【描述】键盘输入一个正整数N，去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S寻找一种方案使得剩下的数字组成的新数最小。（N不超过240位，N>S） 【输入】两行，第一行…
2019，商业智能的10大未来趋势
2019独角兽企业重金招聘Python工程师标准>>> 当我们深思熟虑接下来会发生什么时，Tableau 收集了来自内外部专家的广泛意见。内部专家们把握着行业的脉搏，并与世界各地成千上万的客户接洽交流；外部专家们则与众多数据团队并肩作战&…
c语言信号机制以及中断
用户态到内核态切换途径： 1：系统调用 2：中断 3：异常 中断类型分为如下两大类： 一、强迫性中断：正在运行的程序所不期望的，来自硬件故障或外部请求。 1、I/O 中断：来自…
【ACM】纸牌搭建
【题目】现有N张扑克牌，最多可以搭建几层 【题目分析】找到通项公式 f[ i ]f[ i-1 ]3*i-1。先打出表，再二分搜索。不断缩小范围。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using na…
DataBase 之 拉链表结构设计
一、概念 拉链表是针对数据仓库设计中表存储数据的方式而定义的，顾名思义，所谓拉链，就是记录历史。记录一个事物从开始，一直到当前状态的所有变化的信息。 在历史表中对客户的一生的记录可能就这样几条记录，避免了按每…
给每个函数写一个记录日志的功能.
# 功能要求: 每一次调用函数之前, 要将函数名称, 时间节点记录到log的日志中.# 所需模块:# import time## def logger(fn):# def inner(*args, **kwargs):# # fn.__name__ # 函数名字# f open("log", mode"a", encoding"utf-8&q…
c如何正常中断一个运行的线程
最近开发一些东西，线程数非常之多，当用户输入CtrlC的情形下，默认的信号处理会把程序退出，这时有可能会有很多线程的资源没有得到很好的释放，造成了内存泄露等等诸如此类的问题，本文就是围绕着这么一个使用场…
Vertica 分区表设计(续)
在上篇Vertica 分区表设计中，已经提过了Vertica的分区表创建和分区删除，但举例上并不系统， 本篇文章将系统的对分区表设计及后续的删除分区进行讲解。 概述：Vertica分区表（天和月）创建以及删除分区 1.分区表…