ccf201612题解

ccf201612题解

标签（空格分隔）： ccf题解 题解

---

目录

• ccf201612题解
  • 1.201612-01 中位数
    • 题目描述
    • 解析
    • 通过代码
  • 2.201612-02 工资计算
    • 题目描述
    • 解析
    • 通过代码

---

1.201612-01 中位数

题目描述

试题编号： 201612-1
试题名称： 中间数
时间限制： 1.0s
内存限制： 256.0MB

解析

题目中规定的中位数：一个数小于它的数的个数等于大于它的数的个数。
因为题目规模较小，所以我们可以采用\(O(n^2)\)的算法。
即选中一个数，然后遍历整个数组分别找到比它小的数的个数和比它大的数的个数。

通过代码

//2148609	<13100928923>	<王恪楠>	中间数	11-07 12:02	610B	C++	正确	100	46ms	2.535MB

#include <bits/stdc++.h>
using namespace std;

int n;
int a[1050];

int main()
{
	int flag = 1;       //标记，是否找到了中位数。如果flag值不变，则输出-1. 
	
	scanf("%d", &n);
	
	for(int i = 1; i <= n; i ++)
		scanf("%d", &a[i]);
	for(int i = 1; i <= n; i ++){
		int cnt0 = 0, cnt1 = 0;             //cnt0比a[i]小的数的个数，cnt1比a[i]大的数的个数.
		for(int j = 1; j <= n; j ++){
		
			if(a[i] > a[j])
				cnt1 ++;
			if(a[i] < a[j])
				cnt0 ++;
		}
		
		if(cnt0 == cnt1){
			printf("%d", a[i]);
			flag = 0;
			break;
		}
	}
	
	if(flag == 1)
		printf("-1");
	
	return 0;
}

---

2.201612-02 工资计算

题目描述

试题编号： 201612-2
试题名称： 工资计算
时间限制： 1.0s
内存限制： 256.0MB

解析

题意不难理解，需要把握准确。

设\(S\)为税前工资。
对于超出3500元的部分X实行阶梯缴税，

\[X = S - 3500 \]

计算出需要缴纳的税款\(tax\)，\(S - tax\)即是税后工资。
当\(S - tax == T\)时，\(S\)即是所求。

因为所求\(S\)一定是\(100\)的倍数，所以枚举\(100 \sim 10000000\)全部的\(100\)倍数。

通过代码

//2148234	<13100928923>	<王恪楠>	工资计算	11-06 22:16	818B	C++	正确	100	31ms	2.535MB
#include <bits/stdc++.h>
using namespace std;

int cal(int x)
{
    int sum = x, tax = 0;;
    if(x < 3500)
        return x;
    x -= 3500;
    
    if(x > 80000)    //阶梯缴税. 
        tax += (x - 80000) / 100 * 45, x = 80000;
    if(x > 55000)
        tax += (x - 55000) / 100 * 35, x = 55000;
    if(x > 35000)
        tax += (x - 35000) / 100 * 30, x = 35000;
    if(x > 9000)
        tax += (x - 9000) / 100 * 25, x = 9000;
    if(x > 4500)
        tax += (x - 4500) / 100 * 20, x = 4500;
    if(x > 1500)
        tax += (x - 1500) / 100 * 10, x = 1500;
    tax += x / 100 * 3;
    return sum - tax;

}
int main()
{
    int t;
    scanf("%d", &t);

    for(int i = 1; i <= 100000; i ++)      //枚举. 
    if(cal(100 * i) == t){
            printf("%d", i * 100);
            break;
    }

    return 0;
}