下面哪些使用的不是贪心算法()

下列给定程序的功能是：读入一个整数n(2<=n<= 5000)，打印它的所有为素数的因子。例如，若输入整数1234，则应输出：2，617。 请修改程序中的错误，使程序能得出正确的结果。 注意：不要改动main函数，不能增选或删行，也不能匿改程序的结构。 试题程序： include include //****found**** Prime(int m)； { int j，P； p=1； //****found**** for(j=2；j

int i，n； printf("＼nplease enter an integer number between2 and 5000：")； scanf("％d"，＆n)； printf("＼n＼nThe prime factor(s)of％d is(are)："，n)： for(i=2；i

请补充main函数，该函数的功能是：如果数组arr的前一个元素比后一个元素小，则把它保存在数组bb中并输出。 例如，若数组中的元素为：“40，68，62，33，35，52，48，95，66，73”，则输出：“40，33，35，48，66”。 注意：部分源程序给出如下。 请勿改动函数main和其他函数中的任何内容，仅在main函数的横线上填入所编写的若干表达式或语句。 试题程序： include include define M l0 void main { int i，n=0； int arr[M]=(40，68，62，33，35，52，48，95，66，73)； int bb[M]； system("CLS")； for(i=0；i<【1】；i++) if(arr[i]

A.前一个

B.后一个

C.当前

D.最后一个

请完成函数fun()，它的功能是：用选择法对数组中n个元素按从大到小的顺序进行排序。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在下划线上填入所需的内容。

include＜stdio.h＞

define N 20

void fun(int a[],int n)

{

int i，j，t，p；

for(j=0;j＜n-1； 1 )

{ p=j；

for(i=j；i＜n；i++)

if(a[i] 2 a[p]

p=i；

t=a[p]；

a[p]=a[j]；

a[ 3 ]=t；

｝

｝

main()

{int a[N]=｛11,32,-5,2,14}，i，m=5；

for(i=0；i＜m；i++)

printf("%dn"，a[i})；

fun(a,m)；

for(i=0；i＜m；i++)

printf("%d"a[i])；

}

下列给定程序中，函数fun()的功能是：根据输入的3个边长(整型值)，判断能否构成三角形：若能构成等边三角形，则返回3，若是等腰三角形，则返回2，若能构成三角形则返回1，若不能，则返回0。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

include ＜math. h＞

int fun(int a, int b, int c)

{ if (a+b＞c&&b+c＞a&&a+c＞b)

{ if (a==b&&b==c)

/*************found**************/

return 1;

else if(a==b|| b==c||a==c)

return 2;

/*************found**************/

else return 3;

}

else return 0;

}

main ()

{ int a,b, c, shape;

printf("nInput a,b,c: ");

scanf ("%d%d%d", &a, &b, &c);

printf ("na=%d, b=%d, c=%dn",a,b,c);

shape=fun (a,b, c);

printf ("nnThe shape : %dn", shape);

}

请补充函数fun()，该函数的功能是：分类统计一个字符串中元音字母和其他字符的个数(不区分大小写)。

例如，输入aeiouAOUpqn，结果为A∶2 E∶1 1∶1 O∶2 U∶2 Other∶4。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序：

include＜stdiO．h＞

include＜conio．h＞

define N 100

void fun(char *str，int bb[ ])

{

char *p=str；

int i=0；

for(i=0；i＜6；i++)

【 】；

while(*p)

{

switch(*p)

{

case 'A'：

case 'a'：bb[0]++；break；

case 'E'：

case 'e'：bb[1]++；break；

case 'I'：

case 'i'：bb[2]++；break；

case 'O'：

case 'o'：bb[3]++；break；

case 'U'：

case 'u'：bb[4]++；break；

default：【 】；

}

【 】

}

}

main()

{

char str[N)，ss[6]="AEIOU"；

int i;

int bb[6]；

clrscr()；

printf("Input a string：n")；

gets(str)；

printf("the string is：n")；

puts(str)；

fun(str，bb)；

for(i=0；i＜5；i++)

printf("n%c：%d"，ss[i]，bb[i])；

printf("nother：%d"，bb[i])；

}

给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，并写入文件myfile4.txt中，用-1作为字符串输入结束的标志，然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。

[注意] 部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

[试题源程序]

include＜stdio.h＞

include＜string.h＞

include＜stdlib.h＞

void WriteText(FILE *);

void ReadText(FILE *);

main()

{

FILE *fp;

if((fp=fopen("myfile4.txt", "W"))==NULL)

{

printf("open fail !!n"); exit(0);

}

WriteText(fp);

fclose(fp);

if((fp=fopen("myfile4.txt", "r"))==NULL)

printf("open fail !!1n"); exit(0);

}

ReadText(fp);

fclose(fp);

}

/*********found*********/

void WriteText(FILE (1) )

{

char str[81];

printf("nEnter string with -1 to end :n");

gets(str);

while(strcmp(Str, "-1")!=0){

/**********found*********/

fputs((2) , fw);

fputs("n", fw);

gets(str);

}

}

void ReadText(FILE *fr)

{

char str[81];

printf("nRead file and output to screen :n");

fgets(str, 81, fr);

while(!feof(fr)){

/**********found**********/

printf("%s", (3) );

fgets(str, 81, fr);

}

}

请补充函数fun()，该函数的功能是：把字符下标为非素数的字符从字符串sb中删除，把字符下标为素数的字符重新保存在字符串e口中。字符串sb从键盘输入，其长度作为参数传入函数fun()。

例如，输入“abcdefghijkl”，输出“cdfhl”。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的横线上填入所编写的若干表达式或语句。

试题程序：

include ＜stdio.h＞

define N 80

void fun(char s[],int n)

{

int i, j, k, flag;

【 】;

for(i=0; i＜n; i++)

{

if (i＞1)

s [k++] =s [i];

flag=I;

for(【 】; j＜i&&flag; j++)

if (i%j==0)

{

flag=0;

【 】

}

}

s [k]='';

}

main()

{

int i=0, strlen=0;

char str[N];

clrscr ();

printf("n Input a string:n");

gets (str);

while (str [i] !='')

{

strlen++;

i++;

}

fun (str, strlen);

printf("n*** display string ***n");

puts (str);

}

•  添加到题库

数据结构分为线性数据结构和非线性数据结构，带链的队列属于()。

下列给定程序中，函数proc的功能是计算正整数m 各位上数字的平方和。

例如，输入498，则输出应该是161。

请修改程序中的错误，使它能得到正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

include

include

include

long proc(10ng m)

{

／／****found****

long sum=1；

do

{

sum+=(m％10)*(m％10)；

m／=l0；

／／****found****

}

while(m)

return(sum)；

}

void main

{

long n；

system("CLS")；

printf("Please enter a number：")；

scanf("％1d"，&n)；

printf("＼n％ld＼n"，proc(n))；

}