A 组队
刷题链接: link.
1 97 90 0 0 0
2 92 85 96 0 0
3 0 0 0 0 93
4 0 0 0 80 86
5 89 83 97 0 0
6 82 86 0 0 0
7 0 0 0 87 90
8 0 97 96 0 0
9 0 0 89 0 0
10 95 99 0 0 0
11 0 0 96 97 0
12 0 0 0 93 98
13 94 91 0 0 0
14 0 83 87 0 0
15 0 0 98 97 98
16 0 0 0 93 86
17 98 83 99 98 81
18 93 87 92 96 98
19 0 0 0 89 92
20 0 99 96 95 81
参考代码(暴力解题):
#include<stdio.h>
using namespace std;
int main()
{
int arr[20][5];
for(int i=0;i<20;i++)
{
int num;
scanf("%d",&num);
for(int j=0;j<5;j++)
scanf("%d",&arr[i][j]);
}
int sum=0;
for(int a=0;a<20;a++)
{
for(int b=0;b<20;b++)
{
if(a!=b)
{
for(int c=0;c<20;c++)
{
if(a!=c&&b!=c)
{
for(int d=0;d<20;d++)
{
if(a!=d&&b!=d&&c!=d)
{
for(int e=0;e<20;e++)
{
if(a!=e&&b!=e&&c!=e&&d!=e)
{
int ss=arr[a][0]+arr[b][1]+arr[c][2]+arr[d][3]+arr[e][4];
if(ss>sum)
{
sum=ss;
//printf("a=%d,b=%d,c=%d,d=%d,e=%d\n",a,b,c,d,e);
}
}
}
}
}
}
}
}
}
}
printf("sum=%d\n",sum);
return 0;
}
B 年号字串
刷题链接: link.
参考代码(暴力解决)
#include<stdio.h>
using namespace std;
int main()
{
//int n;
//scanf("%d",&n);
int t=2019;
char c[20];
int cnt=0;
while(t>0)
{
c[cnt++]='A'+(t-1)%26;
//printf("%c",'A'+(t-1)%26);
if(t%26==0)
t=(t-(t%26)-1)/26;
else
t=(t-(t%26))/26;
}
for(int i=cnt-1;i>=0;i--)
printf("%c",c[i]);
return 0;
}
C 数列求值
刷题链接: link.
【问题描述】
给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一 个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写 多余的内容将无法得分。
参考代码(暴力解决)
#include<cstdio>
using namespace std;
int a[20191000];
int main()
{
a[1]=1;
a[2]=1;
a[3]=1;
for(int i=4;i<=20190324;i++)
{
a[i]=(a[i-1]%10000+a[i-2]%10000+a[i-3]%10000)%10000;
//printf("%d\n",a[i]);
}
printf("%d\n",a[20190324]);
return 0;
}
D 数的分解
刷题链接: link.
参考代码(暴力解题):
#include<cstdio>
using namespace std;
int a[20191000];
bool judge(int n)
{
while(n>0)
{
if(n%10==4||n%10==2)
return false;
n=n/10;
}
return true;
}
int main()
{
int count=0;
/*for(int i=1;i<=100;i++)
if(judge(i))
printf("%d\n",i);*/
for(int a=1;a<=2019;a++)
{
for(int b=1;b<=2019;b++)
{
if(a<b)
{
for(int c=1;c<=2019;c++)
{
if(a<b&&b<c&&(a+b+c==2019))
{
if(judge(a)&&judge(b)&&judge(c))
{
count++;
//printf("%d+%d+%d\n",a,b,c);
}
}
}
}
}
}
printf("%d\n",count);
return 0;
}
E 迷宫(该题还不会做。。。)
刷题链接: link.
【问题描述】
下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。
对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。
对于下面这个更复杂的迷宫(30 行 50 列),请找出一种通过迷宫的方式, 其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。
请注意在字典序中D<L<R<U.(如果你把以下文字复制到文本文件中,请务 必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 maze.txt, 内容与下面的文本相同)
完整代码
#include<cstdio>
using namespace std;
int main()
{
return 0;
}
F 特别数的和
刷题链接: link.
输入
输入一行包含两个整数nn。
输出
输出一行,包含一个整数,表示满足条件的数的和。
样例
输入
40
输出
574
注意:
参考代码(暴力解题):
#include<cstdio>
using namespace std;
int a[10100]={0};
void ff()
{
a[1]=1;
a[2]=1;
a[9]=1;
for(int i=10;i<=10000;i++)
{
int t=i;
while(t>0)
{
if(t%10==0||t%10==1||t%10==2||t%10==9)
{
a[i]=1;
break;
}
t=t/10;
}
}
}
int main()
{
ff();
int n;
scanf("%d",&n);
long long sum=0;
for(int i=1;i<=n;i++)
{
if(a[i]==1)
sum+=i;
}
printf("%lld",sum);
return 0;
/*
测试
int count=0;
for(int i=1;i<=40;i++)
{
if(a[i]==1)
{
printf("%d\n",i);
count++;
}
}
printf("%d",count);*/
}
G 完全二叉树的权值
刷题链接: link.
输入:
第一行包含一个整数N
第二行包含N个整数,A1,A2,…AN。
输出:
输出一个整数代表答案。
样例
输入
7
1 6 5 4 3 2 1
输出
2
我的代码:
#include<cstdio>
using namespace std;
long long a[100100]={0};
int b[1000];
int main()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
}
int cnt=2;
b[1]=1;
for(int i=2;i<=n;i*=2)
{
b[cnt]=i+b[cnt-1];
cnt++;
}
/*printf("cnt=%d\n",cnt);
for(int i=0;i<cnt;i++)
printf("b[cnt]=%d\n",b[i]);*/
int count=1,maxid=1;
long long sum=0,max=a[1];
for(int i=1;i<=n;i++)
{
sum+=a[i];
if(i==b[count])
{
if(sum>max)
{
max=sum;
maxid=count;
}
//printf("sum=%lld,maxid=%d\n",max,maxid);
sum=0;
count++;
}
}
if(sum>max)
{
//max=sum;
maxid=count;
}
//printf("sum=%lld,maxid=%d",max,maxid);
printf("%d",maxid);
return 0;
/*
测试
int count=0;
for(int i=1;i<=40;i++)
{
if(a[i]==1)
{
printf("%d\n",i);
count++;
}
}
printf("%d",count);*/
}
H 等差数列 (该题还不会做。。。)
刷题链接: link.
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有 几项?
输入
输入的第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · · · , AN。(注意 A1 ∼ AN #### 并不一定是按等差数 列中的顺序给出)
输出
输出一个整数表示答案。
样例
输入
5
2 6 4 10 20
输出
10
提示
【样例说明】
包含 2、6、4、10、202、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、 18、202、4、6、8、10、12、14、16、18、20。
【评测用例规模与约定】
对于所有评测用例,2 ≤ N ≤ 100000,0 ≤ Ai ≤ 10^92≤N≤100000,0≤Ai≤10 9 。
思路:
我的代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
return 0;
}
I 后缀表达式(该题暂时还不会做。。)
刷题链接: link.
题目描述
样例
输入复制
1 1
1 2 3
输出复制
4
思路:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
return 0;
}
J 灵能传输(该题暂时还不会做。。)
刷题链接: link.
题目描述
输入:
输出:
输出 TT 行。每行一个整数依次表示每组询问的答案。
样例
输入复制
3
3
5 -2 3
4
0 0 0 0
3
1 2 3
输出复制
3
0
3
输入复制
3
4
-1 -2 -3 7
4
2 3 4 -8
5
-1 -1 6 -1 -1
输出复制
5
7
4
提示
思路:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int main()
{
return 0;
}