c语言百马百担
A. 百马百担问题。有100匹马驮100担货，大马驮3担，中马驮2担，两个小马驮1担。问有大中小马各多少
#include <stdio.h>
void main()
{
int big,mid,small,sum=0;
for(big=0;big<33;big++)
for(small=0;small<100;small+=2)
for(mid=0;mid<50;mid++)
{
if(3*big+2*mid+small/2==100&&big+mid+small==100)
{
printf("big:%d mid:%d small:%d ",big,mid,small);
sum++;
}
}
printf("%d ",sum);
}
(1)c语言百马百担扩展阅读：
假设大马有X匹，中马有Y匹。因为有100匹马，所以有（100－X－Y）匹。又因为大马驮3担，中马驮2担，两个小马驮1担，且100匹马驮100担货，所以有二元一次方程等式为3X＋2Y＋（100－X－Y）／2＝100，化简可得Y＝（100－5X）／3。
大马有X匹，中马有（100－5X）／3匹，小马有（200＋2X）／3匹。因为大中小马为整数，所以有：
1、大马有2匹，中马有30匹，小马有68匹。
2、大马有5匹，中马有25匹，小马有70匹。
3、大马有8匹，中马有20匹，小马有72匹。
4、大马有11匹，中马有15匹，小马有74匹。
5、大马有14匹，中马有10匹，小马有76匹。
6、大马有17匹，中马有5匹，小马有78匹。
7、大马有20匹，中马有0匹，小马有80匹。
B. C语言期末考试试题（谭浩强版）
C语言期末考试试题
2008年04月12日 星期六 00:22
一 选择题（24分，每小题2分）
1．已知函数fread的调用形式为fread（buffer，size，count，fp），其中buffer代表的是（）。
A 存放读入数据项的存储区
B 存放读入数据的地址或指向此地址的指针
C 一个指向所读文件的文件指针
D 一个整形变量,代表要读入的数据项总数
2．以下程序的输出结果为（ ）。
main( )
{
int i=010,j=10;
printf("%d,%d\n",i++,j--);
}
A 11,9
B 9,10
C 8,10
D 9,9
3．设a为int型变量，执行下列赋值语句后，a的取值分别是（ ）。
a=125.534;
a=20.0/3;
a=(int)125.521%4;
a=5<<2;
A 125,6,31,1
B 125,6,1,20
C 125,6.666666,31,20
D 125.534,6.666666,2,20
4．设i和k都是int类型，则for循环语句（ ）。
for(i=0,k=-1;k=1;i++,k++)
printf("****\n");
A 循环结束的条件不合法
B 循环体一次也不执行
C 循环体只执行一次
D 是无限循环
5．以下程序的输出结果为（ ）。
main( )
{
char c;
int i;
for(i=65;i<68;i++)
{
c=i+32;
switch(c)
{
case 'a':
case 'b':
case 'c':printf("%c,",c);break;
default:printf("end");
}
}
}
A a,b,c,end
B a,a,a,end
C a,a,a,
D a,b,c,
6．函数调用语句：fseek（fp，-10L，2）；的含义是（ ）。
A 将文件位置指针从文件末尾处向文件头的方向移动10个字节
B 将文件位置指针从当前位置向文件头的方向移动10个字节
C 将文件位置指针从当前位置向文件末尾方向移动10个字节
D 将文件位置指针移到距离文件头10个字节处
7．以下程序的输出结果为（ ）。
main( )
{
int i=0,j=0;
while(s1[i]!='\0')
i++;
while(s2[j]!='\0')
s1[i++]=s2[j++];
s1[i]=0;
printf("%s\n",s1);
}
A side
B country
C sidetry
D countryside
8．下列说法不正确的是（ ）。
A 主函数main中定义的变量在整个文件或程序中有效
B 不同函数中,可以使用相同名字的变量
C 形式参数是局部变量
D 在一个函数内部,可以在复合语句中定义变量，这些变量只在本复合语句中有效
9．在下列程序段中，枚举变量 c1的值是（ ）。
enum color { red,yellow,blue=4,green,white}c1;
c1=yellow;
c1=white;
A 1
B 3
C 5
D 6
10．设有说明 int (*ptr)();其中标识符ptr是（ ）。
A 是一个指向整形变量的指针
B 是一个指针,它指向一个函数值是int的函数
C 是一个函数名
D定义不合法
11．定义由n个指向整形数据的指针组成的数组p,其正确的方式为（ ）。
A int p;
B int (*p)[n];
C int *p[n];
D int (*p)( );
12．具有相同类型的指针类型变量p与数组a,不能进行的操作是（ ）。
A p=a;
B *p=a[0];
C p=&a[0];
D p=&a;
二 判断对错，对的划“√”，错的划“×”（20分，每小题2分）
1．参加位运算的数据可以是任何类型的数据。 ( )
2．若有定义和语句：
int a;
char c;
float f;
scanf("%d,%c,%f",&a,&c,&f);
若通过键盘输入：10 A 12 5
则a=10,c=‘A’,f=12.5。 ( )
3．C语言把文件看作是一个字符（字节）的序列。 ( )
4．若有宏定义：
#define S(a,b) t=a;a=b;b=t
由于变量t没定义，所以此宏定义是错误的。 ( )
5．在Turbo C中，下面的定义和语句是合法的：
file *fp;
fp=fopen("a.txt","r"); ( )
6．若有定义：
char s[ ]＝"china"；
则Turbo C系统为数组s开辟6个字节的内存单元。 ( )
7．若有定义和语句：
int a[3][3]＝{{3,5},{8,9},{12,35}},i,sum=0;
for(i=0;i<3;i++)
sum+=a[i][2-i];
则sum=21。 ( )
8．若有定义和语句：
struct student
{
int num;
char name[10];
float score;
}
s[5]={{1,"lili",98.5},{9,"xiaohua",66}},*p=s;printf("%d",*p++);
输出结果是1。 ( )
9．在程序中定义了一个结构体类型后，可以多次用它来定义具有该类型的变量。 ( )
10．在Turbo C中，此定义和语句是合法的：
enum aa{ a＝5,b,c}bb;
bb=(enum aa)5; ( )
三 写出下列程序的运行结果（36分，每小题6分)
1.
main( )
{
int i=29,j=6,k=2,s;
s=i+i/j%k-9; //s=i+(i/j)%k-9
printf(“s=%d\n”,s);
}
2.
main( )
{
int x=31,y=2,s=0;
do
{
s-=x*y;
x+=2;y-=3;
}
while(x%3==0); //先执行，后判断
printf(“x=%d\ty=%d\ts=%d\n”,x,y,s);
}
3.
main( )
{
int a[6]＝{10,20,30,40,50,60},i;
invert(a,0,5);
for(i=0;i<6;i++)
printf(“%d,”,a[i]);
printf(“\n”);
}
invert(int s[ ],int i,int j) //倒置
{
int t;
if(i<j)
{
invert(s,i+1,j-1); //函数自身的嵌套调用,形成循环
t=s[i];
s[i]=s[j];
s[j]=t;
}
}
4.
#include <stdio.h>
main()
{
char str[ ]="The C program",c;
int i;
for(i=2;(c=str[i])!='\0';i++)
{
switch(c)
{
case 'g': ++i; break; //由于++i,跳过了g后面的1个字母
case 'o': continue;
default: printf(“%c”,c); continue;
}
printf(“*”);
}
printf(“\n”);
}
5.
struct w //结构体
{
char low;
char high;
};
union u //共用体
{
struct w byte;
short word;
}uw;
main( )
{
int result;
uw.word=0x1234;
printf("word value:%04x\n",uw.word);
printf("high byte:%02x\n",uw.byte.high);
printf("low byte:%02x\n",uw.byte.low);
uw.byte.low=0x74;
printf("word value:%04x\n",uw.word);
result=uw.word+0x2a34;
printf("the result:%04x\n",result);
}
6．
main（）
{
char *s2="I love China!",**s1=&s2;
char *s3,c,*s4="w";
s3=&c;
*s3='H';
s2=s2+2;
printf("%s\t%c\t%s\t%c\n",s2,*s3,s4,**s1);
}
四 阅读下列程序,在 处填入适当内容，使程序完整（20分，每个空2分）
1.百马百担问题：有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，问大、中、小马各多少匹?
main( )
{
int hb,hm,hl,n=0;
for(hb=0;hb<=100;hb+=(1))
for(hm=0;hm<=100-hb;hm+=(2))
{
hl=100-hb- (3) ;
if(hb/3+hm/2+2*(3)==100)
{
n++;
printf("hb=%d,hm=%d,hl=%d\n",hb/3,hm/2,2*hl);
}
}
printf("n=%d\n",n);
}
2.用“起泡法”对输入的10个字符排序后按从小到大的次序输出。
#define N 10
char str[N];
void main()
{
int i,flag;
for(flag=1;flag==1;)
{
scanf("%s",str);
flag=0;
printf("\n");
}
sort(___(4)___);
for(i=0;i<N;i++)
{
printf("%c",str[i]);
}
printf("\n");
}
sort(char str[N]) //冒泡排序
{
int i,j;
char t;
for(j=1;j<N;j++)
for(i=0;i<10-j;i++)
if(str[i]>str[i+1])
{
t=str[i];
____(5)____;
____(6)____; //交换位置
}
}
3.以下程序是一个函数，功能是求二阶矩阵（m行n列矩阵）的所有靠外侧的各元素值之和。（本程序中二阶矩阵用一维数组来表示。）
例如,矩阵为:
3 0 0 3
2 5 7 3
1 0 4 2
则所有靠外侧的各元素值之和为3+0+0+3+2+3+1+0+4+2=18。
add(int m,int n,int arr[])
{
for(i=0;i<m;i=i+m-1)
for(j=0;j<n;j++)
sum=sum+____(7)____;
for(j=0;j<n;j=j+n-1)
for(i=1;____(8)____;i++)
sum=sum+arr[i*n+j];
return(sum);
}
4.用指针作函数参数，编程序求一维数组中的最大和最小的元素值。
#define N 10
main()
{
void maxmin(int arr[],int *pt1,int *pt2,int n);
int array[N]={10,7,19,29,4,0,7,35,-16,21},*p1,*p2,a,b;
p1=&a;
p2=&b;
maxmin(array,p1,p2,N);
printf("max=%d,min=%d",a,b);
}
void maxmin(int arr[],int *pt1,int *pt2,int n)
{
int i;
*pt1=*pt2=arr[0];
for(i=1;i<n;i++)
{
if(arr[i]>*pt1)
____(9)____ ;
if(arr[i]<*pt2)
____(10)____ ;
}
}
答案
一 选择题（24分，每小题2分）
1.( B ) 2.( C ) 3.( B )
4.( D ) 5.( D ) 6.( A )
7.( D ) 8.( A ) 9.( D )
10.( B ) 11.( C ) 12.( D )
二 判断对错，对的划“√”，错的划“×”（20分，每小题2分）
1.（ × ） 2.（ √ ）
3.（ √ ） 4.（ × ）
5.（ × ） 6.（ √ ）
7.（ √ ） 8.（ × ）
9.（ √ ） 10.（ √ )
三 写出下列程序的运行结果（36分，每小题6分）
1.s=20
2.x=35 y=-4 s=-29
3.60,50,40,30,20,10,
4.e C pr*am
5.word value:1234
6.love China! H w l
high byte:12
low byte:34
word value:1274
the result:3ca8
四 阅读下列程序,在 处填入适当内容，使程序完整（20分，每个空2分）
1.(1) 3 (2) 2 (3)hm hl
2.(4) str (5) str[i]=str[i+1] (6) str[i+1]=t
3.(7) arr[i*n+j] (8) i<m-1
4.(9) *ptr1=arr[i] (10) *ptr2=arr[i]
C. 百马百担的原理简介
数学上有百马百担，有一百匹马，一百担货，大马驮三担，中马驮二担，两匹小马驮一担，问大中小马各多少匹？
试编程求此数学问题。（用C语言编程）
设r = [a/b]+1, 其中a为担总数， b为每马担数
则当[a/b] = a/b时, 有 r = a/b + 1, r> a/b
当[a/b] < a/b 时, 因为 0 < a/b - [a/b] < 1, 有 a/b < [a/b] + 1 = r, 即 r > a/b
综上： r > a/b
又：a/b * b = a, 则 必有 r * b > a
根据提设条件对于任意的大马个数x, 有 x*b <= a
因此 r不属于x存在的集合，不在取值范围之列。
用for循环列举，并用if语句判断符合题意的结果
D. 改正一下C语言百马百担问题
#include <stdio.h>
main()
{
int m,n,k;
int sum=0;
printf("各种驮法如下：\n");
for(m=1;m<=100;m++)
for(n=1;n<=100-m;n++)
{
k=100-m-n;
if((3*m+2*n+0.5*k)==100)
{ printf("大马%3d匹; 中马%3d匹; 小马%3d匹.\n",m,n,k);
sum++;
}
}
printf("共有 %d 种驮法.\n",sum);
}
E. C语言 百马百担的问题!
求的是马的个数，所以没有歧义
#include <stdio.h>
int main(void){
int i,j,k;
for(i=100/3;i>0;i--)
for(j=100/2;j>0;j--)
for(k=100;k>0;k-=2){
if(((i+j+k)==100)&&((3*i+2*j+k/2 )== 100))
printf("%d ,%d ,%d\n", i,j,k);
}
return 0;
}
楼上的说我刚才逻辑错误，其实不然，因为34*3>100所以如果取上值的话，是超过100的，所以直接取下值。
你说逻辑，那我们从逻辑上来论证：
设r = [a/b]+1, 其中a为担总数， b为每马担数
则当[a/b] = a/b时, 有 r = a/b + 1, r> a/b
当[a/b] < a/b 时, 因为 0 < a/b - [a/b] < 1, 有 a/b < [a/b] + 1 = r, 即 r > a/b
综上： r > a/b
又：a/b * b = a, 则 必有 r * b > a
根据提设条件对于任意的大马个数x, 有 x*b <= a
因此 r不属于x存在的集合，不在取值范围之列。
仔细思考再下结论