考前预习1

来源：互联网发布：java相关网络协议卡死编辑：程序博客网时间：2024/05/06 11:15

先看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题，找规律。。。但是为毛会有第二个输入。没意义啊。

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

0 0