C语言题（保护鲜花）_CMS教程

nocow的题？

dp！

#include<stdioh>

#include<malloch>

#include<stringh>

typedef struct

{

int t,d;

}Cow;

intflag;

__int64 min(__int64 a,__int64 b)

{

return a>bb:a;

}

int sum(Cowhead,int N,int i,int time){

if(i==N)

return 0;

else if(flag[i]) return sum(head+1,N,i+1,time);

else return sum(head+1,N,i+1,time)+time2head->d;

}

__int64 dp(Cow t,int n,int N)

{

int i;

__int64 temp=(__int64)1<<62;

if (n==0)return 0;

else

{

for(i=0;i<N;i++)

if(!flag[i])

{

flag[i]=1;

tttt[ti]=i;

ti++;

temp=min(temp,dp(t,n-1,N)+sum(t,N,0,t[i]t));

flag[i]=0;

ti--;

}

return temp;

}

int main()

{

int N,i=0;

Cowhead;

fscanf(f,"%d",&N);

head=(Cow)malloc((N)sizeof(Cow));

flag=(int)malloc(Nsizeof(int));

memset(flag,0,sizeof(int)N);

while(i!=N)

{

scanf("%d %d",&head[i]t,&head[i]d);

i++;

}

printf("%I64d",dp(head,N,N));

free(head);

free(flag);

return 0;

}

C语言源程序是由：数据类型、常量与变量、数组、指针、字符串、文件输入/输出构成。

具体介绍：

1、数据类型

C的数据类型包括：整型、字符型、实型或浮点型（单精度和双精度）、枚举类型、数组类型、结构体类型、共用体类型、指针类型和空类型。

2、常量与变量

常量其值不可改变，符号常量名通常用大写。变量是以某标识符为名字，其值可以改变的量。标识符是以字母或下划线开头的一串由字母、数字或下划线构成的序列，请注意第一个字符必须为字母或下划线，否则为不合法的变量名。变量在编译时为其分配相应存储单元。

3、数组

如果一个变量名后面跟着一个有数字的中括号，这个声明就是数组声明。字符串也是一种数组。它们以ASCII的NULL作为数组的结束。要特别注意的是，方括内的索引值是从0算起的。

4、指针

指针不仅可以是变量的地址，还可以是数组、数组元素、函数的地址。通过指针作为形式参数可以在函数的调用过程得到一个以上的返回值，不同于return（z）这样的仅能得到一个返回值。

指针是一把双刃剑，许多 *** 作可以通过指针自然的表达，但是不正确的或者过分的使用指针又会给程序带来大量潜在的错误。

5、字符串

C语言的字符串其实就是以'\0'字符结尾的char型数组，使用字符型并不需要引用库，但是使用字符串就需要C标准库里面的一些用于对字符串进行 *** 作的函数。它们不同于字符数组。

6、文件输入/输出

在C语言中，输入和输出是经由标准库中的一组函数来实现的。在ANSI C中，这些函数被定义在头文件<stdioh>；中。

扩展资料：

语言特点

1、高级语言：它是把高级语言的基本结构和语句与低级语言的实用性结合起来的工作单元。

2、结构式语言：结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。

3、代码级别的跨平台：由于标准的存在，使得几乎同样的C代码可用于多种 *** 作系统，如Windows、DOS、UNIX等等；也适用于多种机型。C语言对编写需要进行硬件 *** 作的场合，优于其它高级语言。

4、使用指针：可以直接进行靠近硬件的 *** 作，但是C的指针 *** 作不做保护，也给它带来了很多不安全的因素。C++在这方面做了改进，在保留了指针 *** 作的同时又增强了安全性，受到了一些用户的支持。