中南林业科技大学第十一届程序设计大赛校赛题解

本文主要是介绍中南林业科技大学第十一届程序设计大赛校赛题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

- - A-译码
  - B-Fence Repair
  - C-有趣的二进制
  - D-有趣的数字
  - E-邝博士的问题
  - F-新田忌赛马
  - G-组合游戏
  - H-渴望力量吗
  - I-背包问题
  - J-are you ok?
  - K-序列求和

原题链接

A-译码

Problem Description：

现在定义一种编码规则：对于长度为3的字符串（均由小写字母组成），首先按照字典序进行排序，即aaa，aab，aac，…，zzz，将这些字符串按照顺序依次从00001至17575编码（前缀0不可省略），即aaa=00000，aab=00001，aac=00002，…，zzz=17575。现在给出一串数字，请你通过计算输出这串数字对应的原字符串。（输入保证该数字长度为5的倍数）
例如输入000021757511222，每五位编号对应于一个字符串
编号00002对应字符串 aac
编号17575对应字符串 zzz
编号11222对应字符串 qpq
故输出为 aaczzzqpq

Input：

输入第一行包含一个整数T，代表测试案例个数。（0 < T <= 10）

Output：

输出数字串对应的原字符串。

Sample Input：
2
10
0000000001
15
000021757511222

Sample Output：

aaaaab
aaczzzqpq

题解：
先初始化一下，把所有的字符串和对应的编码处理出来，然后输入字符串，每五位对应一个数字，每一个数字又对应我们之前处理好的字符串，此时我们之间输出即可。

#include<bits/stdc++.h>
char str[105],a[20000][5];
void init(){int p=0;for(int i='a';i<='z';i++)for(int j='a';j<='z';j++)for(int k='a';k<='z';k++)a[p][0]=i,a[p][1]=j,a[p][2]=k,a[p++][3]='\0';
}
int main()
{init();int n,T;//freopen("in.txt","r",stdin);scanf("%d",&T);while(T--){scanf("%d%s",&n,str),n/=5;for(int i=0,t;t=0,i<n;i++){for(int j=0;j<5;t=t*10+str[i*5+j]-'0',j++){}printf("%s",a[t]);}puts("");}return 0;
}

B-Fence Repair

Description：

Founded in 1958, CSUFT has developed into a multidisciplinary university comprising a wide range of disciplines in science, engineering, agriculture, arts, law, economics, management and education, and has been authorized to offer a comprehensive range of programs including bachelor, master, doctor’s programs and post-doctoral programs. Since its foundation, the university has turned out over 160,000 talents. CSUFT is located in the national historical and cultural city : Changsha.
The above is the history of our school. The next is the description of this problem ^_^.
Giving n numbers,Cyl want to find the answer how many pairs of these numbers meet the condition of Ai *2 = Aj (i < j). Please you tell him.
Please note that there are many groups of samples.

Input：

Line 1: One integer N, the number of numbers. (1 < N <= 100)
Lines 2…..N+1: Each line contains a single integer ai. (0< ai < 100)

Output：

Line 1: One integer.

Sample Input：

3
1
2
2

Sample Output：

2

题意：
就是求有多少对数字可以满足 a [ i ] * 2 == a [ j ] （i < j）这个条件

#include<bits/stdc++.h>
int main()
{int n,a[100];while(scanf("%d",&n)!=EOF){int cnt=0;for(int i=0;i<n;i++) scanf("%d",&a[i]);for(int i=0;i<n;i++)for(int j=i+1;j<n;j++) if(a[i]*2==a[j]) cnt++;printf("%d\n",cnt);}return 0;
}

C-有趣的二进制

Description：

小新在学C语言的时候，邝老师告诉他double类型的数据在表示小数的时候，小数点后的有效位是有限的，但是没有告诉他这是为什么，后来他发现0.1的二进制是一个无限循环小数0.000110011001100110011001100•••，如果只取27位小数，再转换成十进制的话就变成了0.09999999403953552，小新开心的解决了这个问题。与此同时，小新又有了一个新的问题：一个数在64位二进制补码表示下，一共有多少个1。因为小数有无解的情况，所以我们保证输入的都是整数。

Input：