c動態編程
『壹』 如何用c語言實現動態的字元串數組
分成取數字與取非數字2個函數較簡單。get_v（）取數字， get_o（）取非數字。
#include <stdio.h>
char *get_v(char *a, char *b){
int i=0;
while( a[i]>='0' && a[i]<='9') {b[i]=a[i];i++;};
b[i]='\0';
strcpy(a,a+i);
return b;
}
char *get_o(char *a, char *b){
int i=0;
while( a[i]<'0' || a[i]>'9') {b[i]=a[i];i++;};
b[i]='\0';
strcpy(a,a+i);
return b;
}
int main()
{
char s[]="1234+4*5";
char b[10];
while(strlen(s)>=1){
get_v(s, b);
printf("%s\n",b);
if (strlen(s)<=0)break;
get_o(s, b);
printf("%s\n",b);
};
return 0;
}
『貳』 C語言設計一個簡單的圖形動畫，用turboc2運行，怎樣編寫使圖形動起來的代碼
1、首先，打開vc6.0，建立程序編寫頁面，建立C語言環扮納境，聲明兩個整數型變數。
『叄』 C語言 動態規劃 完全裝箱問題
【問題】 裝箱問題
問題描述：裝箱問題可簡述如下：設有編號為0、1、…、n-1的n種物品，體積分別為v0、v1、…、vn-1。將這n種物品裝到容量都為V的若干箱子里。約定這n種物品的體積均不超過V，即對於0≤i＜n，有0＜vi≤V。不同的裝箱方案所需要的箱子數目可能不同。裝箱問題要求使裝盡這n種物品的箱子數要少。
若考察將n種物品的集合分劃成n個或小於n個物品的所有子集，最優解就可以找到。但所有可能劃分的總數太大。對適當大的n，找出所有可能的劃分要花費的時間是無法承受的。為此，對裝箱問題採用非常簡單的近似演算法，即貪婪法。該演算法依次將物品放到它第一個能放進去的箱子中，該演算法雖不能保證找到最優解，但還是能找到非常好的解。不失一般性，設n件物品的體積是按從大到小排好序的，即有v0≥v1≥…≥vn-1。如不滿足上述要求，只要先對這n件物品按它們的體積從大到小排序，然後按排序結果對物品重新編號即可。裝箱演算法簡單描述如下：
{ 輸入箱子的容積；
輸入物品種數n；
按體積從大到小順序，輸入各物品的體積；
預置已用箱子鏈為空；
預置已用箱子計數器box_count為0；
for (i=0;i { 從已用的第一隻箱子開始順序尋找能放入物品i 的箱子j；
if （已用箱子都不能再放物品i）
{ 另用一個箱子，並將物品i放入該箱子；
box_count++；
}
else
將物品i放入箱子j；
}
}
上述演算法能求出需要的箱子數box_count，並能求出各箱子所裝物品。下面的例子說明該演算法不一定能找到最優解，設有6種物品，它們的體積分別為：60、45、35、20、20和20單位體積，箱子的容積為100個單位體積。按上述演算法計算，需三隻箱子，各箱子所裝物品分別為：第一隻箱子裝物品1、3；第二隻箱子裝物品2、4、5；第三隻箱子裝物品6。而最優解為兩只箱子，分別裝物品1、4、5和2、3、6。
若每隻箱子所裝物品用鏈表來表示，鏈表首結點指針存於一個結構中，結構記錄尚剩餘的空間量和該箱子所裝物品鏈表的首指針。另將全部箱子的信息也構成鏈表。以下是按以上演算法編寫的程序。
【程序】
# include
# include
typedef struct ele
{ int vno;
struct ele *link;
} ELE;
typedef struct hnode
{ int remainder;
ELE *head;
Struct hnode *next;
} HNODE;
void main()
{ int n, i, box_count, box_volume, *a;
HNODE *box_h, *box_t, *j;
ELE *p, *q;
Printf(「輸入箱子容積\n」);
Scanf(「%d」,&box_volume);
Printf(「輸入物品種數\n」);
Scanf(「%d」,&n);
A=(int *)malloc(sizeof(int)*n);
Printf(「請按體積從大到小順序輸入各物品的體積：」);
For (i=0;i Box_h=box_t=NULL;
Box_count=0;
For (i=0;i { p=(ELE *)malloc(sizeof(ELE));
p->vno=i;
for (j=box_h;j!=NULL;j=j->next)
if (j->remainder>=a[i]) break;
if (j==NULL)
{ j=(HNODE *)malloc(sizeof(HNODE));
j->remainder=box_volume-a[i];
j->head=NULL;
if (box_h==NULL) box_h=box_t=j;
else box_t=boix_t->next=j;
j->next=NULL;
box_count++;
}
else j->remainder-=a[i];
for (q=j->next;q!=NULL&&q->link!=NULL;q=q->link);
if (q==NULL)
{ p->link=j->head;
j->head=p;
}
else
{ p->link=NULL;
q->link=p;
}
}
printf(「共使用了%d只箱子」，box_count);
printf(「各箱子裝物品情況如下：」);
for (j=box_h,i=1;j!=NULL;j=j->next,i++)
{ printf(「第%2d只箱子，還剩餘容積%4d，所裝物品有；\n」,I,j->remainder);
for (p=j->head;p!=NULL;p=p->link)
printf(「%4d」,p->vno+1);
printf(「\n」);
}
}
『肆』 如何利用C語言實現動畫
基於擦除法的C語言動畫設計與實現
Movie design implement in C language base on erasure way
東華理工學院計算機與通信系姜林何月順江西南昌330013
摘要：
本文介紹了程序設計語言中動畫設計的原理，在C語言中的動畫設計常用方法，並提出了在C語言中新的動畫設計方法――擦除法。闡述擦除法動畫設計的原理，並通過一個具體的實例詳細介紹了這種方法的設計實現，文中末尾總結了擦除法動畫設計的優點及適用的范圍。
關鍵字：擦除法；C語言；TurboC2.0；動畫設計；原理；實現
中圖分類號：TP312
Summary:
Through the principium of movie design in program design language, the thesis present movie design general way in C language, and bring forward new movie design way――erasure . The thesis also expatiate the principium of erasure way, particular describe the design implement of erasure by a instance. The end summarize the excellence and range of erasure way.
Key words: erasure way; C language ; TurboC 2.0; movie design; principium; implement
0． 引言
動畫技術是計算機圖形學中的重要內容，它廣泛用於游戲娛樂，輔助教學，科學實驗模擬等計算機輔助設計。用於動畫設計的程序設計語言有多種，並且有多種方法。其中C語言程序設計又廣泛用於各種軟體開發項目中。因此，掌握C語言的動畫設計方法對於軟體開發很有必要。
1． 程序設計中動畫原理
程序設計中動畫設計的原理類似電影的方法，它利用人的視覺具有暫留的生理特點，即人眼對動態圖像的變化僅能分辨出時間間隔為25毫秒左右的變化，如果圖像變化太快，則人眼無法分辨。在程序設計中我們可以在屏幕上畫出一張圖像，而將這張圖像在不同時間出現，然後一張張快速（時間間隔小於25毫秒）呈現在屏幕上，從視覺效果上看這些畫面就如同電影在連續變化一樣，給人以動的視覺感覺。
2． C語言動畫設計常用方法C語言常用動畫設計方法[1]：
2.1利用動態開辟圖視口方法
在位置動態變化，但大小不變的圖視口中（用setviewpot()函數[2]），設置固定圖形，這樣呈現在觀察者面前的是當前圖視口位置在動態變化，因而在屏上看到的圖像就好像在動態變化一樣。
2.2 利用顯示頁和編輯頁交替變化
將當前顯示頁和編輯頁分開（用setvisualpage()和setactivepage()函數），在編輯頁上
畫好圖形後，立即令該頁變為顯示頁，然後在上次顯示頁上進行畫圖，畫好後，再交換，如此反復，在觀察者的視覺上，就出現了動畫的效果。
2.3 利用畫面存儲再重放的方法
如同製作幻燈片一樣，將整個動畫過程變成一個個片斷，然後存儲到顯示緩沖區內，當把它們按順序重放到屏幕上時，就出現了動畫效果。
2.4 直接對圖像動態存儲器進行操作
利用顯示適配器上控制圖像顯示的各種寄存器和圖像存儲器VRAM，對其進行直接操作和控制，從而可以高效快速的實現動畫效果。
上述4種方法均可以實現動畫效果，但其操作比較復雜，且在程序中要對圖像不斷進行存取操作，這需要耗費大量內存資源。下面的擦除法動畫設計可以解決上述問題。
3． 擦除法動畫設計原理
擦除法動畫設計方法在很多的動畫製作工具（如flash）中大量使用，但在程序設計中卻鮮有人用。它的設計原理是：利用同色原理，當圖形色與背景色相同時人眼不能感知。在動畫設計中，當在一個位置畫了一張圖像時，使圖像色與背景色相異，然後再到另一個位置畫一張圖像並使圖像色與背景色也相異，此時將先前畫的圖像在原位置再畫一張，並使圖像色與背景色相同，這樣人眼只能看到新畫的一張圖像而看不到先前畫的圖像，從而先前畫的圖像感覺被擦除了。這樣連續畫多張圖像並在每畫一張新的圖像，將原來的圖像擦除，從而在觀察者來看就實現了動畫的效果。
4． 擦除法的動畫設計實現
下面以一個上下翻滾的圓作為一個例子來講解在TurboC2.0開發環境下用C語言來實現動畫的設計過程，其中動畫設計的方法是擦除法。具體的實現步驟如下：
4.1 TC的圖形系統的初始化
TurboC2.0為用戶提供了一個功能強大的畫圖軟體庫，它包括圖形庫文件（graphics.lib），圖形頭文件（graphics.h）和許多圖形顯示器的驅動程序。在TurboC2.0開始進行圖形設計前必須對之進行初始化，使系統知道要用什麼類型的圖形顯示器的驅動程序，採用什麼模式的圖形方式，以及該適配器驅動程序的尋找路徑名。這個初始化的函數是initgraph()。在本程序中的初始化如下：
gdriver=DETECT;
initgraph(&gdriver, &gmode, "");//圖形顯示器、顯示模式、路徑自動檢測
4.2 畫圖
setcolor(LIGHTRED);//設置圓的線條顏色為淡紅色
setlinestyle(0,0,1);//設置線條為形狀為實線，線寬為一點寬
setfillstyle(1, 10);//設置圓的填充式樣為以實填充，填充色為淡綠色
circle(300, 10+10*y,15);//畫一個圓心在坐標（300，10＋10y），半徑為15的圓
這個地方我們需要畫一個圓（用draw()函數實現），並且設置圓的圓周線條的顏色（用setcolor()函數），設置線條類型（用setlinestyle()函數），設置圓的填充色和填充模式（用setfillstyle()函數），設置圓的填充色（用floodfill()），最後是畫圓（用circle()函數）。在本程序（draw()函數）中的代碼如下：
floodfill(300, 10+10*y, 12);//給圓填充如上stfillstyle中的淡綠色
為了實現擦除操作需在同一個位置再畫一個圓（用clear()函數實現），該操作只需將上面的畫圓函數（draw()函數）改動兩個設置即可，如下示：
setcolor(BLUE);//設置圓的線條顏色為藍色（與背景色相同）
setfillstyle(1, 10);//設置圓的填充式樣為以實填充，填充色為淡綠色
4.3 動畫實現
本部分是核心部分，先設置背景色為藍色（用setbkcolor()函數），再在屏幕上畫一個填充色為淡綠色的圓（draw()函數）。設置一個循環控制語句實現在屏幕上不同的位置畫圓，同時在每畫一個圓後作一個時間的延遲（用delay()函數），再在延遲後實現擦除操作，即調用clear()函數。其流程圖及代碼如下：
setbkcolor(BLUE);//設置背景色為藍色
for(j=20;j>0;j=j-4)//控制動畫實現的次數為20次
{ for(i=j;i<30;i++)//實現動畫從上向下閃爍
{ draw(i);//畫圓
delay(100000);//延遲0.1秒
clear(i);//擦除已畫的圓
}
for(i=30;i>j;i--)//實現動畫從下向上閃爍
{ draw(i);//畫圓
delay(100000);//延遲0.1秒
clear(i);//擦除已畫的圓
}
}
動畫實現後的最後效果圖如下示。
4.4 關閉圖形系統
當圖形實現結束後需要關閉圖形系統，利用函數closegraph()即可實現。
5． 總結
擦除法動畫設計原理易於理解，便於操作。並且它的程序運行所需內存空間也比上述四種常用方法要少得多，因為它在程序執行過程中不需將圖形存入內存再從內存調出，這節省了大量的內存空間。如果程序運行在內存緊張的環境中，如嵌入式系統中，這種方法尤其適用
『伍』 四位一體共陽級數碼管動態顯示c語言編程
//滿意請採納
//這是一個四位數碼管動態顯示c語言程序，每隔一秒加一，直至加到9999為止
//使用時需採用鎖存器
#include<reg52.h>
#include"stdio.h"
unsignedcharcodeLED[]={0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90};
unsignedcharLEDbuff[]={0xff,0xff,0xff,0xff};
//定義數碼管的位選段
sbitSEG_bit_1=P0^1;
sbitSEG_bit_2=P0^2;
sbitSEG_bit_3=P0^3;
sbitSEG_bit_4=P0^4;
unsignedintcnt=0;
unsignedintsec=0;
unsignedintmini=0;
unsignedinthour=0;
unsignedchari=0;
/*voiddelay(unsignedintz)
{
unsignedintx,y;
for(x=z;x>0;x--)
for(y=110;y>0;y--);
}
*/
voidinterrupttimer0()interrupt1/*設置中斷函數*/
{
TH0=0xfc;
TL0=0x18;
cnt++;
//P1=0x80;
//delay(1);
switch(i)
{
case0:SEG_bit_1=0;SEG_bit_4=1;P1=LEDbuff[0];i++;break;
case1:SEG_bit_4=0;SEG_bit_3=1;P1=LEDbuff[1];i++;break;
case2:SEG_bit_3=0;SEG_bit_2=1;P1=LEDbuff[2]&;i++;break;
case3:SEG_bit_2=0;SEG_bit_1=1;P1=LEDbuff[3];i=0;break;
default:break;
}
}
/************************************************
voidserial_init()
{
//TMOD=0x20;//定時器T/C1工作方式2
SCON=0x50;//串口工作方式1，允許串口接收（SCON=0x40時禁止串口接收）
TH1=0xF3;//定時器初值高8位設置
TL1=0xF3;//定時器初值低8位設置
PCON=0x80;//波特率倍頻（屏蔽本句波特率為2400）
TR1=1;//定時器啟動
}
**********************************************/
voidmain()
{
//serial_init();//串口初始化
//TMOD=0x21;/*設置定時器*/
TMOD=0x01;
TH0=0xfc;
TL0=0x18;
TR0=1;
EA=1;/*設置中斷*/
ET0=1;
while(1)
{
if(0==TF0)
{
if(cnt>=1000)
{
cnt=0;
sec++;
if(sec>=60){
sec=0;mini++;
if(mini>=60){
mini=0;hour++;
if(hour>=24)hour=0;
}
}
LEDbuff[0]=LED[sec%10];//*設置數碼管顯示位*/
LEDbuff[1]=LED[sec/10%10];
LEDbuff[2]=LED[mini%10];
LEDbuff[3]=LED[mini/10%10];
//TI=1;//使用printf函數前須先將發送標志位TI置1
//printf("%4d%x,%x%x ",sec,LEDbuff[0],LEDbuff[1],LEDbuff[2]);
//TI=0;
}
}
}
}