蓝桥杯\2015-省赛-C语言大学A组 题解

1. 用excel算日期
2. 还可以用{ }括住一行代码。。。

A方程整数解

#include<iostream>
using namespace std;
int main(){
    int a=1;
    int b=1;int c= 1;
    for(a=1;a<31;a++){
        for(b=1;b<31;b++){
            for(c=1;c<31;c++){
                if(a*a+b*b+c*c==1000)cout<<a<<' '<<b<<' '<<c<<endl;
            }
        }
    }

}

6 8 30
6 30 8
8 6 30
8 30 6
10 18 24 //就填10
10 24 18
18 10 24
18 24 10
24 10 18
24 18 10
30 6 8
30 8 6
为什么不能是从0，甚至是负数？。

B星系炸弹

丑的人瞎算，帅的人excel，一拖就出来了
2017-08-05
注意格式，拖到1001

C奇妙的数字

#include<cstdio>
#include<iostream>
#include<sstream>
#include<cstring>
using namespace std;
int A[200];
int main(){
    stringstream ss;
    string s;
    for(int i =1 ;i<1000;i++){
        memset(A,0,sizeof(A));
        ss.clear();
        ss.str("");
        ss<<i*i<<i*i*i;
        ss>>s;
        int cnt=0;
        for(int i = 0 ;i<(int)s.size();i++){
            if(!A[(int )s[i]])cnt+=++A[(int)s[i]];
            else break;
        }
        if(cnt==10){
            cout<<s<<' ';
            cout<<i<<endl;
        }
    }
}

4761328509 69

C格子中输出

#include <stdio.h>
#include <string.h>

void StringInGrid(int width, int height, const char* s)
{
    int i,k;
    char buf[1000];
    strcpy(buf, s);
    if(strlen(s)>width-2) buf[width-2]=0;
    
    printf("+");
    for(i=0;i<width-2;i++) printf("-");
    printf("+\n");
    
    for(k=1; k<(height-1)/2;k++){
        printf("|");
        for(i=0;i<width-2;i++) printf(" ");
        printf("|\n");
    }
    
    printf("|");
    
    printf("%*s%s%*s",(width-2-strlen(buf))/2,"", buf, (width-2-strlen(buf))/2+(width-2-strlen(buf))%2,"");  //填空
              //要注意偏左，保证和是width.这里的用法 数字加空字符串占位的方法算是新思路，还有%*s,后置长度
    printf("|\n");
    
    for(k=(height-1)/2+1; k<height-1; k++){
        printf("|");
        for(i=0;i<width-2;i++) printf(" ");
        printf("|\n");
    }   
    
    printf("+");
    for(i=0;i<width-2;i++) printf("-");
    printf("+\n");  
}

int main()
{
    StringInGrid(20,6,"abcd1234");
    return 0;
}

D九数组分数

#include <stdio.h>

void test(int x[])
{
    int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
    int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
    
    if(a*3==b) printf("%d / %d\n", a, b);
}

void f(int x[], int k)
{
    int i,t;
    if(k>=9){
        test(x);
        return;
    }
    
    for(i=k; i<9; i++){
        {t=x[k]; x[k]=x[i]; x[i]=t;}
        f(x,k+1);
        {t=x[k]; x[k]=x[i]; x[i]=t;}// 填空处
    }
}
    
int main()
{
    int x[] = {1,2,3,4,5,6,7,8,9};
    f(x,0); 
    return 0;
}

5832 / 17496
5823 / 17469
直接复制。
担心字典序的问题，据说是考查回溯法，使用要还原状态。这是字典序？我怎么没看出来
123456789
123456798
123456879
123456897
看出来了，最初i=k是无效交换

牌型种数

int cnt= 0 ;
void dfs(int dep, int sum){
    if(sum>13)return ;
    else {
        if(dep==14){
            if(sum==13)cnt++;
        }
        else {
            for(int i = 0 ; i < 5; i++){
                dfs(dep+1,sum+i);
            }
        }
    }
}
void sol(){
    cout<<13*13*13*13*13<<endl;
    dfs(1,0);
    cout<<cnt<<endl;
}
int main()
{
    sol();
    return 0;
}

3598180

手链样式

1170
模拟翻转等操作，用set来计数,建议计数使用string或者状态压缩成一个整数，偷懒用vector也行，但type要有比较运算符。因为需要set比较运算符

饮料换购

#include<cstdio>
int main(){
    int n;
    int ans=0;
    scanf("%d", &n);
    ans+=n;
    while(1){
        ans+=n/3;
        if(!(n/3))break;
        n=n/3+n%3;
    }
    printf("%d\n", ans);
    
}

垒骰子

dp加矩阵快速幂，蓝桥杯/2015/初赛(省赛)/C语言A组/9/垒骰子

转载于:https://www.cnblogs.com/xsthunder/p/6665205.html