1996�N�x�u�v�Z�@��b�_II�v��

�𓚗�

begin
    if �Z����
    then if ��H���̍s���10�l����
        then ��H��H�ׁA�ʃR�[�q�[�����ށB���v 560�~
        else ���X�g�����Ń����`��H�ׂ�B800�~
    else if ��H���̍s���20�l�ȉ�
        then ��H��H�ׁA�ʃR�[�q�[�����ށB���v 560�~
        else ���X�g�����Ń����`��H�ׂ�B800�~
end

(1)

 1: #include <stdio.h>
 2: main() {
 3:     int i,j,k,n;
 4:     char buf[20];
 5:     printf("N = ");
 6:     fgets(buf,18,stdin);
 7:     n = atoi(buf);
 8:     for (i = 1; i <= n; i++ ) {
 9:         j = i * i;
10:         k = n - j;
11:         printf("K = %d\n",k);
12:         if (k <= 0) break; // goto line80;
13:     }
14: //line80:
15:     if (k >= 0) // if (k < 0) goto line110;
16:         printf("YES %d is %d * %d\n",n,i,i);
17: //    goto line120;
18: //line110:
19:     else printf("NO\n");
20: //line120:
21:     exit(0);
22: }

�ʉ�1

 8:     i=0; do { i++; //for (i = 1; i <= n; i++ ) {
 9:         j = i * i;
10:         k = n - j;
11:         printf("K = %d\n",k);
12:     //    if (k <= 0) goto line80;
13:     } while (k > 0);
14: //line80:

�ʉ�2

 8:     i=0; k=n; while (k > 0) { i++; //for (i = 1; i <= n; i++ ) {
 9:         j = i * i;
10:         k = n - j;
11:         printf("K = %d\n",k);
12:     //    if (k <= 0) goto line80;
13:     }
14: //line80:

(2)

N = 16
K = 15
K = 12
K = 7
K = 0
YES 16 is 4 * 4

N = 13
K = 12
K = 9
K = 4
K = -3
NO

N = -1 �̏ꍇ�̓��[�v��ʂ邩�ǂ��A��̂Ƃ�� k �̒l��܂��Ă��邩�A ��܂��Ă��Ȃ��ꍇ�A��n�ɂ��Ăǂ̂悤�Ȓl��Ă��邩�Ȃǂɂ�� ʂ��قȂ�Bfor ��[�v��g��ꍇ k �̒l�͊m�肵�Ȃ��A��n�ɂ�� 0 �ƂȂ�ꍇ�ɂ�

N = -1
YES -1 is 1 * 1

�̂悤�Ȍ��ʂƂȂ�B�ʉ�1�̏ꍇ�Ak �� -2 �ɂȂ�̂ŁA

N = -1
K = -2
NO

�ʉ�2�̏ꍇ�ɂ́Awhile ��[�v�ɓ��Ȃ��܂ł� k �̒l�� -1 �Ɋm�肵�Ă��̂ŁA

N = -1
NO

�ƂȂ�B

�v��O��1. �X�^�b�N (LIFO �o�b�t�@): 81 64 49 36 25 16 9 4 1 0
�v��O��2. �L��[ (FIFO �o�b�t�@): 0 1 4 9 16 25 36 49 64 81

��^�̃��X�g�ւ̃|�C��^��o�Ɏ��Ă��悤�ȍ\��Ă��B

��X�g�̒ǉ��F: �V��X�g�ɕK�v�ȃ��[��m�ۂ��B; �V��X�g�̃|�C��^��Ɏ��̃��X�g�ւ̃|�C��^��i�[��B; �O�̃��X�g�̃|�C��^��ɐV��X�g�ւ̃|�C��^��i�[��B
��X�g�̍폜�F: �폜��郊�X�g�̑O�̃��X�g�̃|�C��^��Ɏ��̃��X�g�ւ̃|�C��^��i�[��B; �폜��郊�X�g��g��Ă��[�̈��B

��

1996�N�x�u�v�Z�@��b�_II�v��������

1996�N�x�u�v�Z�@��b�_II�v��