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