FK103的专栏

假设字符串长度为len，那么最小的循环节cir = len-next[len];如果有len%cir == 0并且cir!=len,那么这个字符串就是已经是完美的字符串，不用添加任何字符； 如果cir==len,那么说明最小的循环节长度为m，那么至少还需m个如果不是完美的那么需要添加的字符数就是cir - (len-(len/cir)*cir))，相当与需要在最后一个循环节上面添加几个。 附杭电3...

题目描述在海军节开幕式上，有A、B、C三艘军舰要同时开始鸣放礼炮各n响。已知A舰每个a秒放一次，B舰每隔b秒放一次，C舰每隔c秒放一次。假设各炮手对时间的掌握非常准确，请编程计算观众总共可以听到几次炮声。输入输入n,a,b,c的值，所有输入不大于10000。输出输出一个整数，代表观众听到的礼炮声总数。样例输入21 7 6 5样例输出54或的神用法 或能够让重复的直接变为一个#include "...

题目描述输入一串字符（长度不超过100）和一个正整数k，将其中的英文字母加密并输出加密后的字符串，非英文字母不变。加密思想：将每个字母c加一个序数k，即用它后面的第k个字母代替，变换公式：c=c+k。如果字母为z，则后一个字母是a，也就是字母字符形成一个圆。输入输入第一行是若干字符，以回车结束。输入第二行是一个整数k，k是int范围内的正整数；输出输出加密后的字符串。样例输入12kjsdZjk2...

快速输出素数：#include<stdio.h>#include<math.h>int main(){ int c,i,j; int a[10000]={1,1};//把前两项赋值为1 for(i=2;i<sqrt(10000);i++) {     if(a[i]==0)     {       for(j=i*2;j<10000;j+=i)         ...

描述给定两个数m,n,其中m是一个素数。将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。输入第一行是一个整数s（0<s<=100)，表示测试数据的组数随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415这是一个大数阶乘的问题，直接做会出现溢出的情况，所以我们可以换个思想来考虑这个问题m!=1*2*3*4...

int   -2147483648~2147483647,即-2^31~（2^31-1） ,即21亿；char -128~127;float       0以及1.2*10^-38~3.4*10^38;double      0以及2.3*10^-308~1.7*10^308;

  想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：   函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序partial_sort_copy对给定区间复制并排序nth_element找出...

题目描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0<m<100,表示有m组测试数据；每组测试数据有一个正整数n<1000000;输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesYes分析：由n<1000000可以看出，此题我...

关于该函数的用法，不妨先看下这道题题目描述 一天ZJ看到小明竟然排序学的比自己还牛，于是就出了一道题来难为小明，来证明自己排序学的比小明更牛。题目就是有一个数n(0<n<10),写出1到n的全排列，这时小明有点囧了，，，聪明的你能帮小明解围吗？输入 第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x&...

题目描述斐波那契数列为：1,1,2,3,5,8,13.....，常规递推公式f(n)=f(n-1)+f(n-2);输入输入一个整数n(0<=n<=200),为多组数据。输出输出第n个斐波那契数样例输入1 2 4 样例输出1 2 5 本题思想就是将算的的每一位数放到数组里面，然后让前面两项的各个位数相加，处理好进位的问题就OK了；代码如下#include <stdio.h>#...

题目描述给定一个线段，两端点分别是(x1,y1),(x2,y2),求某点至该线段的最短和最长距离，该点的坐标是（x0,y0）, 保证线段上的两端点不互相重合。输入依次给出x0,y0,x1,y1,x2,y2的坐标，依照题目描述求出最短和最长距离输出输出保留两位小数样例输入1.0 2.0    1.0 2.0   3.0 2.0 1.0 2.0     3.0 0.0    5.0 0.0 1.0 2...

康拓展开： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!康拓展开可以很方便的求出将一系列数全排列之后，给出任意一种排列，找出它是这全排列中的第几个。实例{1,2,3,4,...,n}表示1,2,3,...,n的排列如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。代表的数字...

题意描述求两个字符串的最长公共子序列的长度思路：这是一个经典的LCS问题，动态转移方程如下，设有字符串X和字符串Y，dp[i,j]表示的是X的前i个字符与Y的前j个字符的最长公共子序列长度。如果X[i]==Y[j]，那么这个字符与之前的LCS一定可以构成一个新的LCS；如果X[i]!=Y[j]，则分别考查dp[i-1][j]、dp[i][j-1]，选择其中较大者为LCS。即为：if(i==0||j...

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队。使用优先队列，首先要包函STL头文件"queue"，以一个例子来解释吧(呃，写完才发现，这个代码包函了几乎所有我们要用到的用法，仔细看看吧)：#include<stdio.h>#include<...

描述Dr.Kong设计的机器人卡多非常爱玩，它常常偷偷跑出实验室，在某个游乐场玩之不疲。这天卡多又跑出来了，在SJTL游乐场玩个不停，坐完碰碰车，又玩滑滑梯，这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出，方阵中单元格中填充了一个整数，表示走到这个位置的难度。这个迷宫可以向上走，向下走，向右走，向左走，但是不能穿越对角线。走迷宫的取胜规则很有意思，看谁能更快地找到一条路径，其路径上单...

 Problem Description　 　给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍， 她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什 么方向感的人，因此，她在行走过程...

最近做了很多母函数的题，接下来给出能使用大部分题的母函数模板：#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int c1[1005],c2[1005];int a[15];//硬币的价值int n[15];//硬币的个数int main(){in...

<span style="font-size: 18px; text-align: justify; font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">Count the string</span>Problem DescriptionIt is well kn...

有一辆智能小车，最初（时间为0)的位置为(0,0)，我们想知道它最后的位置。小车以每小时10公里的速度向北移动（以北为y轴正向，以东为x轴正向）。小车会受到一系列依照时间戳记排序的命令，1表示“向左转”，2表示“向右转”，3表“停止”。每个命令的前面有一个时间戳记，所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设，这辆小车非常灵活，它可以在瞬间转弯。以下列输入为例。小车在时...