
其它
呵呵world
这个作者很懒,什么都没留下…
展开
-
【CodeForces - 1624B】Make AP (简单找规律&详解)
Make APCodeForces - 1624BPolycarp has33positive integersaa,bbandcc. He can perform the following operationexactly once.Choose apositiveintegermmand multiplyexactly oneof the integersaa,bborccbymm.Can Polycarp make it so that after...原创 2022-04-30 18:30:27 · 868 阅读 · 0 评论 -
【CodeForces - 1660B 】Vlad and Candies(简单写法)
Vlad and CandiesCodeForces - 1660BNot so long ago, Vlad had a birthday, for which he was presented with a package of candies. There werenntypes of candies, there area_iaicandies of the typeii(1 \le i \le n1≤i≤n).Vlad decided to eat exactly o...原创 2022-04-30 14:55:26 · 839 阅读 · 0 评论 -
AcWing 1245. 特别数的和 (暴力模拟)
来源:第十届蓝桥杯省赛C++B组,第十届蓝桥杯省赛JAVAB组小明对数位中含有 2、0、1、92、0、1、9 的数字很感兴趣(不包括前导 00),在 11 到 4040 中这样的数包括 1、2、9、101、2、9、10 至 32、3932、39 和 4040,共 2828 个,他们的和是 574574。请问,在 11 到 nn 中,所有这样的数的和是多少?输入格式共一行,包含一个整数 nn。输出格式共一行,包含一个整数,表示满足条件的数的和。数据范围1≤n≤100001≤n≤原创 2022-03-27 16:09:02 · 633 阅读 · 0 评论 -
AcWing 95. 费解的开关 (递归&位运算 详解)
你玩过“拉灯”游戏吗?2525盏灯排成一个5×55×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字11表示一盏开着的灯,用数字00表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011...原创 2022-03-21 18:22:56 · 5837 阅读 · 0 评论 -
AcWing 94. 递归实现排列型枚举 (两种写法 - stl&递归)
把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数 nn。输出格式按照从小到大的顺序输出所有方案,每行 11 个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤91≤n≤9输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1AC1 stl#include<stdio.h>.原创 2022-03-20 16:45:29 · 95 阅读 · 1 评论 -
AcWing 92. 递归实现指数型枚举 (递归)
从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 nn。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 11 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n≤151≤n≤15输入样例:3输出样例:322 311 31 21 2 3AC#include<stdio.h>原创 2022-03-20 14:40:24 · 294 阅读 · 0 评论 -
【HDU-2020】绝对值排序( 冒泡排序法 )
绝对值排序Problem Description输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。Sample Input3 3 -4 24 0 1 2 -30Sample Output-原创 2021-12-03 13:50:44 · 361 阅读 · 0 评论 -
【HDU-2015】偶数求和
Problem Description有一个长度为n(n<=100)的数列,该数列定义为从2开始的递增有序偶数,现在要求你按照顺序每m个数求出一个平均值,如果最后不足m个,则以实际数量求平均值。编程输出该平均值序列。Input输入数据有多组,每组占一行,包含两个正整数n和m,n和m的含义如上所述。Output对于每组输入数据,输出一个平均值序列,每组输出占一行。Sample Input3 2 4 2Sample Output3 6 3 7注意输出格式AC原创 2021-12-02 17:27:11 · 96 阅读 · 0 评论 -
【HDU-2016】数据的交换输出
Problem Description输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。Input输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。Output对于每组输入数据,输出交换后的数列,每组输出占一行。Sample Input4 2 1 3 4 5 5 4 3 2 1 0Sample Output1 2 3 4 1 4 3 2 5注意事项:记录原创 2021-12-02 17:10:49 · 233 阅读 · 0 评论 -
【HDU-2013】蟠桃记
Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?Input输入原创 2021-12-02 14:14:09 · 100 阅读 · 0 评论 -
【HDU-2012】素数判定
Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。Sample Input0 10 0Sample Outp原创 2021-12-02 13:03:24 · 259 阅读 · 0 评论 -
【HDU-2011】多项式求和
Problem Description多项式的描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...现在请你求出该多项式的前n项的和。Input输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数,第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和.Output对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。Sample Input2原创 2021-12-02 12:52:13 · 190 阅读 · 0 评论 -
【HDU-2007】平方和与立方和
平方和与立方和Problem Description给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。Output对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。你可以认为32位整数足以保存结果。Sample Input1 3 2 5Sample Output4 28 20 152易错分析:注意给的数据原创 2021-12-02 12:27:59 · 166 阅读 · 0 评论 -
打印一种有规律的n行n列的矩阵1 2 5 4 3 6 9 8 7(找规律)
打印一种有规律的n行n列的矩阵1 2 54 3 69 8 7输入一个整数n1 <=n<=100输出对应的n行n列矩阵样例输入Copy4样例输出Copy1 2 5 10 4 3 6 11 9 8 7 12 16 15 14 13 解题思路:可以看出第一行和第一列可以直接找规律写,其它的可以弄成阶梯形式来写,阶梯左边的每个数和它左边的数相差1,阶梯右边每个数比它上面的数相差1.具体看图AC#include<stdio..原创 2021-11-08 09:18:13 · 764 阅读 · 2 评论 -
【HDU 5879】Cure(暴力&优化 详解)
Given an integer nnn, we only want to know the sum of 1/k21/k^21/k2 where kkk from 111 to nnn. InputThere are multiple cases.For each test case, there is a single line, containing a single positive integer nnn.The input file is at most 1M.OutputThe.原创 2021-10-29 15:48:13 · 136 阅读 · 0 评论 -
2021中国大学生程序设计竞赛(CCPC)- 网络选拔赛 HDU-1001 Cut The Wire
Cut The WireProblem DescriptionIn the country of Infinity , there is a strange road. This road only has a starting point, but no end. Since this road is infinite, there are also countless street lights. The street lights are numbered from 1(the starting原创 2021-10-21 13:48:09 · 476 阅读 · 0 评论 -
顺序表的基本操作(含全部代码c)
运行结果实现代码如下,具体过程代码上注释了AC:#include<stdio.h>#include<stdlib.h>#define N 100typedef int DataType;typedef struct{ DataType data[N]; int Length;}SeqList;void InitList(SeqList *L){ L->Length=0;//初始化顺序表为空 }void CreateList(SeqList *L原创 2021-09-24 20:59:24 · 1795 阅读 · 3 评论 -
小蒜的回家作业
小蒜的回家作业计蒜客 - T1293小蒜的家庭作业里有很多数列填空练习。填空练习的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或等比数列,她决定写一个程式来完成这些练习。输入格式第一行是数列的数目吨(0≤吨≤20)。以下每行均包含四个整数,表示数列的前四项。约定数列的前五项均为不大于105的自然数,等比数列的比值也是自然数。输出格式对输入的每个数列,输出它的前五项。样本输入21 2 3 41 2 4 8样本输出1 2 3 4 5原创 2021-08-03 20:38:41 · 1198 阅读 · 0 评论 -
【HDU - 2031】进制转换(两种写法)
进制转换HDU - 2031目录进制转换HDU - 2031完成AC1AC代码2输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 223 12-4 3Sample原创 2021-07-30 10:06:06 · 267 阅读 · 0 评论 -
水仙花数 HDU - 2010
水仙花数HDU - 2010春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。Output对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如..原创 2021-07-31 08:50:56 · 123 阅读 · 0 评论