2020年第11届蓝桥杯C/C++ B组省赛（第一场）做题记录

思路： 由题意得每2分钟消耗300体力，算得时间为66又2/3分钟，即66分40秒。
验算一下： 第1分钟结束后剩余体力9400
第2分钟结束后剩余体力9700
……
第64分钟结束后剩余体力400
第65分钟结束后剩余体力-200
很明显不对，在第65分钟过去2/3时体力就已用完，所以正确答案为64分40秒，即3880秒。

思路： 不多说，直接计算即可。
两个日期相距36138天，所以答案为36138 * 24 * 60

填空题剩下三个都不会……

思路： 不多说，直接算即可，注意最后不要多一个空格。
代码：

#include <cstdio>
#include <algorithm>

using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    while(n>0){
        printf("%d",n);
        if(n>1)
            printf(" "); //防止多输出空格
        n/=2;
    }
    return 0;
}

思路： 建立输入、输出两个字符串。假设输入字符串中字母k后面的数字为n，那么我们只要在输出字符串中先添加一个字母k，再加上n-1个k即可。如果字母后面没有数字，原样加到输出字符串中即可。
代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
bool isnum(char c){
    return (c>='1'&&c<='9')?true:false;
}

int main(){
    int i,j;
    char s1[100]; //鍒嗗埆涓鸿緭鍏ュ拰杈撳嚭鐨勫瓧绗︿覆
    string s2;
    gets(s1);
    for(i=0;i<strlen(s1);i++){
        if(isnum(s1[i])){
            for(j=0;j<s1[i]-'0'-1;j++)
                s2+=s1[i-1];
        }
        else
            s2+=s1[i];
    }
    puts(s2.c_str());
    return 0;
}

思路：
1.DFS直接搜，优点容易想到，缺点时间复杂度高。本人第一时间想到的就是这个。
2.动态规划，优点时间复杂度低，缺点稍难想到。
代码：

//DFS,效率较低，正式做的话可以对部分超时情况做“打表”处理
#include <cstdio>
#include <algorithm>
#include <cstring>
#define MAX 30
using namespace std;
bool vis[MAX][MAX];
int fx,fy;
long long int cnt=0;
bool iseven(int x) {
    return (x%2==0)?true:false;
}

void solve(int x,int y) {
    if(vis[x][y])
        return;
    if((iseven(x)&&iseven(y))||(x<1||y<1)||(x>fx||y>fy)) //越界判断
        return;
    if(x==fx&&y==fy) {
        cnt++;
        return;
    }
    vis[x][y]=true;
    solve(x,y+1);
    solve(x+1,y);
    vis[x][y]=false;
}

int main() {
    scanf("%d%d",&fx,&fy);
    memset(vis,false,sizeof(vis));
    if(iseven(fx)&&iseven(fy))
        printf("0");
    else {
        solve(1,1);
        printf("%I64d",cnt);
    }
    return 0;
}

//DP
#include <cstdio>
#include <algorithm>

using namespace std;
bool iseven(int x) {
    return (x%2==0)?true:false;
}

int main(){
    int fx,fy,a[31][31],i,j;
    for(i=0;i<31;i++)
        fill(a[i],a[i]+31,0);
    a[1][1]=1;
    scanf("%d%d",&fx,&fy);
    for(i=1;i<=fx;i++){
        for(j=1;j<=fy;j++){
            if(iseven(i)&&iseven(j)){
                a[i][j]=0;
            }
            else if(i!=1||j!=1){
                a[i][j]=a[i-1][j]+a[i][j-1];
            }
        }
    }
    printf("%d",a[fx][fy]);
    return 0;
}

思路： 利用scanf %s的特性，以字符串形式输入，并利用strcat拼接在一起，注意每次拼接后要还原以进行下一次拼接，因此需要两个char类型数组。
此代码只能通过部分数据
代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#define M 30000
using namespace std;
long long covert(char *s){
	int k=strlen(s);
	long long m=0;
	for(int i=0;i<k;i++){
		m+=pow(10,k-i-1)*(s[i]-'0'); //注意此处要-'0'
	}
	return m;
}

int main(){
    int n,k,i,j,cnt=0;
    char a[M][9],b[M][19]; //设置临时数组
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    scanf("%d%d",&n,&k);
    getchar();
    for(i=0;i<n;i++)
        scanf("%s",a[i]);
    for(i=0;i<n;i++)
    	strcpy(b[i],a[i]);
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(i!=j){
                strcat(b[i],a[j]);
                if(covert(b[i])%k==0){
                	cnt++;
//                	printf("%I64d ",covert(b[i]));
				}
                strcpy(b[i],a[i]); //弄完记得还原回来以便进行下一次
            }
        }
//        printf("\n");
    }
    printf("%d",cnt);
    return 0;
}