2016年复试算法题

1.个人所得税

小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：
　　1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；
　　2） A中不超过1500元的部分，税率3%；
　　3） A中超过1500元未超过4500元的部分，税率10%；
　　4） A中超过4500元未超过9000元的部分，税率20%；
　　5） A中超过9000元未超过35000元的部分，税率25%；
　　6） A中超过35000元未超过55000元的部分，税率30%；
　　7） A中超过55000元未超过80000元的部分，税率35%；
　　8） A中超过80000元的部分，税率45%；
　　
　　例如，如果小明的税前工资为10000元，则A=10000-3500=6500元，其中不超过1500元部分应缴税1500×3%=45元，超过1500元不超过4500元部分应缴税(4500-1500)×10%=300元，超过4500元部分应缴税(6500-4500)×20%=400元。总共缴税745元，税后所得为9255元。
　　已知小明这个月税后所得为T元，请问他的税前工资S是多少元。
　　
输入格式
　　输入的第一行包含一个整数T，表示小明的税后所得。所有评测数据保证小明的税前工资为一个整百的数。
　　
输出格式
　　输出一个整数S，表示小明的税前工资。
　　
样例输入
9255

样例输出
10000

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
	double n;
	cin>>n;
	if(n>61005){
		n=(n-61005)/0.55+83500;
		
	}
	else if(n>44755){
		n=(n-44755)/0.65+58500;
	}
	else if(n>30755){
		n=(n-11255)/0.7+12500;
	}
	else if(n>11255){
		n=(n-7655)/0.75+12500;
	}
	else if(n>7655){
		n=(n-7655)/0.8+8000;
	}
	else if(n>4955){
		n=(n-4955)/0.9+5000;
	}
	else if(n>3500){
		n=(n-3500)/0.97+3500;
	}
	cout<<(int)n;
	return 0; 
}
 

2、简单if。。else题

输入
6 8 8 5（n行m列，t个矩形区域个数，k为其中某个区域的编号）
1 1 2 2 2 3 3 4
1 1 2 2 2 3 3 4
1 1 2 2 2 3 3 4
1 1 5 5 5 5 5 6
1 1 5 5 5 5 5 6
7 7 7 7 7 8 8 8

输出：6（表示与k相邻的区域个数）

#include<stdio.h>
int main(){
	int n,m,t,k;
	int i,j;
	scanf("%d %d %d %d",&n,&m,&t,&k);
	int a[25][25];
	int b[2400]={0};
	int p=0;
	for(int i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf("%d",&a[i][j]);
		}
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			if(a[i][j]==k){
				if(a[i-1][j]!=k)
				{
					b[p]=a[i-1][j];
					p++;
				}
				if(a[i+1][j]!=k){
					b[p]=a[i+1][j];
					p++;
				}
				if(a[i][j-1]!=k){
					b[p]=a[i][j-1];
					p++;
				}
				if(a[i][j+1]!=k){
					b[p]=a[i][j+1];
					p++;
				}
			}
		}
	}
	int count=0;
	for(i=1;i<=t;i++)
	{
		for(j=0;j<=2400;j++){
			if(b[j]==i&&b[j]!=k){
				count++;
				break;
			}
		}
	}
	printf("%d",count);
	return 0;
}

3、简单题

#include<stdio.h>
#define N 100 
int main(){
	int n,a[N],total;
	scanf("%d\n",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++){
		total+=a[i];
	}
	printf("Total of array element values is %d",total);
}

4、求各位数的和并排序输出

#include <stdio.h> 
int val[1001];
void Bubble_Sort(int a[],int n)
{
    int i,j,tmp;
    for(i = 0;i < n;i++)
    {
        for(j = i + 1;j < n;j++)
            if(a[i] > a[j]) tmp = a[i],a[i] = a[j],a[j] = tmp;
    }
}
int main()
{
    int tmp;
    int cnt = 0;
    int i,j;
    while(scanf("%d",&val[cnt]) && val[cnt] != 0) cnt++;
    for(i = 0;i < cnt;i++)
    {
        tmp = val[i];
        val[i] = 0;
        while(tmp != 0)
        {
            val[i] += tmp % 10;
            tmp /= 10;
        }
        Bubble_Sort(val,i + 1);
    }
    printf("%d",val[0]);
    for(j = 1;j < i;j++) printf(" %d",val[j]);
 
    return 0;
}

5、字符串压缩算法
输入
a5b2c3

输出

aaaaabbccc

#include<stdio.h>
char cache[51];
int num;
int main(){
	int i,j;
	char tmp;
	int flag=0;
	num=0;
	int rept;
	scanf("%s",cache);
	for(i=0;cache[i]!='\0';i++)
	{
		if(cache[i]>='a'&&cache[i]<='z')
		{
			tmp=cache[i];
			printf("%c",tmp);
		}
		else
		{
			while(cache[i]>='0'&&cache[i]<='9')
			{
				num=num*10+cache[i]-'0';
				i++;
				flag=1;
			}
			if(flag==1)
			{
				i--;
				flag=0;
			}
			for(j=1;j<num;j++)
				printf("%c",tmp);
			num=0;
		}
	}
	return 0;
}