????????????
????????????Hello，大家好我是上进小菜猪，(CSDN，华为云，阿里云，腾讯云，知乎，开源中国，掘金)同名账号，一个有趣的全栈博主，欢迎关注，多多关照????????????
????????????欢迎大家找我合作学习（文末有VX与公众号 想进学习交流群or学习资料or一起刷题 欢迎++）????????????
????????????苟怀四方志，所在可游盘，一起加油进步！????????????
????????????

一，格子中输出

标签：代码填空, 2015, 省赛

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

StringInGrid函数会在一个指定大小的格子中打印指定的字符串。

要求字符串在水平、垂直两个方向上都居中。

如果字符串太长，就截断。

如果不能恰好居中，可以稍稍偏左或者偏上一点。

下面的程序实现这个逻辑，请填写划线部分缺少的代码。

源代码

#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",__________________);
              
    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(10,4,"abcd123");
    return 0;
}

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",0,"",s,1,"");

    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(10,4,"abcd123");
    return 0;
}

知识点总结：
1.在printf语句中*代表更灵活的控制域宽 如果写成 printf("%6d", 123)； %6s也是域宽；
2.printf("%*s",3,"")代表的是输出三个空格。
3.使用%s，表示这里的具体域宽值由后面的实参决定，如printf("%s",6, “abc”)就是把"abc"放到在域宽为6的空间中右对齐。

二，九数组分数

标签：代码填空, 2015, 省赛

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？

下面的程序实现了该功能，请填写划线部分缺失的代码。

源代码：

#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);
        _________________
    }
}
int main()
{
    int x[] = {1,2,3,4,5,6,7,8,9};
    f(x,0);    
    return 0;
}

分析：

for(i = k; i < 9; i++){t = x[k];x[k] = x[i];x[i] = t;回溯；}

c++解法：

#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;
}

三，加法变乘法

标签：填空, 2015, 省赛

我们都知道：1+2+3+ ... + 49 = 12251+2+3+...+49=1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为20152015

比如：
1+2+3+...+1011+12+...+2728+29+...+49 = 2015
1+2+3+...+10∗11+12+...+27∗28+29+...+49=2015
就是符合要求的答案。

请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交1010）。

注意：需要你提交的是一个整数，不要填写任何多余的内容。
答案：

16

c++解法：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    for(int i=1;i<47;i++)
    {
        for(int j=i+2;j<49;j++)
        {
            if((i*(i+1)-(i+i+1)+(j*(j+1)-(j+j+1))==2015-1225))
               {
                   cout<<i<<"  "<<j<<endl;
               }
        }
    }

}

python做法：

for i in range(1,47):
    for j in range(i+2,49):
        if(i*(i+1)-(i+i+1)+j*(j+1)-(j+j+1)==2015-1225):
            print(i,j)

思路：
1+2+3+ ... + 49 = 12251+2+3+...+49=1225
1+2+3+...+10∗11+12+...+27∗28+29+...+49=2015
其余项和不变，枚举乘法积和等于答案差值即可。

四，END

????????????关注作者，持续阅读作者的文章，一起学习更多知识！

如果有更优解法及其思路，欢迎讨论。