- 博客(15)
- 收藏
- 关注
RSS订阅原创 字符串处理函数总结<string>
推荐链接：STL手册，里面有你想知道的所有函数和用法，强烈建议收藏这个网址！下面整理了一些<string>中的函数和用法。1. strcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 2.strcat 功 能: 字符串拼接函数 用 法: char *strcat(char ...
2018-10-13 13:17:57
246
原创 CCF NOI1082. 字符环
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有两个字符构成的环。请写一个程序，计算这两个字符环上最长公共字符串的长度。例如，字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起，构成一个环；字符串“MADJKLUVKL”的首尾连在一起，构成一个另一个环；“UVKLMA”是这两个环的一个公共字符串。输入若干行，每行包括两个不包含空格的...
2018-10-12 23:36:09
904
原创 进制转换
输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。Sample Input7 223 12-4 3...
2018-10-09 21:55:09
180
原创 Bailian3177 判决素数个数【素数判定】
原题链接：判决素数个数总时间限制: 1000ms内存限制: 65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1 <= X,Y <= 105）。输出输出一个整数，表示X，Y之间的素数个数（包括X和Y）。样例输入1 100样例输出25 题记：这道题看似简单却有个小坑，x并...
2018-10-09 21:49:05
414
原创 CCF NOI1080. 统计字符【桶排序思想】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Johe最近玩起了字符游戏，规则是这样的：读入四行字符串，其中的字母都是大写的，Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗？输入输入文件共有4行：每行为一串字符，不超过100个字符。 输出与样例的格式保持严格一致。样例输入THE QUICK BROWN FOX J...
2018-10-09 21:35:03
543
原创 CCF NOI1079. 合法 C 标识符
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给定一个不包含空白符的字符串，请判断是否是C语言合法的标识符号（注：题目保证这些字符串一定不是C语言的保留字）。C语言标识符要求：1. 非保留字；2. 只包含字母、数字及下划线（“_”）。 3. 不以数字开头。输入一行，包含一个字符串，字符串中不包含任何空白字符，且长度不大于20。输出...
2018-10-08 22:24:59
274
原创 CCF NOI1078. 奇怪的电梯【递归】【广度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始...
2018-10-08 21:56:50
746
原创 CCF NOI1077. 自然数的拆分问题【递归】【深度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案，如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+11+1+...
2018-10-05 22:14:18
2134
原创 CCF NOI1076. 进制转换【递归】【进制转换】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M（2<=M<=16）。 输入一行两个正整数X和M。输出输出X的M进制的表示。样例输入31 16样例输出1F题记：这题点明了要用递归，那就递归吧，但是效率相比于递推低很多。...
2018-10-05 12:53:24
547
原创 CCF NOI1075. F函数【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述已知 f(x,n)=， 输入x和n的值,计算f(x,n)的值。输入一行两个数x和n，其中x是实数，n是整数。1<=x,n<=20。输出 输出f(x,n)的值，答案保留两位小数。样例输入4.2 10样例输出3.68 题记：一看公式就知道是递归问题。...
2018-10-05 11:51:33
306
原创 CCF NOI1074. 2的幂次方表示【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20。同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)。进一步：7=22+2+20（21用2表示），3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2...
2018-10-05 10:53:09
619
原创 HDU 1287.破译密码
原题链接：HDU 1287.破译密码Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6048 Accepted Submission(s): 2820 Problem Description 有个叫...
2018-10-04 16:13:30
235
原创 POJ 3749.破译密码
原题链接：POJ 3749.破译密码 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10367 Accepted: 6261 Description据说最早的密码来自于罗马的凯撒大帝。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中...
2018-10-04 14:43:12
341
原创 CCF NOI1073 放苹果【递推】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5，1 是同一种放法。输入第一行是测试数据的数目t（0<=t<= 20）。以下每行均包含二个整数M和N(1<=M，N<=10)...
2018-10-02 09:24:46
363
原创 CCF NOI1072.爬楼梯【递推】【打表】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数N(1<=N<=30)，代表楼梯级数。输出不同...
2018-10-02 08:46:18
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人