![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言入门
诸葛阵御
这个作者很懒,什么都没留下…
展开
-
台阶问题
题目描述有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入格式两个正整数N,K。输出格式一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003后的结果。输入输出样例输入 #1复制5 2输出 #1复制8说明/提示对于20%的数据,有 N ≤ 10,K ≤ 3;对于40%的数据,有 N ≤ 1000;对于100%的数据,有 N ≤ 100000,K ≤ 100。..原创 2021-06-14 10:32:20 · 121 阅读 · 0 评论 -
数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的正整数n)。先输入一个正整数n(n≤1000),然后对此正整数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个正整数,但该正整数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加正整数为止。 输入格式1个正整数n(n≤1000)输出格式1个整数,表示具有该性质数的个数。输入输出样例输入 #1复制6输出 #1复制6说明/提示满足条件的数为...原创 2021-06-14 09:54:54 · 127 阅读 · 0 评论 -
统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2 )。输入格式共2行。第1行为一个字符串,其中只含字母,表示给定原创 2021-06-13 20:18:14 · 137 阅读 · 0 评论 -
【XR-4】模拟赛
题目X 校正在进行 CSP 前的校内集训。一共有n名 OIer 参与这次集训,教练为他们精心准备了m套模拟赛题。然而,每名 OIer 都有各自的时间安排,巧合的是,他们在接下来的k天中都恰好有m天有空打模拟赛。为了方便管理,教练规定一个人必须按顺序打完m套模拟赛题。比如,小 X 在接下来的第2,3,5 天有空打模拟赛,那么他就必须在第2天打第1套模拟赛题,第3天打第2套模拟赛题,第5天打第3套模拟赛题。教练需要为每一个人的每一次模拟赛...原创 2021-06-13 15:46:40 · 216 阅读 · 0 评论 -
最短时间
题目给定一个N×M的方格矩阵,其中第i行第j 列的方格表示为(i,j)(行、列下标均从1开始)。初始时,每个方格中都站着一个人。方格中的人可以沿上下左右四个方向进行移动。已知,一个位于方格(i,j) 的人经过一秒的移动,可以移动至(i−1,j) 或(i+1,j)或(i,j−1)(i,j−1)或(i,j+1)(如果该方格确实存在的话)。现在,给定一个目标方格(r,c) 要求所有人同时开始行动,并以最佳行进方式赶往目标方格。请问,所有人都成功抵达目标方...原创 2021-06-12 20:50:00 · 208 阅读 · 0 评论 -
珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为2014NOIP普及T1)输入格式共两行,第一行包含一个整数n,表示测试题中给出的正整数个数。第二原创 2021-06-07 18:20:39 · 127 阅读 · 0 评论 -
校门外的树
题目描述某校大门外长度为l的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在l的位置;数轴上的每个整数点,即0,1,2,…,l,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入格式第一行有两个...原创 2021-06-06 14:46:53 · 282 阅读 · 2 评论 -
Cantor 表
题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1,1/2,1/3,1/4,1/5, …2/1,2/2,2/3,2/4, …3/1,3/2,3/3, …4/1,4/2, …5/1, ……我们以 Z 字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入格式整数N(1≤N≤107)。输出格式表中的第N项。输入输出样例...原创 2021-06-06 14:37:41 · 369 阅读 · 1 评论 -
级数求和
题目描述已知:S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数kk,当nn足够大的时候,S_n>kSn>k。现给出一个整数kk,要求计算出一个最小的nn,使得S_n>kSn>k。输入格式一个正整数kk。输出格式一个正整数nn。输入输出样例输入 #1复制1输出 #1复制2说明/提示【数据范围】对于100\%100%的数据,1\le k \le 15...原创 2021-06-06 14:26:13 · 104 阅读 · 0 评论 -
打印回形字
打印回形字题目:打印一个回形字输入格式多组输入输出,如果遇到.字符,则表示所做出来的图形已经够了。每个测试样例为一行包含一个字符和一个整数n(6<=n<=50),字符代表用这个字符来打印图形,n代表这个图形高度输出格式每个回字形中间应空一行,行末没有多余的空格,最后一个图形后面没有多余空行。样例输入a 7a 6.样例输出aaaaaaaaaaaaaaa aa aaaaaa aa aaaaaa a原创 2021-05-29 13:14:18 · 568 阅读 · 0 评论 -
找宝藏
题目:在一片平坦的大草原上,现在你站在一棵大树下,宝藏地图上面有一些指令,会叫你向东,西,南,北方向走若干步,最终你所站的位置就是宝藏的位置。现在你以最短路径走向宝藏,每次仍然只能向东,西,南,北方向走动,请问至少要走几步能够到达宝藏?假设这片草原都是平坦的无障碍物的。Input输入一行一个指令字符串,最多200个字符。指令通过逗号分开,每一个指令由两部分组成,一个是正整数(不超过1000),以及一个方向(N (北), E (东), S (南),W (西))。比如3W表示向西走3步。字符串的原创 2021-05-25 15:57:54 · 245 阅读 · 0 评论 -
求数列的和
题目:数列的定义如下:数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。Input输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。Output对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。Sample Input81 42 2Sample Output94.733.41#include <stdio.h>#include <原创 2021-05-25 15:50:37 · 360 阅读 · 0 评论 -
开关灯
题目假设有N盏灯(NN为不大于5000的正整数),从11到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即,将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和33号一样,将凡是自己编号倍数的灯做相反处理。请问:当第M个人操作之后,哪几盏灯是关闭的,按从小到大输出其...原创 2021-05-23 08:35:23 · 79 阅读 · 0 评论 -
打印日期
题目给出年分m和一年中的第n天,算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入Copy2013 602012 3002011 3502000 211样例输出Copy2013-03-012012-10-262011-12-162000-07-29#include <s..原创 2021-05-23 08:20:43 · 108 阅读 · 0 评论 -
逆序对个数
题目:有一串数字,如果前面的数字比后面的数字大,那么就称这两个数为一对逆序对。输入一个长度为n的数组,输出逆序对的个数。也就是说问有多少对(i, j)满足1 <= i < j <= n,且aii> ajj。1 <= n <= 1000,1 <= aii<= 10^9输入格式:第一行一个整数n,表示数组长度 接下来n行,每行一个整数aii,表示数组的内容。输出格式:输出一行一个数字,表示逆序对的个数。样例输入:44..原创 2021-05-19 18:24:49 · 964 阅读 · 0 评论 -
杨辉三角
题目:按要求输入如下格式的杨辉三角11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1最多输出10层输入输入只包含一个正整数n,表示将要输出的杨辉三角的层数。输出对应于该输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开样例输入Copy5样例输出Copy11 11 2 11 3 3 11 4 6 4 1代码#include <stdio.h>int main(){ int n..原创 2021-05-16 12:05:16 · 91 阅读 · 0 评论 -
苹果与虫子
题目:蒜头君买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?输入格式输入仅一行三个整数n,x,y(1≤n,x,y≤1000)n,x,y(1≤n,x,y≤1000)。输出格式输出也仅一行,剩下的苹果个数。样例输入10 4 9样例输出·7要点:要注意如果虫子把苹果吃完的情况,如果虫子把苹果吃完应输出0。若有不完整的苹果应按吃掉一个完整的苹...原创 2021-05-15 11:55:29 · 1660 阅读 · 0 评论