问题描述:现有一个8*8的存储器,要对其空间进行分配。(下标从0开始,最后一个内存块下标为63)。现已有块号为2、7、13、23、37、47、59、61的几个内存块被占用。要求输入需分配的进程数M(0<M<=56),接下来输入为M个整型数,每个数为各个进程需占用的内存块数。当分配到某进程时,其剩余空闲块数可以分配,就输出当前进程分配的最后一个内存空间的下标。当分配到某进程时,其进程块数超出剩余空闲块数无法分配,输出为“false”(不含双引号,且为全小写)。输出的多个下标(或"false")之间用空格隔开。
输入格式:程序输入分为两行,第一行要求输入一个整型数M,表示要所需分配空间的进程数,接下来的第二行输入M个整型数,每个数之间用空格隔开,表示M个进程每个进程占用的内存空间大小。
输出格式:输出为M组整型数(或"false"),每个整型数表示该进程最后一个被分配的内存空间的下标(或"false"),下标(或"false")之间用空格隔开。
样例输入1:
3
3 3 3
样例输出1:
3 6 10
package czxt;
import java.util.Scanner;
public class Mainj {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[] b = new int[64];
b[61] = 1;
b[59] = 1;
b[47] = 1;
b[37] = 1;
b[23] = 1;
b[13] = 1;
b[7] = 1;
b[2] = 1;
int M = sc.nextInt();//首行数据=第二行数据的个数
int[] a = new int[M];
//数据输入
for (int i = 0; i < M; i++) {
a[i] = sc.nextInt();
}
int c = a[0];//用c判断输入数据是否越界
for (int i = 0; i < a.length; i++) {
if (a[i] > c) {//越界则输出false
System.out.print("false ");
continue;跳出当前循环
}
c = c + a[i];//c继续向后加
//遍历64个存储空间
for (int j = 0; j < 64; j++) {
//当存储空间为空时,将他赋值为1
if (b[j] == 0) {
b[j] = 1;
a[i]--;//当a=0时停止遍历
}
//并打印当前j的值,j的值为所占用内存下标数
if (a[i] == 0) {
System.out.print(j+ " ");
break;//跳出整个循环
}
}
}
}
}