代码均为自做
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
*/