亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

藍橋杯——2009 北航計算機研究生機試真題(2017.2.4)

2019-11-14 10:30:16
字體:
來源:轉載
供稿:網友

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;}程序截圖:


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲欧美激情另类校园| 日本一区二区三区四区视频| 日韩在线播放av| 欧美精品免费播放| 91av在线视频观看| 4444欧美成人kkkk| 久久久国产精品亚洲一区| 国产精品欧美日韩| 国产这里只有精品| 国产不卡av在线| 国产精品一香蕉国产线看观看| 欧美大胆在线视频| 成人自拍性视频| 欧美在线视频观看| 欧美亚州一区二区三区| 成人a在线观看| 亚洲成人网久久久| 亚洲国产婷婷香蕉久久久久久| 红桃视频成人在线观看| 国产精品精品一区二区三区午夜版| 午夜精品久久久久久久99黑人| 国产日韩欧美中文在线播放| 欧美另类暴力丝袜| 国产精品麻豆va在线播放| 日本成人精品在线| 成人欧美一区二区三区黑人| 亚洲色图美腿丝袜| 国产成人综合精品在线| 亚洲日本中文字幕免费在线不卡| 日日噜噜噜夜夜爽亚洲精品| 亚洲第一精品久久忘忧草社区| 亚洲男人第一av网站| 午夜精品国产精品大乳美女| 久久av资源网站| 91精品久久久久久久久久| 欧美激情一区二区三区久久久| 尤物九九久久国产精品的特点| 久久久www成人免费精品张筱雨| 国产日韩精品在线播放| 91免费视频网站| 国产精品视频免费观看www| 精品久久久久久久久中文字幕| 欧美激情三级免费| 国产做受高潮69| 成人精品久久av网站| 91爱视频在线| 97免费中文视频在线观看| 久久久欧美精品| 亚洲欧美精品中文字幕在线| 欧美日韩性视频在线| 97久久精品人人澡人人爽缅北| 日韩电影中文 亚洲精品乱码| 亚洲精品日韩丝袜精品| 人人爽久久涩噜噜噜网站| 日韩亚洲欧美中文高清在线| 欧美亚州一区二区三区| 91亚洲精华国产精华| 精品久久久久久久久久国产| 国产精品稀缺呦系列在线| 777午夜精品福利在线观看| 日韩少妇与小伙激情| 欧美日韩国产精品一区二区不卡中文| 97超碰色婷婷| 日本亚洲精品在线观看| 在线看国产精品| 国产精品极品美女粉嫩高清在线| 欧美成在线视频| 91av在线播放视频| 欧美视频中文在线看| 在线免费观看羞羞视频一区二区| 91精品国产网站| 自拍偷拍亚洲欧美| 亚洲在线观看视频网站| 久久亚洲一区二区三区四区五区高| 欧美激情xxxx性bbbb| 日韩高清有码在线| 日韩欧美精品在线观看| 黄色一区二区在线| 国产精品黄色影片导航在线观看| 亚洲国模精品私拍| 成人女保姆的销魂服务| 日本一区二三区好的精华液| 日韩美女在线看| 亚洲已满18点击进入在线看片| 一级做a爰片久久毛片美女图片| 亚洲iv一区二区三区| 这里只有精品在线播放| 欧美影院在线播放| 国产做受69高潮| 日韩电影中文 亚洲精品乱码| 精品久久久久久久久久国产| 久久免费福利视频| 2019中文在线观看| 日韩美女视频在线观看| 亚洲欧美日韩天堂| 欧美亚洲成人免费| 日本精品久久中文字幕佐佐木| 欧美亚洲一区在线| 日韩在线欧美在线国产在线| 高跟丝袜一区二区三区| 久久欧美在线电影| 精品一区二区三区三区| 在线视频国产日韩| 韩国视频理论视频久久| 欧美另类在线观看| 日本亚洲欧美成人| 欧美色另类天堂2015| 欧美极品少妇xxxxx| 日本精品久久久久影院| 国产亚洲欧洲高清| 国产精品久久久久久久午夜| 久久精品视频导航| 国产成人精品亚洲精品| 国产精品久久久久久久久久久久久| 国产精品亚洲一区二区三区| 在线成人激情黄色| 亚洲免费av网址| 久久综合伊人77777蜜臀| 日韩视频免费中文字幕| 亚洲精选中文字幕| 亚洲欧美另类自拍| 欧美午夜激情视频| 在线看国产精品| 91精品视频免费看| 国产精品久久久久久久久借妻| 成人网中文字幕| 成人xvideos免费视频| 狠狠久久五月精品中文字幕| 欧美在线视频网站| 亚洲精品免费一区二区三区| 久久久午夜视频| 在线播放日韩欧美| 欧美精品少妇videofree| 精品视频—区二区三区免费| 亚洲欧美日韩图片| 久久艳片www.17c.com| 欧美激情中文字幕乱码免费| 色综合91久久精品中文字幕| 亚洲国产精品电影在线观看| 欧美午夜性色大片在线观看| 尤物yw午夜国产精品视频明星| 久久久久久久国产精品视频| 久久久国产成人精品| 91精品国产高清久久久久久91| 亚洲理论片在线观看| 亚洲国产精品福利| 国产69精品99久久久久久宅男| 日韩av成人在线观看| 69视频在线免费观看| 久久久久久久亚洲精品| 少妇高潮久久久久久潘金莲| 国产成人精品国内自产拍免费看| 搡老女人一区二区三区视频tv| 91精品国产综合久久男男| 亚洲最大av在线| 亚洲性生活视频| 97色伦亚洲国产| 亚洲国产欧美久久| 久久久久久免费精品| 亚洲爱爱爱爱爱| 亚洲第一精品福利| 欧美小视频在线| 成人激情春色网| 久久久免费观看|