杭电OJ
文章平均质量分 77
baidu_35856346
这个作者很懒,什么都没留下…
展开
-
杭电1005——Number Sequence
一、题目描述二、解题思路一开始想到的是斐波拉契数列,就定义了f1、f2、f3三个变量,并不断更新这三个数的值,循环几次后得到最终的fn,但提交上去后超时了!!!同余定理 a%c+b%c=(a+b)%c三、代码部分#includeusing namespace std;int main(){int a,b,n;原创 2016-08-16 20:50:04 · 271 阅读 · 0 评论 -
杭电1004——Let the Balloon Rise
Let the Balloon Rise一、题目描述二、解题思路这道题的大意是要找出出现次数最多的那个颜色。我定义了几个数组:color[]、colorMax[]、colorCount[].color[]:用来储存输入的颜色。colorMax[]:用来储存不同的颜色,当颜色出现不同时则存到该数组。colorCount[]:用来计算颜色出现的次原创 2016-08-16 17:35:38 · 316 阅读 · 0 评论 -
杭电1003——Max Sum
Max Sum一、题目描述:二、解题思路:初看这个题目时,感觉挺复杂的,首先想到的就是一重一重循环暴力求解,于是我在网上百度了这道题的解法,发现这道题有许多种解法,其中最简单的是动态规划,但我现在还不是很理解这种做法。动规的大概思路是这样的:起始点是从头开始的,一直到后面搜索,一直到和小于零,起始点就从开始小于零的后一位开始并把sum原创 2016-08-16 00:23:21 · 306 阅读 · 0 评论 -
杭电1002——大数相加
杭电OJ中的1002题——大数相加原创 2016-08-15 10:19:18 · 577 阅读 · 1 评论