loliconsk

2021年1月22日

摘要：输入一些整数，求出它们的最小值，最大值和平均值（保留三位小数）。输入保证这些数都是不超过1000的整数代码： #include<stdio.h> int INF = 1000000; int main(void) { //重定向输入输出文件，有很长的输入时很方便 freopen("input.tx 阅读全文

posted @ 2021-01-22 17:11 loliconsk 阅读(153) 评论(0) 推荐(0)

阶乘之和求后六位数字（包含时间测试）

摘要： #include<stdio.h> //阶乘之和求最末六位 #include<time.h>//用于测试运行时长 #include<Windows.h> int main(void) { const int MOD = 1000000;//求后六位直接将数取模 int n; scanf("%d", 阅读全文

posted @ 2021-01-22 10:46 loliconsk 阅读(404) 评论(0) 推荐(0)

形如aabb的4位完全平方数

摘要：解法一： #include<stdio.h> #include<math.h> //aabb问题 //解法一：利用数字的特殊形式去构造数字，如果该数的平方根四舍五入后的平方等于原数，说明该数字是完全平方数 int main(void) { for (int i = 1; i < 10; i++) { 阅读全文

posted @ 2021-01-22 10:05 loliconsk 阅读(716) 评论(0) 推荐(0)

2021年1月21日

传智杯——志愿者

摘要：将所有志愿者的属性全部包含在struct中，然后用sort进行排序，需要谓词代码如下： #include<iostream> #include<algorithm> using namespace std; typedef struct adf { int num; int t; int k; i 阅读全文

posted @ 2021-01-21 18:54 loliconsk 阅读(130) 评论(0) 推荐(0)

栈

摘要：题解：该题是可以使用卡特兰数递推来解决，因为是从1到n顺序进栈的所以，定义一数组f[999]，用于记录有几个数时的出栈的结果数量，当最后一个出栈的数字是x的时候，出栈的数可以分为两部分：一部分比x大，一部分比x小比x大就是f[n-x],比x小就是f[x-1] 当然f[0]和f[1]都是1，从2开阅读全文

posted @ 2021-01-21 17:57 loliconsk 阅读(77) 评论(0) 推荐(0)

STL值map

摘要： 1.map函数的概念与构造 #include<iostream> using namespace std; #include<map> void printmap(map<int, int>p) { for (map<int, int>::iterator it = p.begin(); it != 阅读全文

posted @ 2021-01-21 09:13 loliconsk 阅读(114) 评论(0) 推荐(0)

对组pair的创建

摘要： #include<iostream> using namespace std; #include<string> //对组的创建，每一个对组中都有两个数据 //pair int main(void) { //第一种方式 pair<string, int>p("TOm", 5); cout << "第阅读全文

posted @ 2021-01-21 08:55 loliconsk 阅读(110) 评论(0) 推荐(0)

2021年1月20日

魔法少女

摘要：这道题的关键在于如何逆时针旋转和顺时针旋转，我们可以每次旋转一行，比如顺时针旋转，第一行会旋转到第三列，第二行会旋转到第二列，第三行会旋转到第一列，依次代码如下： #include<stdio.h> #include<math.h> int f[1000][1000]; int g[1000][1 阅读全文

posted @ 2021-01-20 21:08 loliconsk 阅读(140) 评论(0) 推荐(0)

数楼梯

摘要：要想知道到达哪一个楼梯有多少种，需要知道到达前两个楼梯分别需要的方法数，因为可以走一阶或者两阶，所以到达该层楼梯的前一步可以走一阶也可以走两阶，因此需要知道前两个阶数的方法，所以这就是一个斐波那契数列，但是所给楼梯数较大，所以需要用到高精度加，设立一个二维数组，记录每一阶的方法数代码如下： #in 阅读全文

posted @ 2021-01-20 17:40 loliconsk 阅读(271) 评论(0) 推荐(0)

柠檬水找零

摘要：由于题目中只有5元，10元，20元三种票值，当是10元时，只需要一张5元，当是20元时，可以用一张5元和一张10元或者可以用三张5元来找零，但更倾向于用第一种找零方法，因为5元找零的范围更广因此我们遍历数组中的每一个数，并记录下该纸币的数量，每当需要找零是再减去对应需要的数量即可代码如下： cl 阅读全文

posted @ 2021-01-20 09:51 loliconsk 阅读(89) 评论(0) 推荐(0)

公告