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).