当前位置:首页 » 编程语言 » c语言第二章算法作业题
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

c语言第二章算法作业题

发布时间: 2023-02-12 20:12:45

A. c语言作业题

1、 要使以下程序段输出10个整数,请填入一个整数。
for(i=0;i<=___;printf("%d\n",i+=2));
B) 18

2、 t为int型,进入下面的循环之前,t的值为0
while (t=1) { …… }
则以下叙述中正确的是
B) 循环控制表达式的值为1

3、 C语言用( )表示逻辑"真"值。
C) 1

4、 C语言中while 和do-while 循环的主要区别是( )。
A) do-while的循环体至少无条件执行一次

5、 以下叙述正确的是( )。

B) 只能在循环体内和switch语句体内使用break语句

6、 对下面程序段叙述的正确的是( )。
int k=0;
while (k=0) k=k-1;
C) 循环体一次也不被执行

7、 已知 int x=10,y=20,z=30,则执行
if (x>y)
z=x;x=y;y=z;
语句后,x、y、z 的值是( )。
B) x=20,y=30,z=30

8、 以下不正确的if语句是( )。

B) if (x=y)&&(x!=0) x+=y;

9、 以下选项中,两个条件语句语义等价的是( )。
B) if(a-2)printf("%d\n",a);
if(a!=2)printf("%d\n",a);

10、 以下程序段运行结果是( )。
int w=3,z=7,x=10;
printf("%d\n",x>10?x+100:x-10);
printf("%d\n",w++||z++);
printf("%d\n",w>z);
printf("%d\n",w&&z);
C)0
1
0
1

B. C语言算法问题:题目是求二项式系数和:下面是代码:

拿一个具体例子给你看看

unsigned long power(unsigned long, unsigned long);

void cnr(int n, int answer[])
{
//n=3 二进制0000 0011
//1的二进制 0000 0001,左移3位变成0000 1000 ,十进制为8
unsigned long x = (1 << n) + 1; /* x=9*/
unsigned long mask = (1 << n) - 1; /* mask=7 */
unsigned long result;
int i;

//power计算x的n次方
result = power(x, (unsigned long) n); /* (2^n+1)^n */

for (i = 0; i <= n; i++, result >>= n) /* retrieve data */
answer[i] = result & mask;
}

/* ------------------------------------------------------ */
/* FUNCTION power : */
/* This is the function called 'iterative_power' in */
/* file I_POWER.C of this book. */
/* ------------------------------------------------------ */

unsigned long power(unsigned long m, unsigned long n)
{
//n=3,二进制 0000 0011,ox01UL为十六进制无符号,二进制 0000 0001
//第一次循环 0000 0011&0000 0001=0000 0001,所以符号if条件
//temp*=m,就是temp=temp*n=1*9=9
//m*=m,就是m=m*m=9*9=81
//n>>=1,就是n=n>>1,右移1位0000 0011>>1=0000 0001

//剩下循环可以照搬,直到n=0跳出循环
unsigned long temp = 1;

while (n > 0) { /* if there exists 1 bits.. */
if (n & 0x01UL == 1)/* the right most one ? */
temp *= m; /* YES, the result get a 'm'*/
m *= m; /* anyway, compute m^k */
n >>= 1; /* throw away this bit */
}
return temp;
}

/* ------------------------------------------------------ */

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 10

void main(void)
{
int answer[MAXSIZE];
int n, r;
char line[100];

printf("\nFast Combinatorial Coefficient Computation");
printf("\n==========================================");
printf("\n\nN ---> ");
gets(line);//输入3
n = atoi(line);//n=3

cnr(n, answer);
printf("\nAll Combinatorial Coefficients :\n");
for (r = 0; r <= n; r++)
printf("\nC(%d,%d) = %d", n, r, answer[r]);
}

C. C语言 算法题

#include<cstdio>
#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
int data[100000];
int dp[100000];
int num;
bool Change(string s)
{

for(int i=0;i<s.size()+1;)
{
if(s[i]<='9'&&s[i]>='0')
{
int t=0;
while(s[i]<='9'&&s[i]>='0')
{
t=t*10+s[i]-'0';
i++;
}
data[num++]=t;
}
else if(s[i]==' '||i==s.size())
{

i++;
continue;
}
else{
return false;
}
}
return true;
}
int main()
{
string s;
while(getline(cin,s))
{
num=0;
bool flag=Change(s);
if(!flag)
{
cout<<"ERROR"<<endl;
continue;
}
/* for(int i=0;i<num;i++)
{
cout<<data[i]<<" ";
}*/
memset(dp,0,sizeof(dp));
int sum=0;
for(int i=0;i<num;i++)
{
sum+=data[i];
}
int half=sum/2;
// cout<<half<<endl;
for(int i=0;i<num;i++)
{
for(int j=half;j>=data[i];j--)
{
dp[j]=max(dp[j],dp[j-data[i]]+data[i]);
}
}
cout<<sum-dp[half]<<" "<<dp[half]<<endl;
}
}

D. 请大家帮我做下计算机C语言作业很简单的(必须包括算法、代码、结果截图。)

第一题

#include<stdio.h>

voidinput(intnumber[10]);

voidmax_min_value(intarray[10]);

voidoutput(intarray[10]);

intmain()

{

inta[10];

input(a);

max_min_value(a);

output(a);

}

voidinput(intnumber[10])

{

inti;

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

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

}

voidmax_min_value(intarray[10])

{

inti,j,k,t;

intmin=10000,max=0;

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

{

if(array[i]<min)

{

min=array[i];j=i;

}

if(array[i]>max)

{

max=array[i];k=i;

}

}

t=array[0];array[0]=array[j];array[j]=t;

t=array[9];array[9]=array[k];array[k]=t;

}

voidoutput(intarray[10])

{

inti;

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

printf("%d",array[i]);

printf(" ");

}

第三题

#include<stdio.h>

#include<stdlib.h>

#defineN4//可以变化的,题目要求可以改成10,4只是为了测试

typedefstructNode

{

longnum;

charname[10];

floatmath;

floatchinese;

floatenglish;

}std;

voidwrite_score();

voiddeal();

intmain()

{

write_score();

deal();

return0;

}

voidwrite_score()

{

FILE*fp;

stda[N];

inti;

if((fp=fopen("score.txt","w"))==NULL)

printf("cannotopenthisfile ");

printf("请分别输入学号、姓名、数学、语文、英语: ");

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

{

scanf("%ld%s%f%f%f",&a[i].num,a[i].name,&a[i].math,&a[i].chinese,&a[i].english);

fprintf(fp,"%ld%s%.1f%.1f%.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);

}

fclose(fp);

}

voiddeal()

{

FILE*fp,*fp1,*fp2;

stda[N];

inti,j,sign[N]={0};

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

printf("cannotopenthisfile ");

if((fp1=fopen("jg.txt","w"))==NULL)

printf("cannotopenthisfile ");

if((fp2=fopen("bjg.txt","w"))==NULL)

printf("cannotopenthisfile ");

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

{

fscanf(fp,"%ld%s%f%f%f",&a[i].num,a[i].name,&a[i].math,&a[i].chinese,&a[i].english);

if(a[i].math<60||a[i].chinese<60||a[i].english<60)

sign[i]=1;

}

printf("成绩都合格的学生信息: ");

printf("学号 姓名 数学语文英语 ");

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

{

if(sign[i]==0)

{

fprintf(fp1,"%ld%s%.1f%.1f%.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);

printf("%-15d%10s%6.1f%6.1f%6.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);

}

}

printf("........................................................ ");

printf("成绩有不及格的学生信息: ");

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

{

if(sign[i])

{

fprintf(fp2,"%ld%s%.1f%.1f%.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);

printf("%-15d%10s%6.1f%6.1f%6.1f ",a[i].num,a[i].name,a[i].math,a[i].chinese,a[i].english);

}

}

printf("........................................................ ");

fclose(fp);

}

那个怎么插入图片不怎么会,你要的话,可以发给你,或则你自己调试

E. 求C语言算法例题祥解。

给你下一个中文的框架
开始肯定是
while(第一个判断) //就是年份2000到2500
{
if(第一个判断条件) //能被4整除
{
if(第二个判断条件) //不能被100整除
{
s6;
}
else //不能被100整除的
if(第三个判断) //能被400整除的
{
s6;
}
}
else
{ s5; } //这里就是你所指的s5 当前面的判断都不成立时 他就会到这
}

这是具体思路 要是要代码的话再写。

F. 请教数据结构C语言版,第二章线性表中,关于循环链表合并算法的问题。在VC++6.0下编译时,运算结果错误。

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef char ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*LinkList;

void IniList(LinkList *L) /*初始化*/
{
*L=(LinkList)malloc(sizeof(Node));
(*L)->next=NULL;
}

void Create_cLinkList(LinkList L) /*尾插法建立链表*/
{
Node *s;
char c;
int flag=1;
while(flag)
{
fflush(stdin);
c=getchar();
if(c!='$')
{
s=(Node *)malloc(sizeof(Node));
s->data=c;
s->next=L->next;
L->next=s;
}
else
flag=0;
}
}

void merge_2(LinkList RA,LinkList RB) /*循环单链表的合并算法(二),采用两个尾指针的循环链表连接起来*/
{
/* Node *p;
p=RA->next;
RA->next=RB->next->next;//不知道为什么你总是next->next的,这一段也没怎么看懂
free(RB->next);
RB->next=p;
return RB;*/
Node * p=RA->next;
p=RA->next;
/* while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
p=RA->next;*/
while(p->next!=NULL)
{
p=p->next;
}
p->next=RB->next;
// free(RB->next);
p=RA->next;
/* while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}*/
}

void main()
{
LinkList la,lb;
Node *p;
IniList(&la);
IniList(&lb);

printf("输入循环单链表A数据:");
Create_cLinkList(la);
p=la->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");

printf("输入循环单链表B数据:");
Create_cLinkList(lb);
p=lb->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");

// lc=merge_2(la,lb); lc是个啥呀?没看到
merge_2(la,lb);
printf("合并后的循环链表为:\n");
p=la->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}

G. C语言作业题 !!!!

1. I am a boy
2. str1[i]='\0'
3. strcat(str1,str2)
4. str[i]='a'+str[i]-'A'

H. C语言程序设计作业题-

《C语言程序设计》作业与思考题解答

说明:习题中P119:2.7 表示《C/C++上机实践及习题选解》中第119页的2.7题,其它以此类推,书后有解答。非《C/C++上机实践及习题选解》中的习题提供习题参考答案。

习题解答

作业一

1.合法的标识符: a12 A21 sum2 _fun C_program

不合法的标识符:f(x) $a21 21a while [email protected]

2.

main( )

{ int i, j, s;

i=2; j=3;

s=i*j;

printf(“ %d %d=%d”,i,j,s)

}

作业二

1.指出下列哪些为C语言正确的整型(int)常量、实型(float)常量、字符型(char)常量?

正确的整型(int)常量:0 -325 128 03456

正确的实型(float)常量: 0.0 2. 1.2e-3 5e2

正确的字符型(char)常量: ‘b’ ‘104’ ‘108’ ‘ ’ ‘8’

2.表达式的结果 (1) 1

(2) 0

(4) 0

(5) 9.5

(9) ‘A’

(11) 2

(12) 4.5

3. Y=sin(2*x)+(a+b)/(a*b)/(1+a/b)+*a*a/2

4.设m为整数,用逻辑表达式表示:能同时被3与7整除或者被5除余2且小于100的整数。

m%3= =0 && m%7= =0 || m%5= =2 && m<100

作业三

1.华氏温度通过公式C=5/9(f-32)转换成摄氏温度。试编程并上机调试运行:从键盘上输入华氏温度,利用公式计算后输出摄氏温度(要求:保留一位小数;记录调试过程中遇到的问题及解决方法)。

#include

main( )

{ float f,c;

scanf(“%f”,&f);

c=5.0/9*(f-32);

printf(“c=%.1f”,c);

}

2.

用IF语句:

#include

#include

main( )

{ float x,y;

scanf(“%f”,&x);

if (x<0) y=fabs(x);

else if (x<10) y=x;

else if (x<20) y=3-x/5;

else if (x<40) y=3*x-10;

else y=0;

printf(“y=%f’,y);

}

用switch 语句:

#include

#include

main( )

{ float x,y;

scanf(“%f”,&x);

if (x<0) y=fabs(x);

else switch ( int(x/10) )

{ case 0: y=x; break;

case 1: y=3-x/5;break;

case 2,3: y=3*x-10; break;

defaut y=0;

}

printf(“y=%f’,y);

}

3. 解答见P151;

4.程序如下:

#include

#include

main()

{

int i=0;

char ch;

ch=getchar();

while (ch!=' ')

{ if (ch=='(') i++;

if (ch==')') i--;

if (i<0) break;

ch=getchar();

}

if (i==0) printf("(与)匹配") ;

else if (i<0) printf(" 缺) ") ;

else printf("缺少)");

}

5. 程序如下:

#include

main()

{

int i,j,k,m=0;

for (i=1;i<10;i++)

for (j=1;j<20;j++)

{ k=100-i*10-j*5;

if (k>0) { printf(" i=%-3dj=%-3dk=%-3d",i,j,k);

m++;

if (m%4==0) putchar(' ');

}

}

printf(" m=%d ",m);

}

6. 在横线上填写合适语句,完善程序,使之完成如下功能:从键盘上输入一个不多于7位的正整数,统计其中2的个数,并求各位数字中的最小数。

#include

main( )

{int count,min,temp;

long n;

min=9; count=0;

scanf( “%ld” ,&n);

do

{ temp= n % 10 ;

if (temp= =2) count++;

if (min>temp) min=temp;

n=n/10;

}while ( n );

printf(“count=%d,min=%d”,count,min)

}

作业四

1.p128: 4.6 解答见p156

2. p128: 4.11 解答见p158

3.编写一递归函数计算mn ,并从键盘输入m,n的值(如4,3),求mn 的值(上机调试)。

funm_n(int m,int n)

{

int y;

if (n==1) y=m;

else y=m*funm_n(m,--n);

return y;

}

main()

{int m,n,y;

printf("Input integer(m,n):");

scanf("%d,%d",&m,&n);

y=funm_n(m,n);

printf(" %d^%-d=%-d",m,n,y);

}

4.P128: 4.12 (3); 答案:12345678

5.求3-100中的素数,要求编写一函数来判断某数是否为素数。

main()

{

int prime,i,n=0;

for (i=3;i<=100;i++)

{ prime=prime_num(i);

if (prime) { if (n%10==0) printf(" ");printf("%4d",prime);n++;}

}

}

prime_num(int m)

{ int k=2,r;

do {

r=m % k;

if (r==0) break;

k++;

}while(k<m); p=""> </m);>

if (r!=0) return m;

else return 0;

}

6. 结果如下:

main0:x=12,y=2

fun: x=6,y=25

main:x=12,y=2

fun:x=7,y=26

main:x=12,y=2

作业五

1.从键盘上输入一串英文字符(不含空格与其他字符),统计每个字符的数目,并输出字母及相应的数目。

#include

#include

main()

{

int i=0,c[52]={0},m=0;

char str[80];

printf("Input a string:");

scanf("%s",str);

while (str[i])

{ if (str[i]>='A' && str[i] <='Z') c[str[i]-'A']++;

if (str[i]>='a' && str[i] <='z') c[str[i]-'a'+26]++;

i++;

}

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

if (c[i]){ if (m%8==0) putchar(' ');m++;

printf("%c:%-d ",i+'A',c[i]);

}

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

if (c[i+26]){if (m%8==0) putchar(' ');m++;

printf("%c:%-d ",i+'a',c[i+26]);

}

}

2. P132: 5.15 程序见p167

3.从键盘上输入8个数,用选择法按由大到小的顺序排列并输出,要求用指针实现。

#include

#include

main()

{

int data[8],i,*p1,*p2,temp;

p1=data;

printf("Input 8 numbers:");

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

{ scanf("%d",p1);/* 或 &(*p1) */ ;

p1++;

}

for (p1=data;p1<data+8-1;p1++) p=""> </data+8-1;p1++)>

for (p2=p1+1;p2<data+8;p2++) p=""> </data+8;p2++)>

if (*p1<*p2){ temp=*p1; *p1=*p2; *p2=temp;}

for (i=0,p1=data;i<8;i++,p1++)

printf("%6d",*p1 ) ;

}

4.从键盘上输入一个4 4整数矩阵,以主对角线()为对称轴,将左下角元素中较大元素代替右上角对应元素,并将右上角元素(含对角线元素)输出。

#include

#include

main()

{

int d[4][4],i,j,temp;

printf("Input 16 numbers:");

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

for (j=0;j<4;j++)

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

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

for (j=0;j<i;j++) p=""> </i;j++)>

if (d[i][j]>d[j][i]) d[j][i]=d[i][j];

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

{ printf(" ");

for (j=0;j<4;j++)

if (j>=i) printf("%6d",d[i][j] ) ;

else printf("%6c",' ') ;

}

}

5.盘上输入两个字符串a,b,下面程序将a,b的对应字符中的较大者存放在数组c的对应位置上,填空完善之。

#include

#include

main( )

{int k=0;

char a[80],b[80],c[80]={‘’},*p,*q;

p=a; q=b;

gets(a); gets(b);

while (*p!=0 || * q!=0 )

{ if ( *p!=0 ) c[k]=*p;

else c[k]=*q;

p++; q++; k++;

if ( *p !=0 ) strcat(c,p);

else strcat(c,q);

puts(c);

}

作业六

1.P134:6.5 程序见p178

2.P135:6.7 程序见p181

3.P134:6.18 程序见p196

I. c语言中的算法与分析习题

1.可能是我理解题目不太正确,按我理解当n>=3时都是存在主元素的。比如最后一个数,即T[n-1]=Y,则s(Y)=n-1>n/2,肯定为主元素。

2.这个很简单,用两个空间保存最大值和最小值,然后每次取两个新元素先比大小,接着拿较大的数和最大值比较,较小的数和最小值比较。这样很容易算出总共比较次数为〔3n/2-2].

3.首先找出中位数,即第(n+1)/2小的那个数,利用类似快排的分治思想,时间复杂度为O(n),然后遍历一次求出各元素与中位数的绝对差,最后再求第K小的数,其左边(包括这个数)的所有数字就是要找的K个数。复杂度为O(n).