2016 蓝桥杯

本文解答了三道算法题目:计算三角棱锥形煤球总数、确定开始吹熄生日蜡烛的年龄及找出特定算式的解法数量。通过C语言实现,展示了完整的代码解决方案。
第一题:

煤球数目

有一堆煤球,堆成三角棱锥形。具体:
第一层放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 算法经典入门 


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值