2018年06月_wanttifa

原创 HDOJ 1005 Number Sequence

这个题很简单明了。但是直接上来就递归的话会超时。需要发现其中的数学规律，f()虽然一直递归，但是每次都要%7，也就是说取值范围一直都在0-6之间，根据公式f（n）=（A*f(n-1)+B*f(n-2)）%7之中有两个f(),可以组成7*7=49种组合。所以可以看出来f（n）的取值是以49为周期的，只需要计算前49个结果就好了。递归解法：#include<iostream> using ...

2018-06-24 17:43:29 100

原创 HDOJ 1004 Let the Balloon Rise

这个题很简单，就是把输入的字符串放入字符数组，进行比较，然后计数就好了。整个过程也就是字符串的比较和赋值要用strcmp和strcpy需要注意，不能直接==。#include<iostream> #include<cstring> #define MAX 1000 using namespace std; int main() { int N,ct[MAX]={0}...

2018-06-24 16:58:22 107

原创 HDOJ 1003 Max Sum

这个题做的我脑壳疼，题目并不难，非常简单的动态规划思想就好，该死我OJ对输出格式太严格了，我只是case后边的冒号位置不对，让我WA了一下午，蛋都碎了。马虎要不得啊。#include<iostream> using namespace std; int main() { int T,N; int a[100001]={0}; cin>>T; ...

2018-06-23 19:14:52 83

原创 HDOJ 1002 A + B Problem II

大数相乘问题，数据类型不够用，只能用字符串数组来做。做的时候WA了无数遍，细节一直出错。首先，最明显的就是输出格式问题，容易忽略最后一组数据输出之后不用再多加一个换行符了。然后，表示进位的变量（carry）需要定义在循环里，不能定义为全局变量。最需要注意的点，对数组进行初始化，每次运算之后依旧需要初始化，以防止对后边的运算结果产生影响。#include<iostream> #inclu...

2018-06-23 15:46:24 90

需要注意的条件For each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit signed integer.输出的时候要加两个endl。结果范围32位整形，只要控制好变量为int型就好了。还要注意sum初始化要放在...

2018-06-22 00:17:50 78

原创 HDOJ 1000 A + B Problem

每行输入两个整数，到文件结尾（Process to end of file）。所以唯一需要注意的点就是需要一个while。#include<iostream>using namespace std;int main(){ int A, B; while (cin >> A >> B) { cout << A + B << endl; ...

2018-06-21 23:13:49 65

wanttifa的博客