1 有t組數據/要測試t次

一個循環搞定
第一種，for循環

?

#include int main(){  int t;  scanf("%d",&t);
  int i;  for(i=1;i<=t;i++)    printf("%d ",i);//這行不用在意
  return 0; }

?

第二種，while循環（可以省一個i）

?

#include int main(){  int t;  scanf("%d",&t);
  while(t--)     printf("%d ",t);//這行不用在意
  return 0;}

?

2 輸入一串字符，回車終止

循環括號里寫輸入語句

?

#include int main(){  char ch;  while(scanf("%c",&ch),ch!='
')     printf("%c",ch);//逐個操作，可以這樣寫，加入要字符串操作，則需要用數組
  return 0;}

?

3 輸入幾組數，回車分割，用EOF停止

以下是一個字符由小到大排序的問題，題目不重要，主要看輸入方式

?

#includeint main(){  char a,b,c,temp;  while(scanf("%c%c%c",&a,&b,&c)!=EOF){  getchar();//前面的scanf()在讀取輸入時會在緩沖區中留下一個字符'
'，（輸入完后按回車導致），這個getchar（）用于清除緩存區這個‘
’,否則下次輸入會把‘
’存進第一次個字符  if(a>b){    temp=a;    a=b;    b=temp;  }  if(b>c){    temp=b;    b=c;    c=temp;  }  if(a>b){    temp=a;    a=b;    b=temp;  }  printf("%c %c %c
",a,b,c);  }  return 0;}

?

4 輸入一系列操作指令，讀入over結束。

相關指令格式：

find 329 1

copy 2 1 4

add 10 1999

rfind oq 3

insert abc 1 3

reset szuuniversity 2

copy 2 1 5

over

利用了scanf(“%s”,&string);遇到空格就停止接受的特點，先把指令前綴收進來，再寫一個循環語句，遇到over就break。

?

char order[100][100]；for (i = 0;; i++){  scanf("%s", order[i]);  if (strncmp(order[i], "copy", 4) == 0)  {
  }  else if (strncmp(order[i], "add", 3) == 0)  {
  }  else if (strncmp(order[i], "find", 4) == 0)  {
  }  else if (strncmp(order[i], "rfind", 5) == 0)  {
  }  else if (strncmp(order[i], "insert", 6) == 0)  {
  }  else if (strncmp(order[i], "reset", 5) == 0)  {
  }  else if (strncmp(order[i], "over", 4) == 0)    break;}

?

5 輸入一些數，讀入-1結束。

?

  int a[50],i = 0;  while(scanf("%d", &a[i++]),a[i-1]!=-1);

?

6 輸出一個數，右對齊，空位補零。

?

printf("%04d
", b[i]);//輸出4位數，不夠4位在左邊補零/*輸出結果實例：0000000200042000*/

?

?素數

主要有幾種情況：
1.判斷一個數是否為素數；
2.給定一個區間，找到區間中的所有素數
3.找素數并對其求和
4.……

1.1判斷素數

主要有兩種寫法，在不同場合可能各有優劣。
第一種，利用標志量記錄判斷素數。（一般運用于分別判斷幾個數是否同時為素數之類情況）

?

#include int main(){  int a,i;
  scanf("%d",&a);//讀取待判斷數
  int su=0;//聲明一個標志量，用它來判斷以下循環是否執行完畢  for(i=2;i

	?

	第二種，利用循環控制變量的終值判斷循環是否走完，進而判斷素數。（此方法更加簡潔，更加巧妙，而且不用考慮1不是素數的情況）

	?
#include int main(){  int a,i;  scanf("%d",&a);//讀取待判斷數
  for(i=2;i

	?

	1.2&1.3 找素數與求和

	找素數無非就是在上一個判斷素數的基礎之上再加入一個循環語句，達到將區間內所有數遍歷的效果，然后中間再插入一個變量求和即可。（甚至還可以計算素數個數）

	?
#include int main(){  int n,m,sum=0;  scanf("%d%d",&n,&m);讀入一個區間
  int j;  for(j=n;j<=m;j++)  {    int k;    for(k=2;k

	?

	2 公因數和公倍數

	主要有幾種情況：

	1.找兩個數的最大公因數和最小公倍數；

	2.求兩個數之間的所有公因數；

	3.題目不直接問求公因數和公倍數，但需要用到；

	4.……

	2.1求最大公因數和最小公倍數

	求最大公因數利用輾轉相除法，求最小公倍數就是把兩數相乘然后除以最大公因數。

	?
#include 
int main(){
  int x,y;  scanf("%d%d",&x,&y);//讀入兩個數
  int a;  a = x*y;//提前求乘積，由于后續輾轉相除會改變x和y的值
  int temp;//指定臨時變量，用于兩數交換  while(x%y!=0)//輾轉相除  {    temp = x;    x = y;    y = temp%y;  }
  printf("最大公因數為%d
最小公倍數為%d
",y,a/y);
  return 0; }

	?

	2.2 求所有公因數

	?
#include int main(){    int x,y;      scanf("%d%d",&x,&y);//讀入一個區間
    int j;    for(j=1;j

	?

	3 金字塔

	金字塔是常見的循環問題，本質就是雙重循環，一重循環控制空格輸出，一重循環控制字符輸出：

	1.輸入行數n，輸出n行金字塔

	2.輸入行數和字符

	3.……

	3.1一般金字塔

	?
#include int main(){  int n;  char ch;  scanf("%d %c",&n,&ch);//輸入層數和組成金字塔的字符
  int j;//循環控制變量  for(j=1;j<=n;j++)//循環n層  {    int blank,sym;//指定空格，字符    for(blank=j;blank

	?

	3.2 菱形

	菱形就是在金字塔的基礎上，增加一個判斷指令，讓金字塔對稱打印出來。

	?
#include 
int main(){  int line;  scanf("%d",&line);//輸入菱形的行數
  int i;  for(i=1;i<=line;i++)//循環控制，逐層處理  {    int n;//引入中間量n，如果行數在一半以前，正常打印三角形；行數過半，則等于關于中間線對稱的那行    if(i<=(line+1)/2)      n = i;    else      n = (line+1)-i;    int k;    for(k=1;k<=(line+1)/2-n;k++)    {      printf(" ");    }    for(k=1;k<=n*2-1;k++)    {      printf("*");    }    printf("
");  }  return 0; }

	?

	4 倒序和分解一個數的所有位

	分享一個任意位數數字倒序的算法

	倒序有些時候十分重要，比如說判斷一個數是否對稱，只需要把它倒序，然后比較是否相等即可。

	?
#include int main(){  int n,temp,m=0;//定義中間量temp，輸出值m，m要初始化  scanf("%d",&n);//讀入一個任意數
  temp = n;//避免n值被改變，如果n值不影響后續操作，這一步也不需要  while(temp)  {    m *= 10;//m升一位    m += temp%10;//temp給出最后一位加到m上    temp /= 10;//temp抹去最后一位  }
  printf("%d",m);
  return 0;}

	?

	我們可以用上述算法分解一個數的所有位，逆序存在一個數組中

	?
#include int main(){  int a,temp;  scanf("%d",&a);//輸入一個數a 
  temp = a;//用變量保存a，以防后續有用 
  int arr[100],i=0;  while(temp)  {    arr[i++] = temp%10;    temp /= 10;  }
  arr[i] = 10;//用10作為結束，可以是別的數，此處只是為了方便取了10；
  for(i=0;arr[i]!=10;i++)    printf("%d ",arr[i]);//結果是從低位到高位存的 
  return 0;}

	?

	5 算數字位數

	這是一個簡單的循環，但是因為很常用，所以提一下

	?
#include int main(){  int a;  scanf("%d",&a);//讀入一個非零數
  int temp,n=0;//定義中間量以免a值被改變，初始化位數n  temp = a;  while(temp)  {    temp /= 10;//除掉最后一位    n++;//位數加一  }
  printf("%d有%d位",a,n);  return 0; }

	?

	6 三個數大小排序

	?
#include int main(){  int a,b,c;  scanf("%d%d%d",&a,&b,&c);//讀入三個數a,b,c
  int temp; //定義臨時變量，用于交換  if(c>b)//由于要從大到小輸出，所以從后面開始比較，逐步把大的換到前面來  {    temp = b;    b = c;    c = temp;  }  if(b>a)  {    temp = a;    a = b;    b = temp;  }  if(b%d>%d",a,b,c);
  return 0;}

	?

	7 二進制轉十進制

	?
#includeint main(){  char ch;  int a=0;  while(ch=getchar(),ch!='
')//利用字符一位一位讀入二進制數    a=a*2+(ch-'0');//將十轉二的算法反過來做
  printf("%d
",a);  return 0;}

	?

	8 自定義字符串轉整數函數(10進制)

	?
int myatoi(char s[]){  int i=0,num=0;   while(s[i])        num = num*10+(s[i++]-'0');  
  return num;  }

	?

	9 自定義整數轉字符串函數（10進制）

	?
char *myitoa(int num,char s[]){  int i=0,j=0;  char t[100000];
  while(num)  {    t[i++] = num%10+'0';    num /= 10;  }  t[i] = '?';//t中的數字此時是反序的   i = i-1;    while(i>=0)//t中數字倒著裝進s中         s[j++] = t[i--];       s[j] = '?';              
  return s;}

	?

	10 查找字符串子串函數

	?
int find(char s[], char n[])//在字符串N中從左開始找尋S字符串，返回其第一次出現的第一個字符串的下標，若沒有找到，返回字符串N的長度。{  int i, j = 0;  for (i = 0; i < strlen(n) - strlen(s);)  {    for ( j = 0; j < strlen(s); j++)    {      if (n[i]==s[j])        i++;      else        break;    }    if (j == strlen(s))//如果子串遍歷完了      return (i - j);//返回下標    else      i = i - j + 1;  }
  return strlen(n);}

	?

	11 如果題目中有非常多的字符串比對要求，可以用二維數組先裝著需要比對的項，然后在用循環語句遍歷，用標志量判斷

	以手機號前三位是否合法的比對為例

	?
  char b[][20]={"133","153","180","181","189","130","131","132","155","156","134","135","136","137","138","182","183","184",'?'};  int i,j,flag;  for(i=0;i<18;i++)  {   if(a[0]==b[i][0]&&a[1]==b[i][1]&&a[2]==b[i][2])   flag=1;  }

	?

	12 分解質因數

	?
#include 
int main(){  int a,temp;  scanf("%d",&a);//輸入一個數a 
  temp = a;//用變量保存a，以防后續有用 
  int arr[100]={0},i,j=0;  for(i=2;i*i<=temp;i++)//相當于做短除法，從2開始試，然后是3，然后是5，其中4這些非素數已經被前面的素數算過了，因此不需要判斷i是否為素數了   {    if(temp%i==0)    {      while(temp%i==0)      {        temp /= i;        arr[j++] = i;      }    }  }
  for(i=0;arr[i]!=0;i++)//我用零來判斷是否結束了     printf("%d ",arr[i]);//結果是升序排列的 
  return 0;}

	?

	13 找到所有因數，并計數

	?
#include int main(){  int a,temp;  scanf("%d",&a);//輸入一個數a 
  temp = a;//用變量保存a，以防后續有用 
  int arra[100]={0},ppa=0;  int arrb[100],ppb=0;  int i,cnt=0;//用于計數   for(i=1;i*i<=temp;i++)  {    if(temp%i==0)//找到因數i存入arra中     {      arra[ppa++] = i;       cnt++;      if(i*i!=temp)//找到i對應的另一個因數，存進arrb組中       {        arrb[ppb++] = temp/i;        cnt++;      }    }  }  for(i=ppb-1;i>=0;i--)//把兩列因數拼起來，為了保證升序，arrb列要倒著存進arra中     arra[ppa++] = arrb[i];
  printf("該數的因子個數為%d
",cnt);
  for(i=0;arra[i]!=0;i++)//我用零來判斷是否結束了     printf("%d ",arra[i]);//結果是升序排列的 
  return 0;}

	?

	14 強制轉換在計算平均數中的運用

	?
#include 
int main(){    int arr[105]; 
    int n;       scanf("%d", &n); 
  int i,sum = 0;   for(i= 0; i < n; i++)  {    scanf("%d", &arr[i]);      sum += arr[i];       }     // 記得強制轉換，避免整除問題       double ave = (double)sum / n;       printf("average = %.3f
", ave); 
  return 0;}

	?

	15 字符串加密問題

	給定?個僅含?寫的字符串，要求對每個字?循環位移k位后得到結果

	通常做法有?，?是?if else語句分段處理 ‘a’ 到 ‘z’-k 的部分和 ‘z’-k+1到 ‘z’ 的部分，?是??推公式

	?
#include //第一種方法int main(){       char str[105];       int k;       scanf("%s%d", str, &k);//接受一個字符串，接受單個字符向后移動k位的加密指令      int i;  for(i = 0; str[i]; i++)  {             if(str[i] <= 'z' - k)      str[i] += k;             else      str[i] -= (26 - k);           }       puts(str);
  return 0; }

	?

	?
int main()//第二種{       char str[105];       int k;       scanf("%s%d", str, &k);       int i;   for(i = 0; str[i]; i++)    str[i] = ((str[i] - 'a') + k) % 26 + 'a';//這是公式          puts(str); 
  return 0;}

	?

	16 選擇排序

	選擇排序的關鍵就是，先假設最小量的下標是第一個數，然后不斷移動這個下標遍歷所有，找到最小數所對應的下標后，再用互換語句把數組中的兩數互換

	?
#include int main(){  int t;  scanf("%d", &t);
  while (t--)  {    int n, a[20];    scanf("%d", &n);
    int i,j;    for ( i = 0; i < n; i++)      scanf("%d", &a[i]);    int min;    for (i = 0; i < n-1; i++)    {      min = i;//先假定當前下標為最小數的下標      for ( j = i+1; j < n; j++)        if (a[min] > a[j])          min = j;//找到最小數的下標，賦給min
      if (min != i)//將找到的下標對應的數與當前數互換      {        int temp;        temp = a[i];        a[i] = a[min];        a[min] = temp;      }
      for (j = 0; j < n; j++)//這個是輸出排序過程的        if (j != n - 1)          printf("%d ", a[j]);        else          printf("%d
", a[j]);    }  }
  return 0;}

	?

	17 冒泡排序

	題目描述

	輸入n個數字，使用冒泡排序對其進行升序排序。

	輸入

	測試次數T

	每組測試數據格式為：數字個數n，后跟n個數字。假設n<20。

	輸出

	對每組測試數據，輸出冒泡排序的每趟排序結果

	樣例輸入

	2

	5 10 4 43 1 2

	10 20 123 12 2 434 54 2 45 23 -10

	樣例輸出

	4 10 1 2 43

	4 1 2 10 43

	1 2 4 10 43

	1 2 4 10 43

	20 12 2 123 54 2 45 23 -10 434

	12 2 20 54 2 45 23 -10 123 434

	2 12 20 2 45 23 -10 54 123 434

	2 12 2 20 23 -10 45 54 123 434

	2 2 12 20 -10 23 45 54 123 434

	2 2 12 -10 20 23 45 54 123 434

	2 2 -10 12 20 23 45 54 123 434

	2 -10 2 12 20 23 45 54 123 434

	-10 2 2 12 20 23 45 54 123 434

	?
#include 
int main(){  int t;  scanf("%d", &t);
  while (t--)  {    int n,a[20];    scanf("%d", &n);        int i,j;    for (i = 0; i < n; i++)      scanf("%d", &a[i]);
    int t;//臨時量，用于交換     for (i = 0; i < n-1; i++)//一共需要遍歷排n-1輪     {      for (j = 1; j < n-i; j++)//每輪需要比較n-i次       {        if (a[j-1]>a[j])        {          t = a[j - 1];          a[j - 1] = a[j];          a[j] = t;        }      }      for (j = 0; j < n; j++)//把每次的交換過程輸出       {        printf("%d", a[j]);
        if (j!=n-1)          printf(" ");      }      printf("
");    }  }
  return 0;}

	?

	18 位運算符使用，打印字符

	打印一個“太”字

	?
#include int main(){  int big[8] = {    0x8,0x8,0x8,0x7f,0x8,0x14,0x2a,0x41  };//int的長度為32位，通過在相應位置賦值1，確定字符位置，用十六進制數賦值會方便很多 
  unsigned int t;//unsigned可以把符號位用上，同時確保右移的過程中左邊補零而不是1，這樣可以變相看做是只有一個1從左向右移動 
  int i, j;
  for ( i = 0; i < 8; i++)  {    t = 0x80000000;//把t的1放在最右邊；如果想要把打印出來的字符進行左平移，可以刪去一定數量的0，刪去一個零，向左移動4位     for ( j = 0; j < 32; j++)    {      if ((t & big[i]) != 0)//與運算，是big[i]的二進制32位和t二進制32位的逐項比較，若均為一出現1，否則為0，最后在把所得二進制數轉十進制數返回         putchar('*');       else        putchar(' ');      t >>= 1;//移動t的1     }    printf("
");  }  return 0;}

	?

	19 數塔

	在講述DP（動態規劃）算法的時候，一個經典的例子就是數塔問題，它是這樣描述的：

	有如下所示的數塔，要求從頂層走到底層，若每一步只能走到相鄰的結點，則經過的結點的數字之和最大是多少？

	假設用二維數組存儲數塔。

	寫函數int GetMaxSum(int num[][N],int n) ,計算含n行數據的數塔num的從頂層走到底層的最大數字之和。N為宏定義，值為100。

	并根據樣例編寫主函數。

	輸入

	輸入數據首先包括一個整數C,表示測試實例的個數，每個測試實例的第一行是一個整數N(1 <= N <= 100)，表示數塔的高度，接下來用N行數字表示數塔，其中第i行有個i個整數，且所有的整數均在區間[0,99]內。

	輸出

	對于每個測試實例，輸出可能得到的最大和，每個實例的輸出占一行。

	?樣例輸入

	1

	5

	7

	3 8

	8 1 0

	2 7 4 4

	4 5 2 6 5

	樣例輸出

	30

	?
#include 
#define N 100
int max(int a, int b){  if (a > b)    return a;  else    return b;}
int GetMaxSum(int num[][N], int n){  int i, j;  for ( i = n-2; i >=0; i--)//從倒數第二行最后一項開始     for ( j = i; j >=0; j--)      num[i][j] += max(0, max(num[i + 1][j], num[i + 1][j + 1])); 
  return num[0][0];}
int main(){  int t;  scanf("%d", &t);
  while (t--)  {    int n;    scanf("%d", &n);    int a[100][N];    int i, j;    for (i = 0; i < n; i++)      for (j = 0; j < i + 1; j++)        scanf("%d", &a[i][j]);  
    printf("%d
",GetMaxSum(a,n));   }
  return 0;}

	?

	20 遞歸實現逆序輸出

	題目描述

	利用遞歸函數調用方式，將所輸入的任意個字符，以相反順序打印出來。

	輸入

	字符串長度和該字符串

	輸出

	逆序輸出

	樣例輸入

	5

	12345

	樣例輸出

	54321

	?
#include 
void change(char a[],int n){  if(n==-1)    return;
  printf("%c", a[n--]);
  change(a, n);}
int main(){  int n;  scanf("%d
", &n);
  char a[100];  int i;  for (i = 0; i < n; i++)    scanf("%c", &a[i]);
  change(a,n-1);
  return 0;}

	?

	21 上車人數（遞歸）

	題目描述

	公共汽車從始發站（稱為第1站）開出，在始發站上車的人數為a，然后到達第2站，在第2站有人上、下車，但上、下車的人數相同，因此在第2站開出時（即在到達第3站之前）車上的人數保持為a人。從第3站起（包括第3站）上、下車的人數有一定的規律：上車的人數都是前兩站上車人數之和，而下車人數等于上一站上車人數，一直到終點站的前一站（第n-1站），都滿足此規律。現給出的條件是：共有n個車站，始發站上車的人數為a，最后一站下車的人數是m（全部下車）。試問從C站開出時車上的人數是多少?

	提示：定義函數int OnBus(int n)為第n站的上車人數。

	輸入

	只有一行，四個整數a,n,m和x

	輸出

	x站開出時車上的人數

	樣例輸入

	5 7 32 4

	樣例輸出

	13

	?
#include //共有n個車站，始發站上車的人數為a，最后一站下車的人數是m（全部下車）。試問從x站開出時車上的人數是多少?int OnBus(int a,int n,int y)//第一站上車a人，第n站，第二站上車y人;這個函數算的是凈上車量，也就是車上人的增長量 {  if (n == 1)    return a;  else if (n == 2)    return 0;  else if (n == 3)    return a;  else if (n == 4)    return y;  else if (n >= 5)    return (OnBus(a, n - 1, y) + OnBus(a, n - 2, y));}
int main(){  int a, n, m, x,y;  scanf("%d%d%d%d", &a, &n, &m, &x);
  int i, j, sum;//這道題最神奇的就是沒有把y告訴你，需要先把y找到，才能進行接下來的計算  for ( y = 1;; y++)//開始找y   {    sum = 0;    for (i = 1;i < n;i++)      sum += OnBus(a, i, y);
    if (sum == m)     //如果滿足條件，y就是第二站上車人數；      break;  }
  sum = 0;  for (i = 1;i <= x;i++)    sum += OnBus(a, i, y);     //求出第x站車上的人數  printf("%d
", sum);
  return 0;}

	?

	22 最長公共子串

	題目描述

	用函數實現以下功能：參數傳入兩個字符串，找出這兩個字符串的最長公共子串并返回。

	例：abcbdab與bdbcbdde的最長公共子串為bcbd。

	假設字符串最大長度為100，且最長公共子串只有一個。

	編寫主函數測試上述函數，在主函數中接受字符串的輸入和最長子串的輸出。

	輸入

	2個字符串

	輸出

	最長公共子串

	樣例輸入

	What is local bus?

	There are some local buses.

	樣例輸出

	local bus

	?
#include #include 
void compare(char a[],char b[],char c[]){  int len_a,len_b;  len_a = strlen(a);  len_b = strlen(b);    int i,j,matrix[len_a+1][len_b+1],max=0;  for(i=0;i

	　　

	? ? ? 審核編輯：彭靜