2019年02月_solego

原创 hdu2045 数学→递推

因为小蜜蜂的缘故，然后又是一行的问题，自然就想到了递推，于是前四个都直接打表出来了，发现好像规律不那么明显，那么还从斐波拉契数列那来寻找规律，果然从第四项开始就有一个f[n] = f[n-1] + 2*f[n-2]的规律了，那就打表完成吧。不过关键是这规律怎么来的才是关键，根据斐波拉契的规律，多从目标的前一个与前两个来找规律。n>=4时，n-1的颜色只可能有两种情况因为n-1...

2019-02-26 23:59:29 173

原创 hdu2036 改革春风吹满地，凹多边形真争气

开始本题是直接想到拆成n-2个三角形，利用海伦公式三角形相加即可，但是，WA猝不及防Discuss打开一看，是它，我们的小英雄凹多边形如果没有凹多边形，是这样的，但是这样精度很低。#include<stdio.h>#include<math.h>float triangle(int a, int b, int c, int d, int e, int f)...

2019-02-24 17:13:41 192

原创巨坑output example hdu2027

好像hdu2027是一次简单的AC题。可是，坑意满满不解释。1.不是多组数据了！只有一组数据，所以之前的while(scanf() != EOF)...等就不要再来了2.最坑的是描述是有问题的！事实上每一组输出后都要有空行，而描述的是最后一行不能有空行！事实上是有空行的，如果你的是最后一组无空行的，WA就会等你了！贴代码#include<stdio.h>#i...

2019-02-22 20:41:09 79

原创万能debug之使用输出进行debug

HDU2019 http://acm.hdu.edu.cn/showproblem.php?pid=2019本来感觉天衣无缝，结果多打了个等号，赋值变成了判断。询问了下大佬，告诉了我这个神奇的debug贴个代码#include<stdio.h>int main(){ int n, m; while...

2019-02-16 22:04:07 320

转载 strlen()，gets()和getchar()的更深理解

1.惨痛的教训strlen所作的仅仅是一个计数器的工作，它从内存的某个位置（可以是字符串开头，中间某个位置，甚至是某个不确定的内存区域）开始扫描，直到碰到第一个字符串结束符'\0'为止，然后返回计数器值(长度不包含'\0')。我们用cin>>s和scanf(%s)输入字符串时，会在接受完字符串后在末尾加个'\0'，也就是NULL作为字符串结束符。所以用strlen函...

2019-02-16 14:03:47 340

原创 HDU2011遇到算术坑

开始是信心满满的。看了眼题目，可以轻松AC的啦。于是代码如下#include<stdio.h>int main(){ int n, i; while(scanf("%d", &n) != EOF){ while(n--){ double sum = 0; int x; scanf("%d", &x); for(i =...

2019-02-15 20:15:27 143

原创 HDU2009

不幸的是做一题出现一次问题。。这次是它#include<stdio.h>#include<math.h>int main(){ int i; int m; double sum, n; while(scanf("%lf %d", &n, &m) != EOF){ sum = n; for(i = 2; i < ...

2019-02-15 15:31:11 157

原创 HDU2008 看清题意

刚开始以为n = 0时就返回重新输入，结果收到一个TLE。仔细想想就算我的if-else不怎么省时也不至于TLE吧。于是一行一行的重新查找，并没有什么问题。那么就发扬一下审题精神吧，诶嘿，还真的是，输入n为0时结束输入。。贴个代码吧。#include<stdio.h>int main(){ int n; while(scanf("%d", &n) != ...

2019-02-15 14:45:16 153

原创对于HDU2006的不同解法不放弃任何一个小点

http://acm.hdu.edu.cn/showproblem.php?pid=2006这是题目。我写题时我总是会被这些小点所烦恼。比如这道题中的假设至少一个奇数，每到这个时候就觉得自己怎么这么傻。。那就是默认测试数据中不会难为你不出现奇数。。不过写一下判断也好，起码能提高实用性（暗笑）。下面是正文。贴上代码#include<stdio.h>#include...

2019-02-15 13:43:00 168

原创关于puts和printf区别

又是HDU2004那题，开始是直接暴力if-else→puts输出的，结果发现是[Warning] passing argument 1 of 'puts' makes pointer from integer without a cast [enabled by default] .像我这种喜欢钻牛角尖的，尤其还是这种时间充裕的情况下，就想知道puts究竟做错了什么，就不能代替print...

2019-02-14 23:26:19 6895

原创初识记录HDU2004

刚刚开始学C 记录一下做题过程中的作为菜鸡看到的惊奇解法本人对于这题就是暴力if-else#include<stdio.h>int main(){ int score; while(scanf("%d", &score) != EOF){ if(score <= 100 && score >= 9...

2019-02-14 22:23:45 91

solego’s blog