A問題

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

#define QSIZE 100

void enqueue(int);
int dequeue(void);
int isFull(void);   /* プロトタイプ宣言も必要 */
int isEmpty(void);

int queue[QSIZE];
int head = 0;
int tail = 0;

int main(){
  int data, status, i;

  while (1) {
    printf("input>> ");
    status = scanf("%d", &data);
    if (status != 1) break;
    /* 入力値が0の場合はデータ取り出し、それ以外ならデータを
       キューに追加する */
    if (data == 0) printf("Data: %d\n", dequeue() );
    else enqueue(data);

    printf("  [Queue] ");   /* 処理後にキューの内容を表示してみる */
    for ( i=head; i!=tail; i=(i+1)%QSIZE ) printf("%d ", queue[i]);
    printf("\n");
  }
   
  return 0;
}

void enqueue(int num){

  if (isFull() == 1) {   /* isFull() のみでもよい */
    /* キューがいっぱいの場合のエラー処理 */
    printf("Queue overflow!\n");
    exit (2);
  }
  queue[tail] = num;
  tail = (tail+1)%QSIZE;
}

int dequeue(void){
  int val;

  if (isEmpty() == 1) {   /* isEmpty() のみでもよい */
    /* キューが空の場合のエラー処理 */
    printf("Queue is empty!\n");
    exit (3);
  }
  val = queue[head];
  head = (head+1)%QSIZE;
  return val;
}

/* isFull関数：キューがいっぱいなら1を返し、そうでなければ0を返す */
int isFull(void){

  if ( (tail+1)%QSIZE == head ) return 1;
  else return 0;
  /* if-else文を使わず「return ((tail+1)%QSIZE == head);」とするのでもOK */
}

/* isEmpty関数：キューが空なら1を返し、そうでなければ0を返す */
int isEmpty(void){

  if ( head == tail ) return 1;
  else return 0;
  /* if-else文を使わず「return (head == tail);」とするのでもOK */ 
}

A-2 情報落ちの実験

ファイル名: ex13a2.c

• 元のプログラムでは、項数がだいたい1億以上になると、項を増やしても結果が変わらなくなるようです。（Solarisで実験してみたところ 1.64493405783019 より大きくなりませんでした）
• 下のプログラムのように、値が小さい最後の項から n=1 に向かって足し算していくと、情報落ちが起きにくくなります。（実験してみると1億項以上でも少しずつ値が増え続け、最大 1.64493406638257 になりました）

解答プログラム例

#include <stdio.h>

int main(){
  double x, s1, s2;
  int n, nmax;

  printf("何項計算しますか？: ");
  scanf("%d", &nmax);   /* 注：int型使用のため2147483646が限界 */

  /* nmaxから逆順に加算 */
  s2 = 0.0;
  for( n=nmax; n>=1; n-- ){
    x = (double)n;
    s2 += 1.0/(x*x);
  }
  printf("1/n^2の総和: %.14f\n", s2);

  return 0;
}