プログラマ専用SNS ミクプラ

コード:

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

int getrandom(int min,int max);

void main()
{
	int i,total=0;
	int x[6]={0,37,49,52,20,40};
	int n[6]={0,1,2,3,4,5};
	int v[6];    //マーキング
	int t=0;	//カウント
	int r=0,range=0;
	
	srand((unsigned)time(NULL));
	
	while(t != 5){
		for(i=1;i<=5;i++){
			if(v[i]==0){
				total+=x[i];
			}
		}
		//printf("total=%d\n",total);
		r=getrandom(0,total);
		//printf("r=%d\n",r);
		for(i=1;i<=5;i++){
			if(v[i]==0 && range<r && r<=x[i]+range){
				printf("%d\n",n[i]);
				v[i]=1;
				t++;
				break;
			}
			range=x[i]+range;
		}
		total=0;
	}
}

int getrandom(int min,int max)
{
	return min+(int)(rand()*(max-min+1.0)/(1.0*RAND_MAX));
}

コード:

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

int getrandom(int min,int max);

void main()
{
	int i,total=0;
	int x[6]={0,37,49,52,20,40};
	int n[6]={0,1,2,3,4,5};
	int v[6]={0,0,0,0,0,0};    //マーキング
	int t=0;	//カウント
	int r=0,range=0;
	
	srand((unsigned)time(NULL));
	
	while(t != 5){
		for(i=1;i<=5;i++){
			if(v[i]==0){
				total+=x[i];
			}
		}
		//printf("total=%d\n",total);
		r=getrandom(0,total);
		//printf("r=%d\n",r);
		for(i=1;i<=5;i++){
			if(v[i]==0 && range<r && r<=x[i]+range){
				printf("%d\n",n[i]);
				v[i]=1;
				t++;
				range=0;
				break;
			}
			range=x[i]+range;
		}
		total=0;
	}
}

int getrandom(int min,int max)
{
	return min+(int)(rand()*(max-min+1.0)/(1.0*RAND_MAX));
}

コード:

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

#define DEBUG

int getrandom(int min,int max);

#define N_MAX 5

int main(void) {
	int x[N_MAX+1]={0,37,49,52,20,40};
	int n[N_MAX]={1,2,3,4,5};
	int got[N_MAX]={};
	int i;

	srand((unsigned)time(NULL));

	for(i=0;i<N_MAX;i++) {
		int ruiseki[N_MAX+1];
		int j;
		int r;
		int left,right,mid;
		int nowid;
		ruiseki[0]=x[0];
		for(j=1;j<=N_MAX;j++) {
			ruiseki[j]=ruiseki[j-1];
			if(!got[j-1])ruiseki[j]+=x[j];
		}
		r=getrandom(0,ruiseki[N_MAX]-1);
#ifdef DEBUG
		fprintf(stderr,"ruiseki: ");
		for(j=0;j<=N_MAX;j++)fprintf(stderr,"%d ",ruiseki[j]);
		fprintf(stderr,"\nr = %d\n",r);
#endif
		left=0;right=N_MAX-1;
		while(left<=right) {
			mid=(left+right)/2;
			if(ruiseki[mid]>r)right=mid-1; else left=mid+1;
		}
		nowid=left-1;
#ifdef DEBUG
		fprintf(stderr,"nowid = %d\n",nowid);
#endif
		printf("%d\n",n[nowid]);
		got[nowid]=1;
	}
	return 0;
}

#if 0
/* この乱数ではmaxを超える値が出る可能性がある */
int getrandom(int min,int max)
{
	return min+(int)(rand()*(max-min+1.0)/(1.0*RAND_MAX));
}
#else
/* 苦Cより http://9cguide.appspot.com/21-02.html */
int GetRandom(int min,int max)
{
	return min + (int)(rand()*(max-min+1.0)/(1.0+RAND_MAX));
}

int getrandom(int min,int max){return GetRandom(min,max);}
#endif