focusDing

2019年1月19日

摘要：题目链接：1037 在霍格沃茨找零钱（20 分）这道题目刚开始用了一个很笨的方法，后来觉得太low，于是上网借鉴方法一（代码1）： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a,b,c,a1,b1,c1; 5 bool 阅读全文

posted @ 2019-01-19 22:44 focusDing 阅读(282) 评论(0) 推荐(0) 编辑

1036 跟奥巴马一起编程（15 分）

摘要：题目链接：1036 跟奥巴马一起编程（15 分）这道题目很简单。需要注意四舍五入（double类型+0.5 强制转化为int即可）阅读全文

posted @ 2019-01-19 21:33 focusDing 阅读(185) 评论(0) 推荐(0) 编辑

1035 插入与归并（25 分）

摘要：题目链接：1035 插入与归并（25 分）这道题目终于AC了！！！刚开始选用了不可靠的判定排序类型的方法。我想通过输入的第二个数组的特征直接判定是插入排序还是归并排序。但是通过这个方法测试点6总是过不了。上网看看其他人的操作，都是按照题目要求对原数组进行排序，排序过程中如果数组匹配，则断定阅读全文

posted @ 2019-01-19 21:15 focusDing 阅读(729) 评论(0) 推荐(0) 编辑

2019年1月18日

1034 有理数四则运算（20 分）

摘要：题目链接：1034 有理数四则运算（20 分）这道题目终于AC了，这两天寒假在家里事情比较多，没有专门的时间来思考这道题目，反正过程挺坎坷的。遇到的困难： 1、数据读入方式不对（读入方式麻烦） 2、分数的约分（即求两个整数的最大公约数的算法不了解） 3、按照题目要求的格式输出没有熟练掌握对于阅读全文

posted @ 2019-01-18 22:55 focusDing 阅读(441) 评论(0) 推荐(0) 编辑

时间复杂度小的求两个整数的最大公约数

摘要：简单回顾一下时间复杂度：一个算法是由控制结构（顺序、分支和循环三种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。为了便于比较同一问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以该基本操作重复执行次数作为算法的时间阅读全文

posted @ 2019-01-18 22:42 focusDing 阅读(768) 评论(0) 推荐(0) 编辑

2019年1月15日

1033 旧键盘打字（20 分）

摘要：题目链接：1033 旧键盘打字（20 分）这道题目并不难，但是思维不缜密的话是得不到满分的！要考虑边界情况，即没有坏掉的键盘。scanf是以换行符作为读入结束标志。若第一行为空，即第一行只有换行符，那么scanf就会把第二行的文本字符串读到坏掉的键中，程序会一直等待第二个字符串的输入。必阅读全文

posted @ 2019-01-15 17:26 focusDing 阅读(208) 评论(0) 推荐(0) 编辑

1031 查验身份证（15 分）

摘要：题目链接：1031 查验身份证（15 分）这道题目设计字符串处理的基础知识/操作，日后在文章中详细整理。阅读全文

posted @ 2019-01-15 16:43 focusDing 阅读(464) 评论(0) 推荐(0) 编辑

1032 挖掘机技术哪家强（20 分）

摘要：题目链接：1032 挖掘机技术哪家强（20 分）这道题目刚开始想先将数据存放在数组中，然后进行排序，选择最大的score进行输出。后来发现直接每次输入时更新最大值即可阅读全文

posted @ 2019-01-15 16:41 focusDing 阅读(169) 评论(0) 推荐(0) 编辑

1030 完美数列（25 分）

摘要：题目链接：1030 完美数列（25 分）未得满分的代码（一个测试点运行超时）： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 long long num[100100]; //此处容易发生段错误 5 int main() 6 { 7 阅读全文

posted @ 2019-01-15 15:03 focusDing 阅读(597) 评论(0) 推荐(0) 编辑

2019年1月14日

1029 旧键盘（20 分）

摘要：题目链接：1029 旧键盘（20 分）阅读全文

posted @ 2019-01-14 18:38 focusDing 阅读(248) 评论(0) 推荐(0) 编辑

公告