摘要:
题意: 如果一个字符串包含两个相邻的重复子串,则是简单串,其他的是困难串 输入n和l,输出由前l个字符组成的,字典序第k小的困难串。每四个字符输出一个空格。输出串后下一行输出它的长度。分析: 选定终点的位置,判断是否是包含连续重复子串,不是则cnt+1。代码:#include #include... 阅读全文
摘要:
题意: 输入n,把1-n组成一个环,使得相邻的两个整数纸盒均为素数。输入由1开始逆时针排列。分析: 回溯,判断放第几个时成不成立。代码:#include #include #include #include #include using namespace std;int n;int a[20]... 阅读全文
摘要:
题意: 输入一个正整数k,找出所有正整数x>=y,使得1/k=1/x+1/y分析: x>=y退出1/x#include #include #include using namespace std;int k;int x[10011],y[10011];int main(){ int cnt... 阅读全文