- 博客(5)
- 收藏
- 关注
原创 EOJ 3561 数螃蟹 瑕疵版
这道题代码略有瑕疵,但是能AC,只能说样例数据太弱了。而且我的做法很乱(因为菜)。 这道题的要求是输入任意一种可能的答案,那么n=3或4或5几乎就是白给了,怎么改都很方便,不必多说了。 而n很大的时候可,出现最多的就是公差。 那么n至少是多少呢?至多有三个错误数字,所以至多有3个错误邻项差吗?因此只需要前八个数确定的7个公差?...
2020-04-09 02:27:44 179
原创 EOJ 1074 第一位数字
这道题告诉我一个深刻的道理,那就是程序员的数学必须要好。否则到后面做算法优化一定不行。这题可以和上次那个短信验证码对照看看。这道题的N^N,显然不能用单纯的pow。我们先来分析一下。到了这里是不是就非常简单呢?我的程序里面x,y和我的分析里面是相反的。#include <stdio.h>#include <stdlib.h>#include <m...
2020-04-09 02:02:01 295
原创 EOJ 3134 短信激活码
这题也太坑了,不能直接五次方,否则long long也是不够用的。但是只需要找最后五位,所以每乘一次就mod100000只留下最后五位即可,因为后面的五位与前面位的数字没有关系关于求一个数字的第几位是多少的问题,一个很简单的数学方法就完成了,不必要用字符串。x的第n位是x%(10^n)/(10^(n-1)) 只需要仔细回想 %和/ 的性质就能理解了下面上代码#inclu...
2020-04-04 16:13:26 172
原创 EOJ 3504 打工是不可能打工的
在大佬的教导下,初次了解了 桶排序 这个东西,用空间来换时间,我这个菜鸡也说不明白,大家可以去搜一搜啊。注意,这题打工的天数不一定是从第一天开始的。比如样例中可以只在第三天打工,一天就完成了。所以先把总话费求和,然后把挣的钱从大到小排序,累加一直到大于等于总花费为止即可。...
2020-04-04 16:00:17 155
原创 EOJ 3262 黑心啤酒厂
水题一道,不必多说。#include <stdio.h>#include <stdlib.h>#define int long longint serve(int a,int b){int c,t1,t2,t3,j;if (a<b){c=a;a=b;b=c;}t2=a;t3=b;t1=t2%t3;while(t1!=0){t2=t3...
2020-04-04 15:51:09 151 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人