- 博客(107)
- 收藏
- 关注
原创 (找规律、阶乘)阶乘的0
熟悉信息学的同学应该都了解什么是阶乘了. n的阶乘就是1∗2∗3∗⋯∗n,记作n!=3,628,800。请问n的阶乘的末尾有多少个0?100%数据:n≤106。60%数据:n≤100。30%数据:n≤20。
2025-11-01 16:04:56
180
原创 2023DLOI 初中 第四题 浇水
有n盆花从左往右排成一行,一开始第i盆花的高度是h[i]。一个浇水工具,每次可以对连续的k盆花浇水,每浇水一次,花能长高1个单位高度。每天只能使用一次浇水工具。经过m天之后,高度最矮的那盆花的高度尽量要大,输出最矮的那盆花的最大高度。
2025-05-16 22:33:57
352
原创 2021NHOI初中 第二题 抄写数字
给出两个整数a和n。小明要在作业本上从小到大抄写n个整数,且这n个整数的奇偶性必须相同,小明第一个抄写的整数是a。问小明总共写了多少个数字0,多少个数字1,多少个数字2,......多少个数字9。10个整数,空格分开。
2024-12-24 22:45:59
326
原创 2021NHOI初中 第一题 抄写字母
老师在黑板写下n个字符,编号1至n。小明通过拿出作业本抄写字符,规则是这样的:对于黑板上的第i个字符,小明要抄写i次。给出小明作业本的抄写的最终结果,求老师在黑板写的那n个字符。一个字符串,长度不超过100,都是小写字母。
2024-12-24 22:45:17
255
原创 2021NHOI小甲 第六题 平方因子
多多有一些正整数n,n+1,n+2,...m,如 n=3,m=9 时,多多有3,4,5,6,7,8,9 七个数。多多不喜欢平方因子,如 4,9,16,25 都是平方因子,而1不算平方因子,多多想知道他的这些数当中有多少数中不包含平方因子?在 3~9 这些数中包含平方因子的数有4,8,9 三个数,不包含平方因子的数是 3,5,6,7 四个数。输入一行,两个数n,m(1<=n,m<=1000000)输出一个整数表示答案。
2024-12-24 22:44:23
211
原创 2021NHOI小甲 第五题 丢失的书页
考虑到相邻的两页是在同一张纸上的,即第1页和第2页在同一张纸上,第3页和第4页在同一张纸上……如果多多点到了第2页,但没点到第1页,那么他就一定是漏点了。而如果第1页和第2页都没有被多多点到,那么也有可能是这张纸真丢了。多多有一本共n页的古老书籍。多多赶紧把散落在地的书页都捡了起来,可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了,于是清点了一下捡到的页码。第一行读入整数 n,m(n,m<=1000),分别表示总页数和多多点到的页数,保证n为偶数。多多想知道他最多丢了几张纸,以及他至少点漏了几页。
2024-12-24 22:43:30
201
原创 2021NHOI小甲 第三题 Excel地址
Excel单元格的地址表示很有趣,它使用字母来表示列号。比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, ... 当然Excel的最大列号是有限度的,所以转换起来不难。多多想把这种表示法一般化,把很大的数字转换为很长的字母序列。输入一个整数N(0<N<=1000000000)输出对应的地址表示方式。
2024-12-24 22:42:05
173
原创 2021NHOI小甲 第二题 多多的作业
多多刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下多多算得对不对。每道题目(包括答案)的格式为a + b = c或者a – b = c,其中a和b是作业中给出的,均为不超过100的非负整数;c是多多算出的答案,是不超过200的非负整数;且每个符号间有一个空格,即‘+’的前后各有一个空格,‘=’前后各有一个空格。接下来N行,每行一条算式,格式保证符合上述规定,输入的所有整数均不含前导0。第一行一个整数N(N<=100),表示共有N道算式。输出多多算对了多少题。
2024-12-24 22:41:24
255
原创 2021NHOI小甲 第一题 笨鸟先飞
多多是一只小菜鸟,都说笨鸟先飞,多多也想来个菜鸟先飞。于是它从0点出发,一开始的飞行速度为1米/秒,每过一秒多多的飞行速度比上一秒的飞行速度快2米,问n秒后多多飞了多少米?输入一个整数n(0<n<=1000000),表示多多飞行的时间。输出多多飞行了多远。
2024-12-24 22:40:49
208
原创 乐乐配对数字
乐乐最近迷上了配对数字游戏,现在有2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},要求从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。第2行:包含n个整数,题目中的A序列,数字之间用空格隔开。第3行:包含n个整数,题目中的B序列,数字之间用空格隔开。第1行:1个整数n ,表示序列A、B中数字的个数。一个数,配对元素差的绝对值之和最大的值。请你帮乐乐设计程序计算一下结果是多少。
2024-12-24 22:39:42
262
原创 T4 太空电梯(elevator)
他们有K(1 <= K <= 400)种不同的砖块来建这个塔。每种砖都有一个高度h_i(1 <= h_i <= 100)、和一定的数量c_i(1 <= c_i <= 10),为了避免宇宙射线可能引起的伤害,每种砖块都有一个最大高度限制a_i (1 <= a_i <= 40000)。从底部开始:第2种砖3块,第1种砖3块,第3种砖6块(3*5+3*7+6*2=48)。显然,堆叠4块的类型2和3块类型1是不合法的,因为最后最后一块类型1的顶部的高度为41,超过了40。一个整数H,表示塔的最大高度。
2024-12-24 22:38:33
245
原创 T3 奶牛杂技(acrobat)
FJ的N(1 <= N <= 50,000)头奶牛(编号为1..n)计划逃跑并加入马戏团。但他们的脚的特点使他们无法做走钢丝和飞的动作,因此,他们决定表演杂技。每只奶牛都有一个重量(1 <= W_i <= 10,000)和承受力(1 <= S_i <= 1,000,000,000),一只奶牛倒塌的风险等于它顶部的所有奶牛的重量减去它自己的承受力,一种顺序中奶牛的最大风险值是指每头奶牛风险值的最大值,奶牛希望最大风险值的最小。第1头牛风险值是2+3-3=2,第2头牛风险值是3-5=-2,
2024-12-24 22:37:42
324
原创 C++ 格子位置
i<=n;i++){cout<<endl;i<=n;i++){i<=n;i++){j<=n;j++){cout<<endl;i>=1;i--){j<=n;j++){return 0;
2024-12-18 18:25:36
244
原创 C++ 约翰书架
约翰最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。约翰共有NN头奶牛(1<n<200001<n<20000),每头奶牛有自己的高度hihi(1<hi<100001<hi<10000),nn头奶牛的总高度为ss。书架高度为bb(1<b<s<20000000071<b<s<2000000007)。为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然若奶牛越多则危险性越大。
2024-12-10 22:30:22
332
1
原创 C++ 整数奇偶排序
现给了你一个 1010 个整数的序列,要求对其重新排序。排序要求:奇数在前,偶数在后;奇数按从大到小排序;偶数按从小到大排序出。
2024-12-10 22:29:33
573
原创 Missing Number
int M;cin>>M;i<=n;i++){m=(L+R)/2;else R=m;cout<<"\n";return 0;
2024-11-19 18:46:52
252
原创 Tour-Bus
e[M];struct pt{i<=m;i++){int u,v,a;add(u,v,a);d[1][0]=0;while(!q.pop();if(!f[x][s]){i!=0;return 0;
2024-11-19 18:44:31
281
原创 C++ 无线传输
string s;i<l;i++){int t=i;while(i){break;i=ne[i-1];i=t;getNext();return 0;
2024-11-19 18:43:55
231
原创 Flight Path
w[cnt]=c;h[a]=cnt;q.pop();i;i=ne[i]) {i<=n;i++) {j<12;add(a,b,c);add(b,a,c);i<=k;i++) {dij(i);return 0;
2024-11-19 18:42:49
350
原创 C++ 奶牛阵容
int x,y;}a[50001];i<=n;i++){i<=n;i<=n;i++){que[r++]=i;cout<<ans;
2024-11-19 18:42:04
148
原创 C++ 图形面积
if(x[i-1]>=x1[k]&&x[i]<=x2[k]&&y[j-1]>=yy[k]&&y[j]<=y2[k]) { //如果小方块在一个矩阵中。//就累加小方块的面积,并退出。k++) //枚举每一个矩阵。i++) //枚举每一个小方块。
2024-11-19 18:41:22
341
原创 C++ 区间和
int x,c;} d[N];return l;return r;cin>>n>>m;i<=n;i<=n;i<=m;i++){return 0;
2024-11-19 18:40:01
182
原创 C++ 公路
int n,d;cin>>n>>d;i<=n;i<=n;i<=n;i++){s+=v[i];if(s>0){sum+=z*q;s-=z*d;q=a[i];cout<<sum;return 0;
2024-11-19 18:39:28
252
原创 C++ 射命丸文
#include<iostream>using namespace std;int n,m,r,c,num[210][210],sum[210][210],ans;int main(){ cin>>n>>m>>r>>c; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin>>num[i][j]; sum[i][j]=sum[i-1][j]+sum[i][j-1]+num[i]
2024-11-19 18:37:24
165
原创 C++ 黑白格
char c;i<=n;i++) {j<=m;j++) {cin>>c;i<=n;i++) {j<=m;j++) {a+i-1<=n;a++) {b+j-1<=m;b++) {0:ans);return 0;
2024-11-19 18:36:42
242
原创 最大异或对
int p=0;i>=0;i--) {if(!p=ch[p][u];i>=0;i--) {if(ch[p][!u];return ans;cin>>n;i<=n;i<=n;cout<<ans;return 0;
2024-11-19 18:36:08
211
原创 C++ 积分
问题描述:晨晨班级语文实行积分制度,规则是:每次语文成绩如果是0至59分积二分,60至79分积四分,80至89积五分,90至100分积六分。已知晨晨以前的语文积分以及这次语文成绩,你能帮她用程序算出这次语文考试后她的积分吗?输入格式:一行:两个整数,分别代表晨晨以前的语文积分,以及这次语文考试成绩(积分和成绩都不超过100)。输出格式:一行:一个整数,这次考试后晨晨语文的积分。输入样例:11 95输出样例:17。
2024-11-18 21:26:53
254
原创 C++ 军事机密
军方截获的信息由n(n<=30000)个数组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法就是对这n 个数进行小到大排序,每个数都对应一个序号,然后对第i 个是什么数感兴趣,现在要求编程完成。
2024-11-18 21:26:17
246
原创 C++ 货币系统
个问题是:至少需要多少枚银币才能恰好凑成。奶牛王国现有货币系统的银币面值有。输出文件名:641.out。头奶牛购买的商品的价值是。输入文件名:641.in。
2024-11-18 21:25:27
325
原创 C++ 线段覆盖
如果线段有重叠(即使是端点重叠也算是重叠),则输出“第2题 线段覆盖。行,每行一个字符串,不含双引号。时限:5s 空间:256m。”, 如果没有重叠则输出“输出文件名:640.out。输入文件名:640.in。
2024-11-18 21:24:47
492
原创 C++ 候选人
有N头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间,您已经评估了每头奶牛的天赋和技能。对于每个有效的i,talent [i]是天赋,skill[i]是技巧。你的任务是决定哪些奶牛进入选拔的第二阶段。为了做到这一点,你提出了一个简单的规则:如果不存在奶牛B,使得奶牛B的天赋和技巧都比奶牛A高,那么奶牛A就能进入第二轮。请计算能进入第二阶段的奶牛的数量。
2024-11-18 21:24:10
307
原创 第5题 可表示的数
有N个整数从左到右排成一行,如果某个数等于它前面的2个数的和,就称这个数是可以表示的数。问给定的数列里有多少个数是可以表示的数。
2024-11-18 21:23:33
418
原创 C++ 集合的差
有两个数列A和B,那些在A中出现但不在B中出现的数就称为集合A和集合B的差:A-B。例如:A={1 ,4, 5, 2, 6} ,B={ 5,3,2,7} , 那么A-B = {1,4,6}。现在给你2个集合A和B,求A-B有多少个数。
2024-11-18 21:22:56
431
原创 C++ 倒背如流
黑板上老师写了一行N个正整数,老师要考同学们的倒背如流能力,让学生从右向左读这些数字,并求出他们的和。例如写了3个整数: 123 45 60。结果是:06+54+321=381。
2024-11-18 21:22:19
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅