考前预习1

先看2013的。

第一道题一定是在逗我。我没有写开了计算器。嗯

第二题。暴力过了。

第三题。dfs过了。好像是高中的排列组合题。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#define maxn 100100
#include <stdio.h>

#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;

int ans = 0;

void dfs(int sum,int step)
{
    if(sum<0)
    return ;
    if(step%2 == 0 && sum == 0)//偶数步。恰好36级、
    {
    ans++;
    return ;
    }
    for(int i = 1;i<=2;i++)
    dfs(sum-i,step+1);//选择sum-1或-2即上一步走法
}

int main()
{
    dfs(3,0);
    cout << ans << endl;
    return 0;
}

第4题。大数除法。搞不定放弃。

第5题。数据结构。不明白放弃。

第6题。填空题。。。。。。顽强的懂了

第7题。链表够够的了。明天我去复习数据结构？

第8题。硬币君。暴力了？

# include <stdio.h>
int turn(int a[], int b[])
{
	int n = 0;
	for(int i = 0; a[i] != EOF; i++) {
		if(a[i] == b[i]) {
			continue;
		} else {
			b[i + 1] = (b[i + 1] == '*' ? 'o' : '*');
			n++;
		}
	}
	return n;
}
int main()
{
	int a[1000];
	int b[1000];
	int c;
	int i;
	i = 0;
	while((c = getchar()) != '\n') {
		a[i++] = c;
	}
	a[i] = EOF;
	i = 0;
	while((c = getchar()) != '\n') {
		b[i++] = c;
	}
	b[i] = EOF;
	printf("%d\n", turn(a, b));
}

第9题，没有想法。。。有种暴力的冲动。

第10题，找规律。。。但是为毛会有第二个输入。没意义啊。

我就说我是酱油吧。。。明天复习下遍历排序 预习下数据结构就去考试了。。。心情不好啊