算法
文章平均质量分 51
辛勤的小码农^_^
这个作者很懒,什么都没留下…
展开
-
蓝桥杯之模拟题(兰顿蚂蚁)
1.题目 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁 时间限制: 1Sec 内存限制: 128MB 提交: 4364 解决: 1966 题目描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十原创 2021-04-16 11:47:13 · 108 阅读 · 0 评论 -
蓝桥杯之普及题
1.题目 1084: 用筛法求之N内的素数。 时间限制: 1Sec 内存限制: 64MB 提交: 17769 解决: 10564 题目描述 用筛法求之N内的素数。 输入 N 输出 0~N的素数 样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 【分析】:求前n个数里面的所有素数,筛法就是将前n个数里面的合数全部筛选掉,因为每个合数都能看成是某个素数的倍数,因此我们只要从2开始,将2的倍数(原创 2021-04-16 10:45:20 · 87 阅读 · 0 评论 -
蓝桥杯之有陷阱的基础题
EOF有时候还是必须加的? 题目 1083: Hello, world! 时间限制: 1Sec 内存限制: 64MB 提交: 16318 解决: 7811 题目描述 This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages. 输入 The input will contain a list o原创 2021-04-16 10:12:18 · 171 阅读 · 0 评论 -
蓝桥杯(递归解法)
题目 1004: [递归]母牛的故事 时间限制: 1Sec 内存限制: 128MB 提交: 70090 解决: 21616 题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 输出 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 样例输入 2原创 2021-04-16 09:34:35 · 186 阅读 · 0 评论 -
ASCII码排序
ASCII码排序 题目链接 输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组,每组占一行,有三个字符组成,之间无空格。 Output 对于每组输入数据,输出一行,字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output e q w a d s c x z 思路一 选择排序 getchar 吸收输入中多余的\n #include<iostream> using namespace std;原创 2021-02-03 18:55:07 · 782 阅读 · 0 评论 -
Piggy-Bank ——HDU-1114 ( 完全背包/动态规划 )
1.题目 Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is s...原创 2020-04-20 15:08:39 · 209 阅读 · 0 评论 -
Bone Collecters——HDU2602(01背包/动态规划)
1.问题 Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone colle...原创 2020-04-20 14:46:55 · 151 阅读 · 0 评论 -
最少拦截系统——HDU-1527
1.问题 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套...原创 2020-04-20 14:34:55 · 130 阅读 · 0 评论 -
Common Subsequeue——HDU-1195(动态规划)
1.题目 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2, …, zk> is a sub...原创 2020-04-20 13:37:43 · 113 阅读 · 0 评论 -
The Triangle——POJ-1163(动态规划)
1.题目 Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diag...原创 2020-04-20 09:39:29 · 299 阅读 · 0 评论 -
2020/3/31欧拉猜想
学长讲课20200331一、代码解法二、计算器解法 一、代码解法 问题:958004+ 2175194+ 4145604 = A4,求A 答案:A=422481 思路:通过取模一个较大的数字来解决范围超出的问题 补充知识:sum=a+b+c -> sum%k=(a%k+b%k+c%k)%k int -2147483648~2147483647 (10位数,2e9 2^31 - 1...原创 2020-04-13 19:04:07 · 669 阅读 · 0 评论