第一部分 語言篇

第一章 程序設計入門

目錄

第一部分 語言篇

第一章 程序設計入門

1.1 算術表達式

1.2 變量及其輸入

1.3 順序結構程序設計

1.4 分支結構程序設計

1.5 注解與習題

---

1.1 算術表達式

①

printf("%.1f",8.0/5.0)

保留1位小數。??

8.0/5.0不能寫為8/5。

8.0/5 ,8/5.0 , 1.0*8/5 均可以。

②

sqrt（x）作用：計算x的算術平方根

一般來說，在程序中用到數學函數，要在最開始處寫包含頭文件math.h

1.2 變量及其輸入

①scanf的占位符與變量的數據類型一一對應，每個變量前有&符號；

②const double pi =acos(-1.0);

acos 即arc cos-1=π 利用語言手冊

③盡量用const關鍵字聲明常數

1.3 順序結構程序設計

①%取余

②25輸出025，將輸出格式變為%03d

③三變量法交換兩個變量

(1)t=a;a=b;b=a;

(2)a=a+b;b=a-b;a=a-b;

#include<stdio.h> int main(){int a,b; scanf("%d%d",&a,&b); printf("%d %d\n",b,a); return 0; } //問題為輸入兩個整數，交換兩數值，然后輸出，此為最合適的程序

注意：算法競賽是在比誰能更好地解決問題，而不是比誰寫的程序更高級。

1.4 分支結構程序設計

①if語句

②a||b一真為真，全假為假；

③三整數排序,從小到大排序后輸出

#include<stdio.h> int main(){ int a,b,c,t; scanf("%d%d%d",&a,&b,&c); if(a>b){t=a;a=b;b=t;}//若a>b,則a和b交換，a<b if(a>c){t=a;a=c;c=t;}//若a>c,則a和c交換，a<c,先把a搞為最小，然后再比較b和c if(b>c){t=b;b=c;c=t;}//若b>c,則b和c交換，b<c printf("%d %d %d\m",a,b,c); return 0; }

1.5 注解與習題

①在C99中，double的輸出必須用%f，而輸入需要用%lf，但是在C89和C++中不必如此，輸入輸出都可以用%lf

②printf("\\n")；輸出\n

③題目：輸入三角形的三條邊的長度值（均為正整數），判斷是否為直角三角形的三個邊長，如果可以，則輸出yes，如果不能，則輸出no，如果根本無法構成三角形，則輸出not a triangle

#include<stdio.h> int main() {int a, b, c,t;scanf("%d%d%d", &a, &b, &c);if ((a + b) > c && (a + c) > b && (b + c) > a){if (a > b) { t = a; a = b; b = t; }if (a > c) { t = a; a = c; c = t; }if (b > c) { t = b; b = c; c = t; }//先把a,b,c排序交換數值使得a<b<cif (a*a + b * b ==c * c){printf("yes");}else{printf("no");}}else{printf("not a triangle");} return 0; }

④注意閏年，4的倍數是，100的倍數不是（400的倍數是）

總結

以上是生活随笔為你收集整理的《算法竞赛 入门经典》的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。