【蓝桥杯c++与Python每日练习】每日刷题day2: “格子中输出“,“九数组分数“，“加法变乘法“

【蓝桥杯c++与Python每日练习】每日刷题day2: “格子中输出“,“九数组分数“，“加法变乘法“

文章目录

一，格子中输出二，九数组分数三，加法变乘法四，END

Hello，大家好我是 上进小菜猪，一个有趣的全栈博主，欢迎关注，多多关照
欢迎大家找我合作学习（文末有VX与公众号 想进学习交流群or学习资料or一起刷题 欢迎++）
苟怀四方志，所在可游盘，一起加油进步！


一，格子中输出

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

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

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

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

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

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

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

源代码

#include 
#include 

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 
c++解法：
 
#include 
#include 

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 
知识点总结：
 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 
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/%dn", 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 
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/%dn", 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
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< 

 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 
关注作者，持续阅读作者的文章，一起学习更多知识！
 点击关注，一起刷题
 
如果有更优解法及其思路，欢迎讨论。
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5721147.html