- 博客(15)
- 收藏
- 关注
原创 【openjudge】1.4 09:判断能否被3,5,7整除
2、只能被其中两个数整除(输出两个数,小的在前,大的在后。例如:3 5或者 3 7或者5 7,中间用空格分隔);1、能同时被3,5,7整除(直接输出3 5 7,每个数中间一个空格);4、不能被任何数整除,输出小写字符‘n’,不包括单引号。输出一行,按照描述要求给出整数被3,5,7整除的情况。3、只能被其中一个数整除(输出这个除数);输入一行,包括一个整数。
2025-10-08 11:02:13
214
原创 【基础算法】二维前缀和
收割机只能完整地覆盖一个子矩阵区域,约翰希望找到一个子矩阵,使得该子矩阵内所有网格的花生数量之和最大。④、此时还差一个坐标点 (i, j) 没有加,所以最后是 "b[i - 1, j] + b[i, j - 1] - b[i - 1, j - 1] + a[i, j]"③、"b[i - 1, j] + b[i, j - 1] - b[i - 1, j - 1]" 就是为了除去深绿色区域重复多加的1次。求的是坐标 (i, j) 左上部分所有元素的和。表示从矩阵左上角(1,1)到(i,j)的子矩阵的和。
2025-10-08 11:01:37
885
原创 【openjudge】1.4 08:判断一个数能否同时被3和5整除
输入一行,包含一个整数n。( -1,000,000 < n < 1,000,000)输出一行,如果能同时被3和5整除输出YES,否则输出NO。判断一个数n 能否同时被3和5整除。
2025-10-07 09:52:34
484
原创 【openjudge】1.4 07:收集瓶盖赢大奖
某饮料公司最近推出了一个“收集瓶盖赢大奖”的活动:如果你拥有10个印有“幸运”、或20个印有“鼓励”的瓶盖,就可以兑换一个神秘大奖。现分别给出你拥有的印有“幸运”和“鼓励”的瓶盖数,判断是否可以去兑换大奖。一行,包含两个整数,分别是印有“幸运”和“鼓励”的瓶盖数,用一个空格隔开。若可以兑换大奖,输出1,否则输出0。
2025-10-07 09:51:16
143
原创 【openjudge】1.4 06:判断是否为两位数
判断一个正整数是否是两位数(即大于等于10且小于等于99)。若该正整数是两位数,输出1,否则输出0。一个正整数,不超过1000。简单题直接一个if就搞定了。
2025-10-07 09:50:06
334
原创 【openjudge】1.4 05:整数大小比较
一行,包含两个整数x和y,中间用单个空格隔开。输入两个整数,比较它们的大小。若x > y,输出 >;若x = y,输出 =;若x < y,输出
2025-02-11 16:24:29
313
原创 【基础算法】差分
我们可以构造一个差分数组d,其中d [ i ] = a [i ]-a [i -1](对于i>0,且d [ 0 ] = a [ 0 ] )差分数组d的特点是,可以通过它来还原原数组a,即a [ i ] =b。在对于某些不确定的区间多次进行加减操作时,如果使用遍历操作,那么时间复杂度是O(nm)。但是我们先构造一个差分数组,然后转化为对区间端点的操作,这样的话时间复杂度就转化为O(n)。同理,如果将差分数组 b[r] -=x,那么反向求a[r]时相比于原来减少了x。个整数,表示整数序列。个整数,表示最终序列。
2025-02-11 15:45:41
802
原创 【openjudge】1.4 04:奇偶ASCII值判断
例如,字符A的ASCII值是65,则输出YES,若输入字符B(ASCII值是66),则输出NO。任意输入一个字符,判断其ASCII是否是奇数,若是,输出YES,否则,输出NO。如果其ASCII值为奇数,则输出YES,否则,输出NO。
2025-02-09 20:45:33
353
原创 【基础算法】一维前缀和(包含题目及题解)
在某些时候,我们会遇到一些顺序求和的题目,依靠着能简则简的原则,一段有着多重循环的代码诞生了!如果你对时间复杂度的概念颇为熟悉,那么,你可以求出这段代码的。在别人还在理解时间负责度的概念时,你掏出了你们家的祖传法宝:前缀和( preSum),在你写了如下的代码后.......你会发现.......输入题目要求的变量和数组,并且将a[i]前的每一个数的和加起来存到另一个前缀和数组。合理的使用前缀和与差分,可以将某些复杂的问题简单化,降低程序的时间复杂度。你又算了一遍时间复杂度,惊奇的发现:这个代码的时间。
2025-02-09 17:36:59
1546
原创 【openjudge】1.4 03:奇偶数判断
输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。给定一个整数,判断该数是奇数还是偶数。输入仅一行,一个大于零的正整数n。
2025-02-07 22:17:18
182
原创 高精度乘法
#include<bits/stdc++.h>using namespace std;int a[10000],b[10000],c[10000]={0};int main(){string a1,b1;cin>>a1>>b1;int la=a1.size(),lb=b1.size();int j=1,k=1;for (int i=a1.size()-1;i>=0;i--) a[j++]=a1[i]-48;for (int i=b1.size()-1;i>=0;i--) b[k++]=b1[i]-48;fo
2025-02-07 21:20:02
574
原创 高精度减法
int main()cout<<"-";i>=0;i>=0;i<=m;i++)i>=1;i--)cout<<c[i];return 0;
2025-02-07 21:16:55
175
原创 高精度加法
高精度加法高精度加法int main()i>=0;i>=0;i<=m;i++)i>0;i--)cout<<c[i];return 0;
2025-02-07 21:16:01
228
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅