ACM字符串 .长度不能超过n .字符串中仅包含大写字母 .生成的字符串必须包含字符串“ACM”,ACM字符串要求连在一块! ok,是不是很简单?现在告诉你n的值,你来告诉我这样的字符串有多少个 输入 输入一个正整数T,代表有T组数据 接下来T行,每行一个正整数n,n<=. 输出 输出符合条件的字符串的数目 样例输入 样例输出 做题过程: 熬了三四个小时,WA了无数次!最终推出了组合数的公式! 首先暴力打表,嘿嘿!这样极大地压缩计算时间! 打表如下: 一:生成连续的7位绝对不含ACM的数据的个数…

坑死了..竟然被这个问题困扰了大半个学期,今天搜来翻去终于弄明白了一些,以后固定用这几种用法好了不然总出错QAQ实际测试例子就没放了,死记这里就够用了T-T 概念: gets()函数:用来从标准输入设备(键盘)读取字符串直到换行符结束. cin 可以连续从键盘读取想要的数据,以空格.tab或换行作为分隔符. scanf("%s",str) 可以连续从键盘读取想要的字符串(数组),以空格.tab或换行作为分隔符. 基本用法: C语言:读入一段带空格的字符串使用gets()        …

AC自动机 UVa 11468  Substring AC自动机+概率DP. 注意要补全不存在的边. 为什么要补全不存在的边呢?补全以后可以直接找到状态的转移,即从所有子节点就可以实现所有状态转移. #include<iostream> #include<vector> #include<cmath> #include<map> #include<algorithm> #include<cstring> #include<cst…

+-字符串 时间限制:1000 ms  |  内存限制:65535 KB 难度:1   描述 Shiva得到了两个只有加号和减号的字符串,字串长度相同.Shiva一次可以把一个加号和它相邻的减号交换.他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串.你现在要去帮助他完成那个这个问题.   输入 多组测试数据 每组数据有两行,每行包含一个由”+”和”-“最成的字符串.每个子符串长度不超过5000. 输出 仅一个整数,输出最少需要操作的次数.如果答案不存在,输出-1. 样例输入 ++-…

字符串替换 时间限制:3000 ms  |  内存限制:65535 KB 难度:2   描述 编写一个程序实现将字符串中的所有"you"替换成"we"   输入 输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束 输出 对于输入的每一行,输出替换后的字符串 样例输入 you are what you do 样例输出 we are what we do #include <iostream> #include <string…

语法:result=strfind(char str[],char key[]); 参数: str[]:在这个源字符串查找操作 key[]:搜索字符串.不能为空字符串 回报值:     假设查找成功.返回key在str中第一次出现的位置,否则返回-1 注意:须要 string.h 源程序: #include<stdio.h> #include<string.h> //查找字符串函数 int strfind(char str[],char key[]) { int l1,l2; in…

title: woj1013 Barcelet 字符串 date: 2020-03-18 18:00:00 categories: acm tags: [acm,字符串,woj] 字符串,字典序. 1 描述 Some beads are embedded in a bracelet, and each beads is carved with a lower case letter, as the follow figure shows: If we read the letters in co…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2017 思路:思考字符串和数字的本质区别是什么. 今天先是试着做了一个完全背包的题目,发现自己还是不会做,弄了几个小时还是不会,眼看就要到11点,于是就挑了一个简单的题目来放松哈心情. 结论就是,自己的基础太薄弱了.看到这个简单的题目自己还是Google了一下,才知道如何做. 希望自己国庆这几天能好好把落下的课程好好补一下. 查阅的收获: 本题可以通过 if (c=='\n') break; a[i] !…

链接:https://www.nowcoder.com/acm/contest/141/E来源:牛客网 Eddy likes to play with string which is a sequence of characters. One day, Eddy has played with a string S for a long time and wonders how could make it more enjoyable. Eddy comes up with following…

随机字符串 题目描述 起名字什么的最麻烦,我们来生成一些随机字符串吧 生成的字符串当然是有要求的: .长度不能超过n .字符串中仅包含大写字母 .生成的字符串必须包含字符串“ACM” ok,是不是很简单?现在告诉你n的值,你来告诉我这样的字符串有多少个 输入 输入一个正整数T,代表有T组数据 接下来T行,每行一个正整数n,n<=. 输出 输出符合条件的字符串的数目 样例输入 样例输出 题解: using namespace std; #define inf 0x3f3f3f3f #define…