麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

藍橋杯——2011 吉大計算機研究生機試真題(節選,2017.2.6)

2019-11-11 05:05:37
字體:
來源:轉載
供稿:網友

1. 數字之和

源代碼:

#include <stdio.h>int main(){	int n,pown;	int sum1,sum2;	while(scanf("%d",&n)!=EOF)	{		if(n==0)			break;		pown=n*n;		sum1=0,sum2=0;		while(n)		{			sum1+=n%10;			n/=10;		}		while(pown)		{			sum2+=pown%10;			pown/=10;		}		PRintf("%d %d/n",sum1,sum2);	}	return 0;}程序截圖:

2. 字符串的反碼

源代碼:

#include <stdio.h>#include <string.h>#define maxlen 81int main(){	int i;	char str[maxlen];	while(gets(str)!=NULL)                              //需注意字符串中可能含有空格,不能用scanf("%s",str)!=EOF	{		if(strcmp(str,"!")==0)			break;		for(i=0;i<strlen(str);i++)		{			if(str[i]>='A' && str[i]<='Z')				str[i]=155-str[i];			else if(str[i]>='a' && str[i]<='z')				str[i]=219-str[i];		}		puts(str);	}	return 0;}程序截圖:

3. 搬水果

【分析】貪心算法,每次找出數組里面最小的兩個數組合,用sort排序一次一次求出最小的兩個值一定會超時,所以用特殊的選擇排序,每次都使數組前兩個數最小(只排前兩個),測試數組可能很大,其余后面的沒必要排序,節省時間。        其中要注意的一點,找出數組中最小值時,只需要統計下標,跳出循環后再讓他與首元素進行交換,防止在循環內交換次數過多造成超時!

源代碼:

#include <stdio.h>#define maxn 10010int main(){	int i,j,k,n,a[maxn];	int sum,t,x;    while(scanf("%d",&n)!=EOF)    {    	if(n==0)    		break;		for(i=0;i<n;i++)        	scanf("%d",&a[i]);        x=0,sum=0;        while(x<n-1)        {            for(i=x;i<x+2;i++)            {                k=i;                for(j=i+1;j<n;j++)                {                   if(a[k]>a[j])				   		k=j;                //標記最小值                }               t=a[i];                      //在循環外面交換,不需要每次交換,節省了交換時間                a[i]=a[k];               a[k]=t;                     }           a[x+1]=a[x]+a[x+1];           sum+=a[x+1];                x++;       }       printf("%d/n",sum);    }    return 0;}程序截圖:


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 今井夏帆av一区二区 | 精品久久久久久亚洲精品 | 中文字幕 亚洲一区 | 人人舔人人射 | 天天夜夜操操 | 久章草影院 | 免费高潮在线国 | 国产精品视频yy9299一区 | 国产乱一区二区三区视频 | 国产精品久久久久久久四虎电影 | 久久国产精品二国产精品中国洋人 | 污黄视频在线观看 | 成人黄色小视频网站 | 成人免费一区二区三区在线观看 | 嫩嫩的freehdxxx| 91午夜视频 | 久久久久夜色精品国产老牛91 | 性爱免费在线视频 | 久草在线高清视频 | 91色一区二区三区 | 激情欧美在线 | 91av爱爱 | 国产精品久久久乱弄 | 日本欧美视频 | 羞羞的视频在线免费观看 | 一级毛片免费大片 | 日本看片一区二区三区高清 | 色综合精品 | 国产精品视频yy9299一区 | 曰韩毛片| 成人激情视频网站 | 欧美成人高清在线 | 九九福利视频 | 亚洲国产网站 | 男人午夜小视频 | 青久草视频| 热re91久久精品国产99热 | 日韩午夜片 | 国产一级毛片网站 | 成年人高清视频在线观看 | 国产高清自拍一区 |