1. 程序設計基礎 C語言習題答案
1、
10,12,a
i=2
E
2、
#include<stdio.h>
main()
{
intn,sum=0;
scanf("%d",&n);
while(n!=0){
sum=sum+n%10;
n=n/10;
}
printf("sum=%d",sum);
}
3、
#include<stdio.h>
intmain()
{
intup=0,low=0;
chararray[100]={0};
gets(array);
for(inti=0;i<100;i++){
if(array[i]>='a'&&array[i]<='z'){
up++;
}elseif(array[i]>='A'&&array[i]<='Z'){
low++;
}
}
printf("大寫字母個數：%d，小寫字母個數：%d",up,low);
return0;
}
4、
#include<stdio.h>
intmain()
{
floatscore[10]={0};
floatsum=0;
intpass=0;
floatave=0;
for(inti=0;i<10;i++){
scanf("%g",&score[i]);
sum+=score[i];
if(score[i]>=60){
pass++;
}
}
ave=sum/10.0;
printf("平均分%g ",sum/10.0);
printf("及格人數%d ",pass);
printf("高於平均分的分數： ");
for(inti=0;i<10;i++){
if(score[i]>=ave){
printf("%g ",score[i]);
}
}
return0;
}
2. 幫忙設計一個C語言程序
#include<stdio.h>
void addeven(int num)
{
float sum = 0.0f;
int i = 0;
for(i = 2; i <= num; i += 2)
sum += (float)1/i;
if( num <= 10)
{
for(i = 2; i < num; i += 2)
printf("1/%d + ", i);
printf("1/%d = %.3f\n", i, sum);
}
else
{
for(i = 2; i <= 10; i += 2)
printf("1/%d + ", i);
printf("… + 1/%d = %.3f\n", num, sum);
}
}
void addodd(int num)
{
float sum = 0.0f;
int i = 0;
for(i = 1; i <= num; i += 2)
sum += (float)1/i;
if( num <= 10)
{
for(i = 1; i < num; i += 2)
printf("1/%d + ", i);
printf("1/%d = %.3f\n", i, sum);
}
else
{
for(i = 1; i <= 9; i += 2)
printf("1/%d + ", i);
printf("… + 1/%d = %.3f\n", num, sum);
}
}
int main()
{
int num = 0;
char ch;
do
{
printf("請輸入一個正整數：");
scanf("%d",&num);
getchar();
if(0 == num%2)
addeven(num);
else
addodd(num);
printf("是否繼續輸入(y/n)?\n");
ch = getchar();
}while(ch == 'y' || ch == 'Y');
return 0;
}
3. C語言編程題目
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode {
int data;
LNode *next;
}LNode, *LinkList;
typedef struct {
int *Num;
int top;
int stackment; // 停車場最大的停車輛
}SqStack;
typedef LinkList QueuePtr;
typedef struct {
QueuePtr front;
QueuePtr rear;
}LinkQueue;
void InitStack(SqStack &S);
void InitQueue(LinkQueue &Q);
void PutIn(SqStack &S, LinkQueue &Q);
void GetOut(SqStack &S, LinkQueue &Q);
void StackTraverse(SqStack S);
void QueueTraverse(LinkQueue Q);
int main()
{
char ch, c;
SqStack S; LinkQueue Q;
InitStack(S); InitQueue(Q);
while(1)
{
fflush(stdin);
printf("*** 進入停車場: 'A' ***\n");
printf("*** 退出停車場: 'D' ***\n");
printf("*** 退出操作: '0' ***\n");
printf("\n請輸入命令: ");
ch = getchar();
c = getchar();
switch(ch)
{
case 'A': PutIn(S, Q); break;
case 'D': GetOut(S, Q); break;
case '0': exit(-1);
default: printf("輸入有誤!\b");
exit(-1);
}
StackTraverse(S);
QueueTraverse(Q);
}
return 0;
}
void PutIn(SqStack &S, LinkQueue &Q)
{
int i, n, tag = 0; LNode *p, *q;
q = (LNode *)malloc(sizeof(LNode));
if(q == NULL)
{
printf("內存分配失敗!\n");
exit(-1);
}
while(!tag)
{
printf("請輸入車號: ");
scanf("%d", &n);
for(i = 0; i <= S.top; i++) // 若車號在堆棧已存在
if(n == S.Num[i])
{
printf("車號已存在! 請重新輸入!\n");
break;
}
if(i > S.top)
tag = 1;
q = Q.front->next; // 若車號在隊列中存在
while(q != NULL && Q.front != Q.rear)
{
if(q->data == n)
{
printf("車號已存在! 請重新輸入!\n");
tag = 0;
break;
}
else q = q->next;
}
}
if(S.top != 4) // 若棧不滿
S.Num[++S.top] = n;
else // 若棧滿，則進入隊列
{
p = (LNode *)malloc(sizeof(LNode));
if(p == NULL)
{
printf("內存分配失敗!\n");
exit(-1);
}
p->data = n;
p->next = NULL;
Q.rear->next = p;
Q.rear = p;
}
}
void GetOut(SqStack &S, LinkQueue &Q)
{
int i, n, tag = 0;
LNode *p; SqStack S1;
InitStack(S1);
if(S.top < 0) // 停車場空
{
printf("停車場已空!情況如下!\n\n");
return;
}
while(!tag)
{
printf("請輸入車號: ");
scanf("%d", &n);
for(i = 0; i <= S.top; i++)
if(n == S.Num[i]) // 若車號存在
tag = 1;
if(tag == 0) // 若車號不存在
printf("車號不存在! 請重新輸入!\n");
}
for(i = S.top; S.Num[i] != n; i--) // 擋路的車進臨時棧
S1.Num[++S1.top] = S.Num[S.top--];
S.top--;
for(i = S1.top; i >= 0; i--) // 臨時棧的車重新入棧
S.Num[++S.top] = S1.Num[S1.top--];
if(Q.front != Q.rear) // 若便道有待進棧的車
{
p = (LNode *)malloc(sizeof(LNode));
if(p == NULL)
{
printf("內存分配失敗!\n");
exit(-1);
}
p = Q.front->next;
S.Num[++S.top] = p->data;
Q.front ->next = p->next ;
free(p);
}
}
void InitStack(SqStack &S)
{
S.stackment = 5;
S.Num = (int *)malloc((S.stackment-1) * sizeof(int));
if(S.Num == NULL)
{
printf("內存分配失敗!\n");
exit(-1);
}
S.top = -1;
}
void InitQueue(LinkQueue &Q)
{
LNode *head;
head = (LNode *)malloc(sizeof(LNode));
if(head == NULL)
{
printf("內存分配失敗!\n");
exit(-1);
}
Q.front = head;
Q.rear = head;
Q.front->next = NULL;
}
void StackTraverse(SqStack S)
{
int i;
printf("停車場的情況:\n");
printf("┏━━━━━━━━\n");
printf("┃");
for(i = 0; i <= S.top; i++)
printf(" %d", S.Num[i]);
printf("\n┗━━━━━━━━\n");
}
void QueueTraverse(LinkQueue Q)
{
LNode *p;
p = (LNode *)malloc(sizeof(LNode));
if(p == NULL)
{
printf("內存分配失敗!\n");
exit(-1);
}
printf("便道的情況:\n");
printf(" ━━━━━━━━\n");
p = Q.front->next;
while(p != NULL && Q.front != Q.rear)
{
printf(" %d", p->data);
p = p->next;
}
printf("\n ━━━━━━━━\n");
}
題目有點出入，這是我以前寫的，自己適當的加一點代碼吧。
附我的編程題目：設停車場內只有一個可停放幾輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時的先後順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿幾輛汽車，則後來的汽車只能在門外的便道上等候，一旦停車場內有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，由於停車場是狹長的通道，在它之後開入停車場的車輛必須先退出車場為它讓路，待該輛車開出大門外後，為它讓路的車輛再按原次序進入車場。在這里假設汽車不能從便道上開走。試設計一個停車管理程序。
1、接受命令（A:入，D:出）和車號，若是汽車要進停車場，先判斷停車場棧是否滿，若不滿，則汽車入棧，否則汽車入便道隊列等候。
2、若是汽車要離開停車場，為該汽車讓路，將停車場棧上若干輛汽車入臨時棧，等這輛汽車出停車場後，臨時棧中的汽車出棧，再回到停車場棧，然後看便道隊列是否為空，若不空，則說明有汽車等候，從隊頭取出汽車號，讓該車入停車場棧。
3、重復1、2直到為退出命令（車號為0或負數）。