2009北航机试

代码均为自做

1.题目描述：

立方根的逼近迭代方程是 y(n+1) = y(n)2/3 + x/(3y(n)*y(n))，其中y0=x。求给定的x经过n次迭代后立方根的值。
输入：输入有多组数据。每组一行，输入x n。
输出：迭代n次后的立方根，double精度，保留小数点后面六位。

样例输入：
3000000 28
样例输出：
144.224957

#include <stdio.h>
#include <stdlib.h>

int main() {
	double x, y;
	int n;
	scanf("%lf%d", &x, &n);
	y = x;
	for (int i = 0; i < n; i++) {
		y = y * 2 / 3 + x / (3 * y * y);
	}
	printf("%.6f\n", y);
	return 0;
}

2.题目描述：

输入一个数组的值,求出各个值从小到大排序后的次序。
输入：输入有多组数据。每组输入的第一个数为数组的长度n(1<=n<=10000),后面的数为数组中的值，以空格分割。
输出：各输入的值按从小到大排列的次序(最后一个数字后面没有空格)。

样例输入：
4
-3 75 12 -3
样例输出：
1 3 2 1

#include <stdio.h>
#include <stdlib.h>

int a[10005], b[10005];
int n;
void quickSort(int left, int right);
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		b[i] = a[i];
	}
	quickSort(0, n - 1);
	int m = n;
	for (int i = 1; i < m; i++) {
		if (b[i - 1] == b[i]) {
			for (int j = i; j < m - 1; j++) {
				b[j] = b[j + 1];
			}
			m--;
			i--;
		}
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (a[i] == b[j]) {
				printf("%d%c", j + 1, i == n - 1 ? '\n' : ' ');
				break;
			}
		}
	}
	return 0;
}
void quickSort(int left, int right) {
	if (left > right)
		return;
	int i = left, j = right;
	int temp = b[left], t;
	while (i != j) {
		while (b[j] >= temp && j > i)
			j--;
		while (b[i] <= temp && j > i)
			i++;
		if (i < j) {
			t = b[i];
			b[i] = b[j];
			b[j] = t;
		}
	}
	b[left] = b[i];
	b[i] = temp;
	quickSort(left, i - 1);
	quickSort(i + 1, right);
	return;
}

3.题目描述：

字符串的查找删除 ，给定文件filein.txt 按要求输出fileout.txt。
输入：无空格的字符串
输出：将filein.txt删除输入的字符串(不区分大小写)，输出至fileout.txt

sample
输入:in
输出:将filein.txt 中的In、IN、iN、in删除，并去掉每行中的空格，输出至fileout.txt

filein.txt中的值为:

#include <stdio.h>
int main()
{
printf(" Hi ");
}

输出的fileout.txt为

#clude<stdio.h>
tma()
{
prtf(“Hi”);
}

#include <iostream>
#include <string>
#include <cstdio>
#include <ctype.h>
using namespace std;

int main()
{
    string del, src;
    cin >> del;
    FILE *in = fopen("filein.txt", "r");
    FILE *out = fopen("fileout.txt", "w");
    char ch;
    int len = del.size();
    // cout << len << endl;
    src.clear();
    while ((ch = fgetc(in)) != EOF) {
        if (ch == ' ' || ch == '\t' || ch == '\n') { // 要删除的字符串中无空格，换行等
            int srcLen = src.size(); // 读出的字符串长度
            for (int i = 0; i < srcLen; i++) { // 从第一个字符开始比较
                if (src[i] == del[0] && srcLen-i+1 >= len) { // 与所删字符串第一个字符相同，继续比较下面的
                    int j;
                    bool flag = true;
                    for (j = 1; j < len; j++) {
                        if (src[i+j] != del[j]) flag = false;
                    }
                    if (flag == false) { // 从i号开始长位len的子字符串 和所删字符串不相同
                        fputc(src[i], out); // 输出到out，从下一个字符重新比较
                    }
                    else i += j-1; // 相同，则删除，因为每一次循环完都有i++，所以这里为i += j-1
                }
                else fputc(src[i], out);
            }
            if (ch == '\n') fputc(ch, out); // 每一行中的空格去掉
            src.clear();
        }
        else src.push_back(ch); // 一个字符串，一个字符串的处理
        // cout << ch;
    }
    return 0;
}
/*
iiin
iin
i
*/