蓝桥第七届省赛个人赛题解

【C/C++ B组题目】

第一题：煤球数目
有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？
请填表示煤球总数目的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

注意是一百层一共有多少个煤球！！！！

代码如下：

#include<stdio.h>
int main()
{  
   long long sum=0;
   for(int i=1;i<101;i++)
{
   sum+=(i+1)*i/2;
}
   printf("%lld",sum);
return 0;
}

2.生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来，他一共吹熄了236根蜡烛。

请问，他从多少岁开始过生日party的？

请填写他开始过生日party的年龄数。 
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

解题思路：首项不为1的等差数列求和

代码如下：

#include<stdio.h>
int main()
{

for(int i=1;i<100;i++)
{
for(int j=1;j<100;j++)
{
if((i+j)*(j-i+1)/2==236)
printf("%d %d",i,j);
}

} 
return 0;
}

3.凑算式

这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如： 
6+8/3+952/714 就是一种解法， 
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

解题思路：全排列

代码如下：

#include<stdio.h>
int main(){
    
    int A,B,C,D,E,F,G,H,I;
    
    int sum1,sum2,sum3,sum4;
    
    int ans;
    
    ans=0;
    for(A=1;A<=9;++A){
        
        for(B=1;B<=9;++B){
            if(B==A)continue;
            for(C=1;C<=9;++C){
                if(C==A||C==B)continue;
                for(D=1;D<=9;++D){
                    if(D==A||D==B||D==C)continue;
                    for(E=1;E<=9;++E){
                        if(E==A||E==B||E==C||E==D)continue;
                        for(F=1;F<=9;++F){
                            if(F==A||F==B||F==C||F==D||F==E)continue;
                            for(G=1;G<=9;++G){
                                if(G==A||G==B||G==C||G==D||G==E||G==F)continue;
                                for(H=1;H<=9;++H){
                                    if(H==A||H==B||H==C||H==D||H==E||H==F||H==G)continue;
                                    for(I=1;I<=9;++I){
                                        if(I==A||I==B||I==C||I==D||I==E||I==F||I==G||I==H)continue;
                                        
                                        sum1=A*C*(G*100+H*10+I);
                                        sum2=B*(G*100+H*10+I);
                                        sum3=(D*100+E*10+F)*C;
                                        sum4=10*C*(G*100+H*10+I);
                                        
                                        if(sum1+sum2+sum3==sum4){
                                            
                                            ++ans;
                                        }
                                        
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    
    printf("%d\n",ans);
    
    return 0;

}

c++里有一种全排列函数

8.四平方和

四平方和定理，又称为拉格朗日定理： 
每个正整数都可以表示为至多4个正整数的平方和。 
如果把0包括进去，就正好可以表示为4个数的平方和。

比如： 
5 = 0^2 + 0^2 + 1^2 + 2^2 
7 = 1^2 + 1^2 + 1^2 + 2^2 
（^符号表示乘方的意思）

对于一个给定的正整数，可能存在多种平方和的表示法。 
要求你对4个数排序： 
0 <= a <= b <= c <= d 
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法

程序输入为一个正整数N (N<5000000) 
要求输出4个非负整数，按从小到大排序，中间用空格分开

例如，输入： 
5 
则程序应该输出： 
0 0 1 2

再例如，输入： 
12 
则程序应该输出： 
0 2 2 2

再例如，输入： 
773535 
则程序应该输出： 
1 1 267 838

资源约定： 
峰值内存消耗 < 256M 
CPU消耗 < 3000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0 
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

代码如下：

#include<cstdio>
#include<cmath>
#define MAXN 2300
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<MAXN;i++)
{
if(i*i<=n)
for(int j=i;j<MAXN;j++)
{
if(i*i+j*j<=n)
for(int k=j;k<MAXN;k++)
{
int l=(int)sqrt(n-i*i-j*j-k*k);
if(i*i+j*j+k*k+l*l==n)
{
printf("%d %d %d %d",i,j,k,l);
       return 0;
   }

}
}
}
return 0;

} 

9.交换瓶子

有N个瓶子，编号 1 ~ N，放在架子上。

比如有5个瓶子： 
2 1 3 5 4

要求每次拿起2个瓶子，交换它们的位置。 
经过若干次后，使得瓶子的序号为： 
1 2 3 4 5

对于这么简单的情况，显然，至少需要交换2次就可以复位。

如果瓶子更多呢？你可以通过编程来解决。

输入格式为两行： 
第一行: 一个正整数N（N<10000）, 表示瓶子的数目 
第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。

输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。

例如，输入： 
5 
3 1 2 5 4

程序应该输出： 
3

再例如，输入： 
5 
5 4 3 2 1

程序应该输出： 
2

资源约定： 
峰值内存消耗 < 256M 
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0 
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。 
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

代码如下：

#include<stdio.h>

#include<algorithm>

#define N 10000+20

using namespace std;

int a[N],b[N],c[N];

int main(){

          int n,sum=0;

          scanf("%d",&n);

          for(int i=1;i<=n;i++)

       {

        scanf("%d",&a[i]);

        b[i]=a[i];

        c[a[i]]=i;    

}

     sort(b+1,b+n+1);

    for(int i=1;i<=n;i++)

   {

         if(a[i]!=b[i])

   {

       sum++;

      swap(a[i],a[c[b[i]]]);

   }

   }

  return 0;

}