A组队
问题:作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?
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
(试题目录下有一个文件team.txt)
答案:490
#include<stdio.h>
int main(){
int a[21][6],s=0;
freopen("team.txt", "r", stdin);
for(int i=1;i<=20;i++)
for(int j=0;j<=5;j++)
scanf("%d",&a[i][j]);
for(int i=1;i<=20;i++){
for(int j=1;j<=20;j++){
if(i==j) continue;
for(int k=1;k<=20;k++){
if(k==j||k==i) continue;
for(int l=1;l<=20;l++){
if(l==j||l==i||l==k) continue;
for(int m=1;m<=20;m++){
if(m==l||m==k||m==j||m==i) continue;
if(a[i][1]+a[j][2]+a[k][3]+a[l][4]+a[m][5]>s) {
s=a[i][1]+a[j][2]+a[k][3]+a[l][4]+a[m][5];
}
}
}
}
}
}
printf("%d",s);
return 0;
}
B年号字串
问题:小明用字母 A 对应数字 1, B 对应 2,以此类推,用 Z 对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27, AB 对应 28, AZ 对应 52, LQ 对应 329。请问 2019 对应的字符串是什么?
答案:BYQ
1.Excel法
2.
A-Z:26
AA-ZZ:26x26=676
AAA-ZZZ:26x26x26=17576
故答案为三个字母
2019-676-26=1317 也就是三个数的第1317个
#include<bits/stdc++.h>
int a[5]={1,1,1,1,1};
int main(){
for(int i=2;i<=1317;i++){
a[3]++;
if(a[3]==27){
a[3]=1;
a[2]++;
if(a[2]==27){
a[1]++;
a[2]=1;
}
}
}
printf("%c%c%c",'A'+a[1]-1,'A'+a[2]-1,'A'+a[3]-1);
return 0;
}
C数列求值
问题:给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。
答案:4659
注意只考虑最后四位数字:
#include<stdio.h>
int a[201903288];
int main(){
a[1]=1;a[2]=1;a[3]=1;a[4]=3;
for(int i=5;i<=20190324;i++){
a[i]=(a[i-1]+a[i-2]+a[i-3])%10000;
}
printf("%d",a[20190324]);
return 0;
}
如果不用数组:
#include<stdio.h>
int main(){
int a=1,b=1,c=1,d;
for(int i=4;i<=20190324;i++){
d=(a+b+c)%10000;
a=b;
b=c;
c=d;
}
printf("%d",d);
return 0;
}
D数的分解
把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。
#include<stdio.h>
int ans=0;int s1,s2,s3;
int f(int a){
while(a){
if(a%10==2||a%10==4) return 0;
a=a/10;
}
return 1;
}
int main(){
for(int i=1;i<2019;i++)//令i>j>k
for(int j=1;j<i;j++)
for(int k=1;k<j;k++)
{
if(i+j+k==2019){
s1=f(i);
s2=f(j);
s3=f(k);
if(s1==1&&s2==1&&s3==1) ans++;
}
}
printf("%d",ans);
return 0;
}
注意读题,正整数不包括0
E迷宫
下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。
对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫(30 行50 列),请找出一种通过迷宫的方式,其使用的步数最少,在步数最少的前提下,请找出字典序最小的一个作为答案。请注意在字典序中D<L<R<U。
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101001000000010100100001000100000100011110101001
00101001010101101001010100011010101101110000110101
11001010000100001100000010100101000001000111000010
00001000110000110101101000000100101001001000011101
10100101000101000000001110110010110101101010100001
00101000010000110101010000100010001001000100010101
10100001000110010001000010101001010101011111010010
00000100101000000110010100101001000001000000000010
11010000001001110111001001000011101001011011101000
00000110100010001000100000001000011101000000110011
10101000101000100010001111100010101001010000001000
10000010100101001010110000000100101010001011101000
00111100001000010000000110111000000001000000001011
10000001100111010111010001000110111010101101111000
#include<bits/stdc++.h>
using namespace std;
int c[35][55];//迷宫阵列
int ss[35][55][500]={0};
struct node{
int x,y;//结点坐标和该结点是第几步
};
int aa[6]={1,0,0,-1},bb[6]={0,-1,1,0};
int xx,yy;
queue<node> q;//队列q
void f(int x,int y,int xx,int yy,int n){
int i;
ss[xx][yy][0]=ss[x][y][0]+1;
for(i=1;i<=ss[x][y][0];i++){
ss[xx][yy][i]=ss[x][y][i];
}
ss[xx][yy][i]=n;
}
int main(){
freopen("maze.txt","r",stdin);
for(int i=1;i<=30;i++)
for(int j=1;j<=50;j++){
scanf("%1d",&c[i][j]);
}
for(int i=0;i<=51;i++) {
c[0][i]=1;
c[31][i]=1;
}
for(int i=0;i<=30;i++) {
c[i][0]=1;
c[i][51]=1;
}
for(int i=0;i<=31;i++){
for(int j=0;j<=51;j++){
printf("%d",c[i][j]);
}
printf("\n");
}
q.push((node){
1,1
});
while(!q.empty()){
node a=q.front();
q.pop();
c[a.x][a.y]=1;
for(int i=3;i>=0;i--){
xx=a.x+aa[i];yy=a.y+bb[i];
if(c[xx][yy]==1) {
continue;
}
q.push((node){
xx,yy
});
f(a.x,a.y,xx,yy,i+1);
if(xx==30&&yy==50){
for(int j=1;j<=ss[30][50][0];j++){
if(ss[30][50][j]==1) printf("D");
else if(ss[30][50][j]==2) printf("L");
else if(ss[30][50][j]==3) printf("R");
else if(ss[30][50][j]==4) printf("U");
}
return 0;
}
}
}
return 0;
}
/*
注意字典顺序!!!
*/
F特别数的和
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导0),在1 到 40 中这样的数包括1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到n 中,所有这样的数的和是多少?
【输入格式】
输入一行包含两个整数n。
【输出格式】
输出一行,包含一个整数,表示满足条件的数的和。
【样例输入】
40
【样例输出】
574
#include<stdio.h>
int sum=0,n;
int f(int n){
int a;
while(n){
a=n%10;
if(a==2||a==0||a==1||a==9) return 1;
n=n/10;
}
return 0;
}
int main(){
scanf("%d",&n);
for(int i = 1;i <= n;i++) {
if(f(i)==1) sum+=i;
}
printf("%d",sum);
return 0;
}
G 完全二叉树的权值
感觉我自己的代码写的好乱。。。。。但是new online 上已通过
#include<stdio.h>
long long max=-9223372036854775801;
int a[100008];
int n;
int s=1;
int flag=1;
int sum;
int sflag=0;
int ceng;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
while(1){
sflag++;
sum=0;
for(int i=0;i<s;i++){
if(flag>n) break;
sum+=a[flag];
flag++;
}
if(max<sum) {
max=sum;
ceng=sflag;
}
if(flag>n) break;
s*=2;
}
printf("%d\n",ceng);
return 0;
}