![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组和字符串
larry6799
西安电子科技大学
展开
-
Score UVA1585
#include#includeint main(){char A[10001];int i,n,count=0,flag=0;gets(A);for(i=0;i{if(A[i]=='O'){flag++;count+=flag;}if(A[i]=='X'){flag=0;}}printf("%d",count);retu原创 2018-01-29 17:55:42 · 142 阅读 · 0 评论 -
CCF CSP认证201803-1
问题描述:试题编号: 201803-1 试题名称: 跳一跳 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到...原创 2018-08-16 16:28:48 · 207 阅读 · 0 评论 -
CCF CSP认证201803-2
问题描述:试题编号: 201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球...原创 2018-08-17 10:52:42 · 291 阅读 · 0 评论 -
CCF认证201703-2
试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下...原创 2018-09-23 13:09:20 · 101 阅读 · 0 评论 -
CCF201612-1
试题编号: 201612-1 试题名称: 中间数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列...原创 2018-09-23 13:57:20 · 248 阅读 · 0 评论 -
CCF201612-2
试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为...转载 2018-09-23 14:58:58 · 109 阅读 · 0 评论 -
CCF201312-1
试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 ...原创 2018-09-23 21:21:29 · 467 阅读 · 0 评论 -
ACM 字符串算法
1.Hash算法2.最小循环表示算法3.Manacher算法4.KMP算法5.拓展KMP算法6.字典树7.AC自动机8.后缀数组9.后缀自动机原创 2018-09-27 20:41:31 · 200 阅读 · 0 评论 -
PAT 1063 Set Similarity
Given two sets of integers, the similarity of the sets is defined to be Nc/Nt×100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of ...原创 2018-11-02 01:44:31 · 65 阅读 · 0 评论