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