2016 蓝桥杯

第一题：

煤球数目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？


请填表示煤球总数目的数字。

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

#include"stdio.h"
int main()
{   
int a[110];
 a[0]=0;
 int i;
 for (i=1;i<=100;i++)
 {
 
  a [i]= a [i-1]+i;
 
 }
long long  int sum =0;
  int j;
 for(j=1;j<=100;j++)
 {
 
  sum=sum+a[j];
 
 }
 printf("%lld",sum);
return 0;

 } 

/*
 第二题：




生日蜡烛


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


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


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


请填写他开始过生日party的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。*/
#include"stdio.h"
int main()
{

int i,j,sum;

for (i=1;i<100;i++)  //开始年龄  
     {      sum=0;
      for (j=i;j<100;j++)
     {
     
sum=sum+j;
if (sum==236)
{
  
 printf("%d\n",i);
 break;
            }


     }
     
}
return 0;

 } 

答案 26

/*第三题：




凑算式


       B      DEF
A + — + -——— = 10
       C       GHI


（如果显示有问题，可以参见【图1.jpg】）


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


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


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


注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。*/
#include"stdio.h"
int a[10];
long long int ans=0;
void solve( )
{

if (a[0]*a[2]*(a[6]*100+a[7]*10+a[8])+a[1] *(a[6]*100+a[7]*10+a[8])
           +(a[3]*100+a[4]*10+a[5])*a[2]==10*a[2]*(a[6]*100+a[7]*10+a[8]))
        ans++;
}
void qpl(int cur )
{
 int i,j;
if(cur==9)
{    
//   for (i=0;i<9;i++)
  // printf("%d ",a[i]);
   //printf("\n");
   solve();
 return ;
     }
    
for (i=1;i<10;i++)
{    int ok=1;
  for (j=0;j<cur;j++)
  {
    if ( a[j]==i)
          ok=0;
           
  }
  if (ok==1)
{
a[cur ] = i; 
qpl(cur+1);
      }
}


}
int main()
{

    qpl(0) ;
    printf("%lld",ans);
return 0;

}

答案29 暴力生成1-9全排列  详见acm 算法经典入门