标签:2016 省赛 填空
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
有一堆煤球,堆成三角棱锥形。具体: 第一层放 11 个, 第二层 33 个(排列成三角形), 第三层 66 个(排列成三角形), 第四层 1010 个(排列成三角形), … 如果一共有 100100 层,共有多少个煤球?
运行限制
最大运行时间:1s
最大运行内存: 128M
答案:
171700
#include
using namespace std;
int main()
{
int a=1,sum=1;
for(int i=2;i<=100;i++)
{
a=a+i;
sum+=a;
}
cout<<sum<<endl;
}
python代码解法:
a=1
sum=1
for i in range(2,101):
a=a+i
sum=sum+a
print(sum)
总结:
送分题,颇为简单。
标签:2016 省赛 填空
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
某君从某年开始每年都举办一次生日 partyparty,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了 236236 根蜡烛。
请问,他从多少岁开始过生日 partyparty 的?
请输出他开始过生日 partyparty 的年龄数。
运行限制
最大运行时间:1s
最大运行内存: 128M
答案:26
c++代码解法:
#include
using namespace std;
int main()
{
int sum=0;
for(int i=1;i<=100;i++)
{
sum=0;
for(int j=i;j<=100;j++)
{
sum+=j;
if(sum==236)
{
cout<<i<<endl;
}
}
}
}
python代码解法:
sum=0
for i in range(1,101):
sum=0
for j in range(i,101):
sum=sum+j
if(sum==236):
print(i)
总结:简单枚举题,直接暴力
标签:2016 省赛 填空
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
B DEF
A + --- + ------- = 10
C GHI
这个算式中 A ~ I 代表 0 ~ 9 的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/7146+8/3+952/714 就是一种解法, 5+3/1+972/4865+3/1+972/486是另一种解法。
这个算式一共有多少种解法?
运行限制 最大运行时间:1s 最大运行内存: 128M
答案:
答案:
29
c++暴力解法:
#include
using namespace std;
int main()
{
int sum=0;
int a,b,c,d,e,f,g,h,i;
for(a=1;a<10;a++)
{
for(b=1;b<10;b++)
{
for(c=1.0;c<10;c++)
{
for(d=1;d<10;d++)
{
for(e=1;e<10;e++)
{
for(f=1;f<10;f++)
{
for(g=1;g<10;g++)
{
for(h=1;h<10;h++)
{
for(i=1;i<10;i++)
{
int m=g*100+h*10+i;
int n=d*100+e*10+f;
if((a+(b/c)+n/m==10)&&(((b*n)%(c*m))==0)&&(a!=b&&a!=c&&a!=d&&a!=e&&a!=f&&a!=g&&a!=h&&a!=i&&b!=c&&b!=d&&b!=e&&b!=f&&b!=g&&b!=h&&b!=i&&c!=d&&c!=e&&c!=f&&c!=g&&c!=h&&c!=i&&d!=e&&d!=f&&d!=g&&d!=h&&d!=i&&e!=f&&e!=g&&e!=h&&e!=i&&f!=g&&f!=h&&f!=i&&g!=h&&g!=i&&h!=i)&&((g*100+h*10+i)!=0))
{
sum++;
//cout<
}
}
}
}
}
}
}
}
}
}
cout<<sum<<endl;
}
c++采用全排列(next_permutation)解法:
#include
using namespace std;
int main()
{
int a[11]={1,2,3,4,5,6,7,8,9},sum=0;
while(next_permutation(a,a+9))
{
if((a[0]+1.0*a[1]/a[2]+(1.0*100*a[3]+10*a[4]+a[5])/(100*a[6]+10*a[7]+a[8]))==10)
{
sum++;
}
}
cout<<sum<<endl;
return 0;
}
关注作者,持续阅读作者的文章,一起学习更多知识!
点击关注,联系作者,进入群聊,一起刷题
如果有更优解法及其思路,欢迎讨论。