C語言高分
㈠ c語言,高分
一看就知道是數據結構的作業題。。。
給你第一題的參考答案吧。。其他努力做完。。
typedef enum{"男"=0,"女"=1}sex;
strust student
{
int num;
char name[255];
sex user_sex;
int score[3];
}
㈡ C語言高分急求
1. x+=1;
2. ((x>5)||(x<-5))?TRUE:FALSE
3. double
4. 25 21 37
5. -3
6. i=10,j=20
7. 數組成員個數
8. j=i
㈢ 如何能c語言考試得高分就是大一計算機系的期末考試,難度中等偏上!追加100,決不食言!
多練。上機時和助教搞好關系,每次都提前做完,第一個驗收。我就是這樣做得了97.
㈣ C語言 高分
我都幫你調試過了`
第一個:
#include <stdio.h>
#include <stdlib.h> //下面的system函數要用
main()
{
int a[10],max,i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
max=a[0];
for(i=0;i<10;i++)
if(max<a[i])
max=a[i];
printf("max=%d\n",max);
system("pause"); //程序運行到這暫停的意思
}
第二個;
#include <stdio.h>
#include <stdlib.h>
main()
{
int i;
float s;
s=1;
for(i=2;i<=100;i++)
{
if(i%2)
s=s+1/i;
else
s=s-1/i;
}
printf("s=%f",s);
system("pause"); //程序運行到這里暫停一下
}
都幫你調試了 ALT+C直接可以上`
㈤ C語言(高分)
//第一個最復雜點,我做了。~!
//=================================
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
typedef struct caipan
{ char id[6];
double score;
double cha;
};
caipan ydy[8];
int ssort()
{ int i,j;
caipan temp;
for(i=7;i>=0;i--)
{temp=ydy[0];
for(j=0;j<=i;j++)
if(ydy[j].score>ydy[j+1].score){
temp=ydy[j];
ydy[j]=ydy[j+1];
ydy[j+1]=temp;
}
}
}
double sabs(double i)
{
if(i<0)return -i;
return i;
}
int main()
{ int n,i,j,k;
double sin,s=0,avg,near=100;
for(i=0;i<8;i++)
{
printf("輸入第%d個裁判ID:",i+1);
scanf("%s",ydy[i].id);
printf("輸入第%d個裁判的打分:",i+1);
scanf("%lf",&ydy[i].score);
}
ssort();
for(i=1;i<7;i++)s+=ydy[i].score;
avg=s/6;
printf("平均分:%.2lf\n",avg);
for(i=1;i<7;i++)ydy[i].cha=sabs(ydy[i].score-avg);
for(i=1;i<7;i++)
if(ydy[i].cha<near)
{
near=ydy[i].cha;
k=i;
}
printf("最接近平均分的裁判ID是:%s 號!\n",ydy[k].id);
system("pause");
}
//=======第二題,【回答者: xemoaya - 同進士出身 六級】的寫的問題============ 太長就不行。
#include<stdio.h>
#include<stdlib.h>
int main()
{
char num[1000]={'\0'},*p,*q;
int i,t=0;
scanf("%s",num);
q=p=num;
while(*p!='\0')t++,p++;
for(i=0;i<t;i++,q++)
{
if(i!=0&&i!=t&&(t-i)%3==0)printf(",");
printf("%c",*q);
}
printf("\n");
system("pause");
}
㈥ c語言 高分
頭文件一般由三部分內容組成:(1)頭文件開頭處的版權和版本聲明;(2)預處理塊;(3)函數和類結構聲明等。在頭文件中,用 ifndef/define/endif結構產生預處理塊,用 #include 格式來引用庫的頭文件。
頭文件的主要作用在於調用庫功能,對各個被調用函數給出一個描述,其本身不包含程序的邏輯實現代碼,它只起描述性作用,告訴應用程序通過相應途徑尋找相應功能函數的真正邏輯實現代碼。用戶程序只需要按照頭文件中的介面聲明來調用庫功能,編譯器會從庫中提取相應的代碼。
頭文件是用戶應用程序和函數庫之間的橋梁和紐帶。在整個軟體中,頭文件不是最重要的部分,但它是C語言家族中不可缺少的組成部分。做一個不算很恰當的比喻,頭文件就像是一本書中的目錄,讀者(用戶程序)通過目錄,可以很方便就查閱其需要的內容(函數庫)。在一本書中,目錄固然重要,但絕對不是一本書的核心的、最重要的部分。
所以頭文件不是一般都被include在源文件的開頭,而是必須都被include在源文件的開頭
㈦ 問下計算機二級C語言如何考高分
首先要一台計算機,我們接觸的一般都是windows系統,考試的時候也是windows系統。計算機上要安裝一個軟體,叫visual c++ 6.0,網上搜一下,有綠色版的。
考試你要看書,看什麼書要看你要深入到什麼程度。
如果是就過了考試的話,那麼你要購買三本書,《全國計算機等級考試二級教程——公共基礎知識》、《全國計算機等級考試二級教程——C語言程序設計》,這兩本都是教育部考試中心編寫,高等教育出版社出版的,是指定教材。
還有一本是《全國計算機等級考試上級考試習題集二級C語言程序設計》
如果過考試還不夠,要在C語言上下工夫的話,就介紹一本C Primer Plus(中文版)(第5版),這個是外國人寫的,C語言入門是夠的。
必須把《全國計算機等級考試二級教程——C語言程序設計》看2-3遍,因為這個占的比重很大,而《全國計算機等級考試二級教程——公共基礎知識》要抓重點看,這個主要是選擇題會出。
如果買了習題的話,建議多做做習題,多用用visual c++寫寫軟體,要適應這個軟體,上級就是用這個的。
沒有買習題,要多做模擬系統,利用裡面的題來代替。買了習題的,也要用模擬系統模擬幾遍,可以估計下水平。
㈧ c語言(高分)
1.相對於遞歸演算法,遞推演算法免除了數據進出棧的過程,也就是說,不需要函數不斷的向邊界值靠攏,而直接從邊界出發,直到求出函數值.
比如階乘函數:f(n)=n*f(n-1)
在f(3)的運算過程中,遞歸的數據流動過程如下:
f(3){f(i)=f(i-1)*i}-->f(2)-->f(1)-->f(0){f(0)=1}-->f(1)-->f(2)--f(3){f(3)=6}
而遞推如下:
f(0)-->f(1)-->f(2)-->f(3)
由此可見,遞推的效率要高一些,在可能的情況下應盡量使用遞推.但是遞歸作為比較基礎的演算法,它的作用不能忽視.所以,在把握這兩種演算法的時候應該特別注意.
2.所謂排序,就是使一串記錄,按照其中的某個或某些關鍵字的大小,遞增或遞減的排列起來的操作。
分類
在計算機科學所使用的排序演算法通常被分類為:
計算的復雜度(最差、平均、和最好表現),依據串列(list)的大小(n)。一般而言,好的表現是O。(n log n),且壞的行為是Ω(n2)。對於一個排序理想的表現是O(n)。僅使用一個抽象關鍵比較運算的排序演算法總平均上總是至少需要Ω(n log n)。
記憶體使用量(以及其他電腦資源的使用)
穩定度:穩定排序演算法會依照相等的關鍵(換言之就是值)維持紀錄的相對次序。也就是一個排序演算法是穩定的,就是當有兩個有相等關鍵的紀錄R和S,且在原本的串列中R出現在S之前,在排序過的串列中R也將會是在S之前。
一般的方法:插入、交換、選擇、合並等等。交換排序包含冒泡排序(bubble sort)和快速排序(quicksort)。選擇排序包含shaker排序和堆排序(heapsort)。
當相等的元素是無法分辨的,比如像是整數,穩定度並不是一個問題。然而,假設以下的數對將要以他們的第一個數字來排序。
(4, 1) (3, 1) (3, 7) (5, 6)
在這個狀況下,有可能產生兩種不同的結果,一個是依照相等的鍵值維持相對的次序,而另外一個則沒有:
(3, 1) (3, 7) (4, 1) (5, 6) (維持次序)
(3, 7) (3, 1) (4, 1) (5, 6) (次序被改變)
不穩定排序演算法可能會在相等的鍵值中改變紀錄的相對次序,但是穩定排序演算法從來不會如此。不穩定排序演算法可以被特別地時作為穩定。作這件事情的一個方式是人工擴充鍵值的比較,如此在其他方面相同鍵值的兩個物件間之比較,就會被決定使用在原先資料次序中的條目,當作一個同分決賽。然而,要記住這種次序通常牽涉到額外的空間負擔。
排列演算法列表
在這個表格中,n是要被排序的紀錄數量以及k是不同鍵值的數量。
穩定的
冒泡排序(bubble sort) — O(n2)
雞尾酒排序 (Cocktail sort, 雙向的冒泡排序) — O(n2)
插入排序 (insertion sort)— O(n2)
桶排序 (bucket sort)— O(n); 需要 O(k) 額外 記憶體
計數排序 (counting sort) — O(n+k); 需要 O(n+k) 額外 記憶體
歸並排序 (merge sort)— O(n log n); 需要 O(n) 額外記憶體
原地歸並排序 — O(n2)
二叉樹排序 (Binary tree sort) — O(n log n); 需要 O(n) 額外記憶體
鴿巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 額外記憶體
基數排序 (radix sort)— O(n·k); 需要 O(n) 額外記憶體
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 額外記憶體
不穩定
選擇排序 (selection sort)— O(n2)
希爾排序 (shell sort)— O(n log n) 如果使用最佳的現在版本
Comb sort — O(n log n)
堆排序 (heapsort)— O(n log n)
Smoothsort — O(n log n)
快速排序 (quicksort)— O(n log n) 期望時間, O(n2) 最壞情況; 對於大的、亂數串列一般相信是最快的已知排序
Introsort — O(n log n)
Patience sorting — O(n log n + k) 最外情況時間, 需要 額外的 O(n + k) 空間, 也需要找到最長的遞增子序列(longest increasing subsequence)
不實用的排序演算法
Bogo排序 — O(n × n!) 期望時間, 無窮的最壞情況。
Stupid sort — O(n3); 遞回版本需要 O(n2) 額外記憶體
Bead sort — O(n) or O(√n), 但需要特別的硬體
Pancake sorting — O(n), 但需要特別的硬體
排序的演算法
排序的演算法有很多,對空間的要求及其時間效率也不盡相同。下面列出了一些常見的排序演算法。這裡面插入排序和冒泡排序又被稱作簡單排序,他們對空間的要求不高,但是時間效率卻不穩定;而後面三種排序相對於簡單排序對空間的要求稍高一點,但時間效率卻能穩定在很高的水平。基數排序是針對關鍵字在一個較小范圍內的排序演算法。
插入排序
冒泡排序
選擇排序
快速排序
堆排序
歸並排序
基數排序
希爾排序
插入排序
插入排序是這樣實現的:
首先新建一個空列表,用於保存已排序的有序數列(我們稱之為"有序列表")。
從原數列中取出一個數,將其插入"有序列表"中,使其仍舊保持有序狀態。
重復2號步驟,直至原數列為空。
插入排序的平均時間復雜度為平方級的,效率不高,但是容易實現。它藉助了"逐步擴大成果"的思想,使有序列表的長度逐漸增加,直至其長度等於原列表的長度。
冒泡排序
冒泡排序是這樣實現的:
首先將所有待排序的數字放入工作列表中。
從列表的第一個數字到倒數第二個數字,逐個檢查:若某一位上的數字大於他的下一位,則將它與它的下一位交換。
重復2號步驟,直至再也不能交換。
冒泡排序的平均時間復雜度與插入排序相同,也是平方級的,但也是非常容易實現的演算法。
選擇排序
選擇排序是這樣實現的:
設數組內存放了n個待排數字,數組下標從1開始,到n結束。
i=1
從數組的第i個元素開始到第n個元素,尋找最小的元素。
將上一步找到的最小元素和第i位元素交換。
如果i=n-1演算法結束,否則回到第3步
選擇排序的平均時間復雜度也是O(n²)的。
快速排序
現在開始,我們要接觸高效排序演算法了。實踐證明,快速排序是所有排序演算法中最高效的一種。它採用了分治的思想:先保證列表的前半部分都小於後半部分,然後分別對前半部分和後半部分排序,這樣整個列表就有序了。這是一種先進的思想,也是它高效的原因。因為在排序演算法中,演算法的高效與否與列表中數字間的比較次數有直接的關系,而"保證列表的前半部分都小於後半部分"就使得前半部分的任何一個數從此以後都不再跟後半部分的數進行比較了,大大減少了數字間不必要的比較。但查找數據得另當別論了。
堆排序
堆排序與前面的演算法都不同,它是這樣的:
首先新建一個空列表,作用與插入排序中的"有序列表"相同。
找到數列中最大的數字,將其加在"有序列表"的末尾,並將其從原數列中刪除。
重復2號步驟,直至原數列為空。
堆排序的平均時間復雜度為nlogn,效率高(因為有堆這種數據結構以及它奇妙的特徵,使得"找到數列中最大的數字"這樣的操作只需要O(1)的時間復雜度,維護需要logn的時間復雜度),但是實現相對復雜(可以說是這里7種演算法中比較難實現的)。
看起來似乎堆排序與插入排序有些相像,但他們其實是本質不同的演算法。至少,他們的時間復雜度差了一個數量級,一個是平方級的,一個是對數級的。
平均時間復雜度
插入排序 O(n2)
冒泡排序 O(n2)
選擇排序 O(n2)
快速排序 O(n log n)
堆排序 O(n log n)
歸並排序 O(n log n)
基數排序 O(n)
希爾排序 O(n1.25)
3.索引查找是在索引表和主表(即線性表的索引存儲結構)上進行的查找。索引查找的過程是:首先根據給定的索引值K1,在索引表上查找出索引值等於KI的索引項,以確定對應予表在主表中的開始位置和長度,然後再根據給定的關鍵字K2,茬對應的子表中查找出關鍵字等於K2的元素(結點)。對索引表或子表進行查找時,若表是順序存儲的有序表,則既可進行順序查找,也可進行二分查找,否則只能進行順序查找。
設數組A是具有mainlist類型的一個主表,數組B是具有inde)dist類型的在主表A 上建立的一個索引表,m為索引表B的實際長度,即所含的索引項的個數,KI和K2分別為給定待查找的索引值和關鍵字(當然它們的類型應分別為索引表中索引值域的類型和主表中關鍵字域在索引存儲中,不僅便於查找單個元素,而且更便於查找一個子表中的全部元素。當需要對一個子袁中的全部元素依次處理時,只要從索引表中查找出該子表的開始位
置即可。由此開始位置可以依次取出該子表中的每一個元素,所以整個查找過程的時間復雜度為,若不是採用索引存儲,而是採用順序存儲,即使把它組織成有序表而進行二分查找時,索引查找一個子表中的所有元素與二分查找一個子表中的所有元素相比。
若在主表中的每個子表後都預留有空閑位置,則索引存儲也便於進行插入和刪除運算,因為其運算過程只涉及到索引表和相應的子表,只需要對相應子表中的元素進行比較和移動,與其它任何子表無關,不像順序表那樣需涉及到整個表中的所有元素,即牽一發而動全身。
在線性表的索引存儲結構上進行插入和刪除運算的演算法,也同查找演算法類似,其過程為:首先根據待插入或刪除元素的某個域(假定子表就是按照此域的值劃分的)的值查找索引表,確定出對應的子表,然後再根據待插入或刪除元素的關鍵字,在該子表中做插入或刪除元素的操作。因為每個子表不是順序存儲,就是鏈接存儲,所以對它們做插入或刪除操作都是很簡單的。
4.插入法排序
#define N 10
#include"stdio.h"
main()
{ int i,j,k,t,a[N];
clrscr();
printf("Please input %d numbers:\n",N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
for(i=1;i<N;i++)
{
for(j=0;j<i;j++)
{if(a[j]>a[i])
{t=a[i];
for(k=i;k>=j;k--)
a[k]=a[k-1];
a[j]=t;
}
}
}
printf("small to big order:\n");
for(i=0;i<N;i++)
printf("%-2d",a[i]);
printf("\n");
getch();
}
㈨ C語言高分
改後源程序如下:
#include <stdio.h>
#include <string.h>
#define MaxSize 100
typedef struct
{
char s[MaxSize];
}ST;
ST *st;
int top=0;
void push(char *x,char *y);
char pop();
void translate();
void push(char *x,char *y)
{
while((y+1)!=x)
st->s[top++]=*y--;
}
char pop()
{
return(st->s[top--]);
}
void translate()
{
char e;
printf("\n");
while(top>=0)
{
e=pop();
if(e=='B') printf("tsaedsae");
else if(e=='A') printf("sae");
else if(e=='('||e==')') continue;
else printf("%c",e);
}
printf("\n\nover!\n");
getch();
}
void main()
{
char *p,*p0;
char str[MaxSize];
p0=p=str;
printf("\nyo wang yuan li:1.B --> tAdA 2.A --> sae\n");
printf("\nni yu:\n\ninput-->A(B)a \n\ntranf--
>saetsaedsaea\n");
printf("\ninput mo wang yu yan:");
scanf("%s",p);
while(*p!='\0')
p++;
push(p0,p);
translate();
}
輸入:1 2 3 4 5 6
輸出:1
over!
㈩ C語言 有高分
以上幾位的回答都有錯誤:
#include "Stdio.h"
#include "Conio.h"
包含兩個頭文件(而不是類,也不是函數庫)以便調用在這兩個文件中聲明的庫函數。
stdio.h中聲明的是標准庫函數,在所有的C系統中可以直接調用。
conio.h中聲明的不是標准庫函數,它們是微軟提供的函數,可以在微軟的操作系統中調用。
main()函數是C程序必須要有的一個函數,而且在同一程序中只能有一個,C程序的執行就從這個函數開始,它可以調用其它函數,main前面的int表示這個函數將返回一個整數,後面的(void)表示這個函數不接受參數。