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存在的集合，不在取值范圍之列。
仔細思考再下結論