第一题:
煤球数目
有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?
请填表示煤球总数目的数字。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字
找规律的题,注意1+2+3+4这样每层的由来
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int a,b;
int sum=0;
int num=0;
for(int i=1;i<=100;i++){
num=num+i;//1+2+3+4这样的规律
sum=sum+num;
}
cout<<sum;
}
第二题:
生日蜡烛
某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来,他一共吹熄了236根蜡烛。
请问,他从多少岁开始过生日party的?
请填写他开始过生日party的年龄数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
直接暴力,先for第一次出生的日子,再for一个结束的日子,最里面计算开始到结束经历的总天数
#include<cstdio>
#include<iostream>
using namespace std;
int main(){
int flag=0;
for(int i=0;i<236&&(flag==0);i++){
for(int j=i;j<236&&(flag==0);j++){
int sum=0;
for(int k=i;k<=j;k++)
sum=sum+k;
if(sum==236)
cout<<i;
}
}
}
凑算式
B DEF
A + — + -——— = 10
C GHI
(如果显示有问题,可以参见【图1.jpg】)
这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。
next_permutation的应用,如果没有它,则需要写一个制造1-9全排列的函数
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int sum=0;
double b[10]={1,2,3,4,5,6,7,8,9};
do{
if(10==b[0]+b[1]/b[2]+(b[3]*100+b[4]*10+b[5])/(b[6]*100+b[7]*10+b[8]))
sum++;
}while(next_permutation(b,b+9));
cout<<sum;
}
第六题:
方格填数
如下的10个格子
(如果显示有问题,也可以参看【图1.jpg】)
填入0~9的数字。要求:连续的两个数字不能相邻。
(左右、上下、对角都算相邻)
一共有多少种可能的填数方案?
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
标记即可,深搜加标记,对每个位置用数组来表示
#include <stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int a[11],vis[11];
int count;
void dfs(int x)
{
if(x>10)//所有方格填数完毕
{
if(abs(a[1]-a[2])>1 && abs(a[1]-a[4])>1 && abs(a[1]-a[5])>1 && abs(a[1]-a[6])>1 &&
abs(a[2]-a[3])>1 && abs(a[2]-a[5])>1 && abs(a[2]-a[6])>1 && abs(a[2]-a[7])>1 &&
abs(a[3]-a[6])>1 && abs(a[3]-a[7])>1 &&
abs(a[4]-a[5])>1 && abs(a[4]-a[8])>1 && abs(a[4]-a[9])>1 &&
abs(a[5]-a[6])>1 && abs(a[5]-a[8])>1 && abs(a[5]-a[9])>1 && abs(a[5]-a[10])>1 &&
abs(a[6]-a[7])>1 && abs(a[6]-a[9])>1 && abs(a[6]-a[10])>1 &&
abs(a[7]-a[10])>1 &&
abs(a[8]-a[9])>1 &&
abs(a[9]-a[10])>1)
{
//输出每种情况
// for(int i=1;i<=10;i++)
// printf("%d ",a[i]);
// printf("\n");
count++;
}
}
for(int i=0;i<=9;i++)
if(vis[i]==0)
{
vis[i]=1;//将用过的数标记
a[x]=i;//填数
dfs(x+1);//对下一个方格继续填数
vis[i]=0;//清除标记
}
}
int main()
{
count=0;
dfs(1);
cout<<count;
return 0;
}
7.
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。
现在你要从中剪下5张来,要求必须是连着的。
(仅仅连接一个角不算相连)
比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。
请你计算,一共有多少种不同的剪取方法。
请填写表示方案数目的整数。
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
//枚举5个点,然后dfs判断联通性
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int cnt,dir[5]={-4,1,-1,4},a,b,c,d,e,vis[20];
void dfs(int i){
if(cnt<5)
for(int j=0;j<4;j++)
{
if((i==4||i==8)&&dir[j]==1) continue;//这个一开始忘了
if((i==5||i==9)&&dir[j]==-1) continue;
int t=i+dir[j];
if(cnt<5&&t>0&&t<13&&!vis[t]&&(t==b||t==c||t==d||t==e))
{
vis[t]=1;
cnt++;
dfs(t);
}
}
}
int main(){
int ans=0;
for(a=1;a<=12-4;a++)
for(b=a+1;b<=12-3;b++)
for(c=b+1;c<=12-2;c++)
for(d=c+1;d<=12-1;d++)
for(e=d+1;e<=12;e++)
{
memset(vis,0,sizeof(vis));
cnt=1;
dfs(a);
if(cnt==5) ans++;
}
cout<<ans;
}
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
#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int main(){
double max,n,d;
int flag=0;
cin>>max;
n=sqrt(max);
int a,b,c;
for(a=0;a<n;a++){
for(b=0;b<n;b++){
for(c=0;c<n;c++){
d=sqrt(max-a*a-b*b-c*c);
if(d==(int)d){//一定这两个是相等的,取整和未取整的数是相等的
flag=1;
}
if(flag==1)
break;
}
if(flag==1)
break;
}
if(flag==1)
break;
}
cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
}
这些就是目前我能解决的题啦,革命尚未成功,同志仍需努力