1. 迭代求立方根
源代码：
#include <stdio.h>int main(){ double x,n; double y0,y1; while(scanf("%lf %lf",&x,&n)!=EOF) { if(n==0) //迭代次数为0，直接开3次方得结果 y0=x; else //迭代次数为n(n>=1) { y1=x; //y1初值=x while(n) //进行n次迭代 { y0= y1*2/3 + x/(3*y1*y1); //使用迭代式，结果赋给y0 y1=y0; //令y1等于上次迭代的结果 n--; } } PRintf("%lf/n",y0); //输出最后一次(第n次)迭代的结果 } return 0;}程序截图：
2. 数组排序
源代码：
法一：利用排序算法+自定义输出次序函数完成
#include <stdio.h>#define maxn 10010void Sort(int a[],int n){ int i,j,t; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } }}void Outputrank(int a[],int b[],int rank[],int n)//输出数组元素排序次序 { int i,j=1; //j记录次序 int p,q,num=0; //num记录找到的元素个数 for(i=1;i<n;i++) //从第2个元素开始遍历 { if(a[i]!=a[i-1]) //a[i]与a[i-1]不等，a[i]次序值比前者大1 { rank[i]=j+1; j++; } else //相等，则a[i]次序值与a[i-1]相等 rank[i]=rank[i-1]; } for(p=0;p<n;p++) //遍历排序前与排序后的数组 { for(q=0;q<n;q++) { if(b[p]==a[q]) //排序后的数组中的元素在排序前数组中找到 { num++; //找到元素数+1 if(num==n) //找到最后一个元素，输出次序并换行 printf("%d/n",rank[q]); else //否则输出次序加一个空格 printf("%d ",rank[q]); break; //找到，不再继续查找后续元素 } } }}int main(){ int i,n; int a[maxn],b[maxn],rank[maxn]={1}; //三个数组分别存放输入数据 排序后数据 排序次序(开始全部初始化为1) while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&a[i]); b[i]=a[i]; } Sort(a,n); //对a数组冒泡排序 Outputrank(a,b,rank,n); //输出数组元素排序次序 } return 0;}法二：利用排序算法+折半查找算法完成，效率有一定提高
#include <stdio.h>#define maxn 10010int HalfFind(int a[],int n,int x) //折半查找元素x { int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(a[mid]==x) //找到返回元素x的下标 return mid+1; else if(a[mid]<x) low=mid+1; else high=mid-1; }}void Sort(int a[],int n){ int i,j,t; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } }}int main(){ int i,n,t; int a[maxn],b[maxn],rank[maxn]; //三个数组分别存放输入数据 排序后数据 排序次序 while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&a[i]); b[i]=a[i]; } Sort(b,n); //对b数组冒泡排序 t=0; for(i=0;i<n-1;i++) //删除排好序的b数组中的重复元素 { if(b[i]!=b[i+1]) //t记录排序次序 rank[t++]=b[i]; } rank[t++]=b[n-1]; //把b数组最后一个元素作为rank数组的最后一个元素 for(i=0;i<n;i++) //在rank数组中查找a数组（原始数组）中的元素，依次输出各元素下标 { if(i!=n-1) printf("%d ",HalfFind(rank,t,a[i])); else printf("%d/n",HalfFind(rank,t,a[i])); } } return 0;}程序截图：
3. 字符串的查找删除
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5217
解决：2147
题目描述：给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。
输入：输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。
输出：删除输入的短字符串(不区分大小写)并去掉空格,输出。
样例输入：in#include int main(){printf(" Hi ");}样例输出：#cludetma(){prtf("Hi");}提示：注:将字符串中的In、IN、iN、in删除。
源代码：
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define maxlen 1001//以下三个数组分别记录短字符串 若干个字符串 删去指定字符后的若干行字符串 char str[maxlen],string[maxlen][maxlen],string2[maxlen][maxlen];int main(){ int i,j,k,n; int index=0; gets(str); while(gets(string[index])) { if(strcmp(string[index],"}") == 0) break; index++; } for(i=0;i<strlen(str);i++) //str大写转换为小写 { if(str[i]>='A' && str[i]<='Z') str[i]+=32; } for(i=0;i<=index;i++) //一行一行处理 { for(j=0;j<strlen(string[i]);j++) { string2[i][j]=string[i][j]; //string复制到string2中 if(string[i][j]>='A' && string[i][j]<='Z') string[i][j]+=32; } j=0,k=0; //匹配处理 for(j=0,k=0;j<strlen(string[i]); ) //继续比较后一字符 { if(string[i][j+k] == str[k]) { k++; if(k == strlen(str)) //匹配成功 j+=k; } else //重新开始新的一轮匹配 { if(string[i][j]!=' ') //去掉空格 printf("%c",string2[i][j]); j++; k=0; } } printf("/n"); } return 0;}程序截图：
新闻热点
疑难解答
