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;
}
}
}
}