Ideone.com

fork download

copy

#include <iostream>
#include <chrono>
 
/*
286 デフォルトの名無しさん 2020/04/24(金) 20:56:21.49 ID:pA5GOauV
 
お題
XORゲートは4つのNANDゲートで構成できることが知られている
この構成方法をプログラムで探索せよ
 
i番目のNANDゲートの入力を(ai,bi)、出力をciとする
XORゲートの入力を(X,Y)、出力をZとする
 
出力例
X->a1
Y->b1
X->a2
c1->b2
Y->a3
c1->b3
c2->a4
c3->b4
c4->Z 
 
*/
 
const int NandPiece = 4;
const int OutputMax = 2 + NandPiece;
const int InputMax  = 2 * NandPiece;
const char* Ntbl[OutputMax] = { " X"," Y","c1","c2","c3","c4" };
 
int ans = 0;
int ab[InputMax] = {0,0,0,0,0,0,0,0};
 
void print_map2( const int* ab, int z ){
	for( int i = 0; i < InputMax; ++i ){
		std::cout << Ntbl[ ab[i] ] << " ";
	}
	std::cout << Ntbl[z] << std::endl;
}
 
void print_map( const int* ab, int z ){
	for( int i = 0; i < InputMax; ++i ){
		std::cout << Ntbl[ab[i]] << " -> " << "ab"[i & 1] << 1+(i >> 1) << std::endl;
	}
	std::cout << Ntbl[z] << " -> Z" << std::endl << std::endl;
}
 
void check( const int ab[InputMax] ){
	bool fc[OutputMax] = { true, true, false, false, false, false };
	int nn = NandPiece;
	int oc[OutputMax] = { 0b1010, 0b1100, 0,0,0,0 };
	for( int j = NandPiece; j > 0; j-- ){
		bool nf = false;
		for( int cn = 0; cn < NandPiece; ++cn ){
			if( fc[cn+2] )	continue;
			int a = ab[2*cn];
			int b = ab[2*cn+1];
			if( !( fc[a] && fc[b] ) )	continue;
			oc[cn+2] = ( oc[a] & oc[b] ) ^ 0b1111;
			fc[cn+2] = true;
			nn --;
			nf = true;
		}
		if( nn == 0 )	break;
		if( !nf )	return;
	}
	for( int i = 2; i < OutputMax; ++i ){
		if( oc[i] != 0b0110 )	continue;
		++ ans;
		print_map2( ab, i );
		break;
	}
}
 
void solve( int ab[InputMax], int n = 0 )
{
	do {
		if( n < InputMax-1 ){
			solve( ab, n + 1 );
		}
		else if( n == InputMax-1 ){
			int bm = 0;
			for( int i = 0; i < InputMax; ++i ){
				bm |= 1 << ab[i];
			}
			if( bm == 0b011111 || bm == 0b101111 || bm == 0b110111 || bm == 0b111011 ){
				check( ab );
			}
		}
		ab[n] += 1;
		if( (n >> 1) == (ab[n] - 2) ){
			++ ab[n];
		}
	} while( ab[n] <= OutputMax-1 );
	ab[n] = 0;
}
 
/////////////////////////////////////////////////////////////////////
 
int main()
{
	std::chrono::system_clock::time_point  start, end;
	start = std::chrono::system_clock::now();
 
	solve( ab );
	std::cout << "Done. " << ans << std::endl;
 
	end = std::chrono::system_clock::now();
	std::cout << std::chrono::duration_cast<std::chrono::milliseconds>( end-start ).count() << "[ms]" << std::endl;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2hyb25vPgoKLyoKMjg2IOODh+ODleOCqeODq+ODiOOBruWQjeeEoeOBl+OBleOCkyAyMDIwLzA0LzI0KOmHkSkgMjA6NTY6MjEuNDkgSUQ6cEE1R09hdVYKCuOBiumhjApYT1LjgrLjg7zjg4jjga8044Gk44GuTkFOROOCsuODvOODiOOBp+ani+aIkOOBp+OBjeOCi+OBk+OBqOOBjOefpeOCieOCjOOBpuOBhOOCiwrjgZPjga7mp4vmiJDmlrnms5XjgpLjg5fjg63jgrDjg6njg6DjgafmjqLntKLjgZvjgogKCmnnlarnm67jga5OQU5E44Ky44O844OI44Gu5YWl5Yqb44KSKGFpLGJpKeOAgeWHuuWKm+OCkmNp44Go44GZ44KLClhPUuOCsuODvOODiOOBruWFpeWKm+OCkihYLFkp44CB5Ye65Yqb44KSWuOBqOOBmeOCiwoK5Ye65Yqb5L6LClgtPmExClktPmIxClgtPmEyCmMxLT5iMgpZLT5hMwpjMS0+YjMKYzItPmE0CmMzLT5iNApjNC0+WiAKCiovCgpjb25zdCBpbnQgTmFuZFBpZWNlID0gNDsKY29uc3QgaW50IE91dHB1dE1heCA9IDIgKyBOYW5kUGllY2U7CmNvbnN0IGludCBJbnB1dE1heCAgPSAyICogTmFuZFBpZWNlOwpjb25zdCBjaGFyKiBOdGJsW091dHB1dE1heF0gPSB7ICIgWCIsIiBZIiwiYzEiLCJjMiIsImMzIiwiYzQiIH07CgppbnQgYW5zID0gMDsKaW50IGFiW0lucHV0TWF4XSA9IHswLDAsMCwwLDAsMCwwLDB9OwoKdm9pZCBwcmludF9tYXAyKCBjb25zdCBpbnQqIGFiLCBpbnQgeiApewoJZm9yKCBpbnQgaSA9IDA7IGkgPCBJbnB1dE1heDsgKytpICl7CgkJc3RkOjpjb3V0IDw8IE50YmxbIGFiW2ldIF0gPDwgIiAiOwoJfQoJc3RkOjpjb3V0IDw8IE50Ymxbel0gPDwgc3RkOjplbmRsOwp9Cgp2b2lkIHByaW50X21hcCggY29uc3QgaW50KiBhYiwgaW50IHogKXsKCWZvciggaW50IGkgPSAwOyBpIDwgSW5wdXRNYXg7ICsraSApewoJCXN0ZDo6Y291dCA8PCBOdGJsW2FiW2ldXSA8PCAiIC0+ICIgPDwgImFiIltpICYgMV0gPDwgMSsoaSA+PiAxKSA8PCBzdGQ6OmVuZGw7Cgl9CglzdGQ6OmNvdXQgPDwgTnRibFt6XSA8PCAiIC0+IFoiIDw8IHN0ZDo6ZW5kbCA8PCBzdGQ6OmVuZGw7Cn0KCnZvaWQgY2hlY2soIGNvbnN0IGludCBhYltJbnB1dE1heF0gKXsKCWJvb2wgZmNbT3V0cHV0TWF4XSA9IHsgdHJ1ZSwgdHJ1ZSwgZmFsc2UsIGZhbHNlLCBmYWxzZSwgZmFsc2UgfTsKCWludCBubiA9IE5hbmRQaWVjZTsKCWludCBvY1tPdXRwdXRNYXhdID0geyAwYjEwMTAsIDBiMTEwMCwgMCwwLDAsMCB9OwoJZm9yKCBpbnQgaiA9IE5hbmRQaWVjZTsgaiA+IDA7IGotLSApewoJCWJvb2wgbmYgPSBmYWxzZTsKCQlmb3IoIGludCBjbiA9IDA7IGNuIDwgTmFuZFBpZWNlOyArK2NuICl7CgkJCWlmKCBmY1tjbisyXSApCWNvbnRpbnVlOwoJCQlpbnQgYSA9IGFiWzIqY25dOwoJCQlpbnQgYiA9IGFiWzIqY24rMV07CgkJCWlmKCAhKCBmY1thXSAmJiBmY1tiXSApICkJY29udGludWU7CgkJCW9jW2NuKzJdID0gKCBvY1thXSAmIG9jW2JdICkgXiAwYjExMTE7CgkJCWZjW2NuKzJdID0gdHJ1ZTsKCQkJbm4gLS07CgkJCW5mID0gdHJ1ZTsKCQl9CgkJaWYoIG5uID09IDAgKQlicmVhazsKCQlpZiggIW5mICkJcmV0dXJuOwoJfQoJZm9yKCBpbnQgaSA9IDI7IGkgPCBPdXRwdXRNYXg7ICsraSApewoJCWlmKCBvY1tpXSAhPSAwYjAxMTAgKQljb250aW51ZTsKCQkrKyBhbnM7CgkJcHJpbnRfbWFwMiggYWIsIGkgKTsKCQlicmVhazsKCX0KfQoKdm9pZCBzb2x2ZSggaW50IGFiW0lucHV0TWF4XSwgaW50IG4gPSAwICkKewoJZG8gewoJCWlmKCBuIDwgSW5wdXRNYXgtMSApewoJCQlzb2x2ZSggYWIsIG4gKyAxICk7CgkJfQoJCWVsc2UgaWYoIG4gPT0gSW5wdXRNYXgtMSApewoJCQlpbnQgYm0gPSAwOwoJCQlmb3IoIGludCBpID0gMDsgaSA8IElucHV0TWF4OyArK2kgKXsKCQkJCWJtIHw9IDEgPDwgYWJbaV07CgkJCX0KCQkJaWYoIGJtID09IDBiMDExMTExIHx8IGJtID09IDBiMTAxMTExIHx8IGJtID09IDBiMTEwMTExIHx8IGJtID09IDBiMTExMDExICl7CgkJCQljaGVjayggYWIgKTsKCQkJfQoJCX0KCQlhYltuXSArPSAxOwoJCWlmKCAobiA+PiAxKSA9PSAoYWJbbl0gLSAyKSApewoJCQkrKyBhYltuXTsKCQl9Cgl9IHdoaWxlKCBhYltuXSA8PSBPdXRwdXRNYXgtMSApOwoJYWJbbl0gPSAwOwp9CgovLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KCmludCBtYWluKCkKewoJc3RkOjpjaHJvbm86OnN5c3RlbV9jbG9jazo6dGltZV9wb2ludCAgc3RhcnQsIGVuZDsKCXN0YXJ0ID0gc3RkOjpjaHJvbm86OnN5c3RlbV9jbG9jazo6bm93KCk7CgoJc29sdmUoIGFiICk7CglzdGQ6OmNvdXQgPDwgIkRvbmUuICIgPDwgYW5zIDw8IHN0ZDo6ZW5kbDsKCgllbmQgPSBzdGQ6OmNocm9ubzo6c3lzdGVtX2Nsb2NrOjpub3coKTsKCXN0ZDo6Y291dCA8PCBzdGQ6OmNocm9ubzo6ZHVyYXRpb25fY2FzdDxzdGQ6OmNocm9ubzo6bWlsbGlzZWNvbmRzPiggZW5kLXN0YXJ0ICkuY291bnQoKSA8PCAiW21zXSIgPDwgc3RkOjplbmRsOwp9Cgo=

Success #stdin #stdout 0.01s 4184KB

stdin

copy

Standard input is empty

stdout

copy

 X  Y  X c1  Y c1 c2 c3 c4
 X  Y  X c1  Y c1 c3 c2 c4
 X  Y  X c1 c1  Y c2 c3 c4
 X  Y  X c1 c1  Y c3 c2 c4
 X  Y  X c1 c2 c4  Y c1 c3
 X  Y  X c1 c2 c4 c1  Y c3
 X  Y  X c1 c4 c2  Y c1 c3
 X  Y  X c1 c4 c2 c1  Y c3
 X  Y  Y c1  X c1 c2 c3 c4
 X  Y  Y c1  X c1 c3 c2 c4
 X  Y  Y c1 c1  X c2 c3 c4
 X  Y  Y c1 c1  X c3 c2 c4
 X  Y  Y c1 c2 c4  X c1 c3
 X  Y  Y c1 c2 c4 c1  X c3
 X  Y  Y c1 c4 c2  X c1 c3
 X  Y  Y c1 c4 c2 c1  X c3
 X  Y c1  X  Y c1 c2 c3 c4
 X  Y c1  X  Y c1 c3 c2 c4
 X  Y c1  X c1  Y c2 c3 c4
 X  Y c1  X c1  Y c3 c2 c4
 X  Y c1  X c2 c4  Y c1 c3
 X  Y c1  X c2 c4 c1  Y c3
 X  Y c1  X c4 c2  Y c1 c3
 X  Y c1  X c4 c2 c1  Y c3
 X  Y c1  Y  X c1 c2 c3 c4
 X  Y c1  Y  X c1 c3 c2 c4
 X  Y c1  Y c1  X c2 c3 c4
 X  Y c1  Y c1  X c3 c2 c4
 X  Y c1  Y c2 c4  X c1 c3
 X  Y c1  Y c2 c4 c1  X c3
 X  Y c1  Y c4 c2  X c1 c3
 X  Y c1  Y c4 c2 c1  X c3
 X  Y c3 c4  X c1  Y c1 c2
 X  Y c3 c4  X c1 c1  Y c2
 X  Y c3 c4  Y c1  X c1 c2
 X  Y c3 c4  Y c1 c1  X c2
 X  Y c3 c4 c1  X  Y c1 c2
 X  Y c3 c4 c1  X c1  Y c2
 X  Y c3 c4 c1  Y  X c1 c2
 X  Y c3 c4 c1  Y c1  X c2
 X  Y c4 c3  X c1  Y c1 c2
 X  Y c4 c3  X c1 c1  Y c2
 X  Y c4 c3  Y c1  X c1 c2
 X  Y c4 c3  Y c1 c1  X c2
 X  Y c4 c3 c1  X  Y c1 c2
 X  Y c4 c3 c1  X c1  Y c2
 X  Y c4 c3 c1  Y  X c1 c2
 X  Y c4 c3 c1  Y c1  X c2
 X c2  X  Y  Y c2 c1 c3 c4
 X c2  X  Y  Y c2 c3 c1 c4
 X c2  X  Y c1 c4  Y c2 c3
 X c2  X  Y c1 c4 c2  Y c3
 X c2  X  Y c2  Y c1 c3 c4
 X c2  X  Y c2  Y c3 c1 c4
 X c2  X  Y c4 c1  Y c2 c3
 X c2  X  Y c4 c1 c2  Y c3
 X c2  Y  X  Y c2 c1 c3 c4
 X c2  Y  X  Y c2 c3 c1 c4
 X c2  Y  X c1 c4  Y c2 c3
 X c2  Y  X c1 c4 c2  Y c3
 X c2  Y  X c2  Y c1 c3 c4
 X c2  Y  X c2  Y c3 c1 c4
 X c2  Y  X c4 c1  Y c2 c3
 X c2  Y  X c4 c1 c2  Y c3
 X c3  Y c3  X  Y c1 c2 c4
 X c3  Y c3  X  Y c2 c1 c4
 X c3  Y c3  Y  X c1 c2 c4
 X c3  Y c3  Y  X c2 c1 c4
 X c3 c1 c4  X  Y  Y c3 c2
 X c3 c1 c4  X  Y c3  Y c2
 X c3 c1 c4  Y  X  Y c3 c2
 X c3 c1 c4  Y  X c3  Y c2
 X c3 c3  Y  X  Y c1 c2 c4
 X c3 c3  Y  X  Y c2 c1 c4
 X c3 c3  Y  Y  X c1 c2 c4
 X c3 c3  Y  Y  X c2 c1 c4
 X c3 c4 c1  X  Y  Y c3 c2
 X c3 c4 c1  X  Y c3  Y c2
 X c3 c4 c1  Y  X  Y c3 c2
 X c3 c4 c1  Y  X c3  Y c2
 X c4  Y c4 c1 c2  X  Y c3
 X c4  Y c4 c1 c2  Y  X c3
 X c4  Y c4 c2 c1  X  Y c3
 X c4  Y c4 c2 c1  Y  X c3
 X c4 c1 c3  Y c4  X  Y c2
 X c4 c1 c3  Y c4  Y  X c2
 X c4 c1 c3 c4  Y  X  Y c2
 X c4 c1 c3 c4  Y  Y  X c2
 X c4 c3 c1  Y c4  X  Y c2
 X c4 c3 c1  Y c4  Y  X c2
 X c4 c3 c1 c4  Y  X  Y c2
 X c4 c3 c1 c4  Y  Y  X c2
 X c4 c4  Y c1 c2  X  Y c3
 X c4 c4  Y c1 c2  Y  X c3
 X c4 c4  Y c2 c1  X  Y c3
 X c4 c4  Y c2 c1  Y  X c3
 Y  X  X c1  Y c1 c2 c3 c4
 Y  X  X c1  Y c1 c3 c2 c4
 Y  X  X c1 c1  Y c2 c3 c4
 Y  X  X c1 c1  Y c3 c2 c4
 Y  X  X c1 c2 c4  Y c1 c3
 Y  X  X c1 c2 c4 c1  Y c3
 Y  X  X c1 c4 c2  Y c1 c3
 Y  X  X c1 c4 c2 c1  Y c3
 Y  X  Y c1  X c1 c2 c3 c4
 Y  X  Y c1  X c1 c3 c2 c4
 Y  X  Y c1 c1  X c2 c3 c4
 Y  X  Y c1 c1  X c3 c2 c4
 Y  X  Y c1 c2 c4  X c1 c3
 Y  X  Y c1 c2 c4 c1  X c3
 Y  X  Y c1 c4 c2  X c1 c3
 Y  X  Y c1 c4 c2 c1  X c3
 Y  X c1  X  Y c1 c2 c3 c4
 Y  X c1  X  Y c1 c3 c2 c4
 Y  X c1  X c1  Y c2 c3 c4
 Y  X c1  X c1  Y c3 c2 c4
 Y  X c1  X c2 c4  Y c1 c3
 Y  X c1  X c2 c4 c1  Y c3
 Y  X c1  X c4 c2  Y c1 c3
 Y  X c1  X c4 c2 c1  Y c3
 Y  X c1  Y  X c1 c2 c3 c4
 Y  X c1  Y  X c1 c3 c2 c4
 Y  X c1  Y c1  X c2 c3 c4
 Y  X c1  Y c1  X c3 c2 c4
 Y  X c1  Y c2 c4  X c1 c3
 Y  X c1  Y c2 c4 c1  X c3
 Y  X c1  Y c4 c2  X c1 c3
 Y  X c1  Y c4 c2 c1  X c3
 Y  X c3 c4  X c1  Y c1 c2
 Y  X c3 c4  X c1 c1  Y c2
 Y  X c3 c4  Y c1  X c1 c2
 Y  X c3 c4  Y c1 c1  X c2
 Y  X c3 c4 c1  X  Y c1 c2
 Y  X c3 c4 c1  X c1  Y c2
 Y  X c3 c4 c1  Y  X c1 c2
 Y  X c3 c4 c1  Y c1  X c2
 Y  X c4 c3  X c1  Y c1 c2
 Y  X c4 c3  X c1 c1  Y c2
 Y  X c4 c3  Y c1  X c1 c2
 Y  X c4 c3  Y c1 c1  X c2
 Y  X c4 c3 c1  X  Y c1 c2
 Y  X c4 c3 c1  X c1  Y c2
 Y  X c4 c3 c1  Y  X c1 c2
 Y  X c4 c3 c1  Y c1  X c2
 Y c2  X  Y  X c2 c1 c3 c4
 Y c2  X  Y  X c2 c3 c1 c4
 Y c2  X  Y c1 c4  X c2 c3
 Y c2  X  Y c1 c4 c2  X c3
 Y c2  X  Y c2  X c1 c3 c4
 Y c2  X  Y c2  X c3 c1 c4
 Y c2  X  Y c4 c1  X c2 c3
 Y c2  X  Y c4 c1 c2  X c3
 Y c2  Y  X  X c2 c1 c3 c4
 Y c2  Y  X  X c2 c3 c1 c4
 Y c2  Y  X c1 c4  X c2 c3
 Y c2  Y  X c1 c4 c2  X c3
 Y c2  Y  X c2  X c1 c3 c4
 Y c2  Y  X c2  X c3 c1 c4
 Y c2  Y  X c4 c1  X c2 c3
 Y c2  Y  X c4 c1 c2  X c3
 Y c3  X c3  X  Y c1 c2 c4
 Y c3  X c3  X  Y c2 c1 c4
 Y c3  X c3  Y  X c1 c2 c4
 Y c3  X c3  Y  X c2 c1 c4
 Y c3 c1 c4  X  Y  X c3 c2
 Y c3 c1 c4  X  Y c3  X c2
 Y c3 c1 c4  Y  X  X c3 c2
 Y c3 c1 c4  Y  X c3  X c2
 Y c3 c3  X  X  Y c1 c2 c4
 Y c3 c3  X  X  Y c2 c1 c4
 Y c3 c3  X  Y  X c1 c2 c4
 Y c3 c3  X  Y  X c2 c1 c4
 Y c3 c4 c1  X  Y  X c3 c2
 Y c3 c4 c1  X  Y c3  X c2
 Y c3 c4 c1  Y  X  X c3 c2
 Y c3 c4 c1  Y  X c3  X c2
 Y c4  X c4 c1 c2  X  Y c3
 Y c4  X c4 c1 c2  Y  X c3
 Y c4  X c4 c2 c1  X  Y c3
 Y c4  X c4 c2 c1  Y  X c3
 Y c4 c1 c3  X c4  X  Y c2
 Y c4 c1 c3  X c4  Y  X c2
 Y c4 c1 c3 c4  X  X  Y c2
 Y c4 c1 c3 c4  X  Y  X c2
 Y c4 c3 c1  X c4  X  Y c2
 Y c4 c3 c1  X c4  Y  X c2
 Y c4 c3 c1 c4  X  X  Y c2
 Y c4 c3 c1 c4  X  Y  X c2
 Y c4 c4  X c1 c2  X  Y c3
 Y c4 c4  X c1 c2  Y  X c3
 Y c4 c4  X c2 c1  X  Y c3
 Y c4 c4  X c2 c1  Y  X c3
c2  X  X  Y  Y c2 c1 c3 c4
c2  X  X  Y  Y c2 c3 c1 c4
c2  X  X  Y c1 c4  Y c2 c3
c2  X  X  Y c1 c4 c2  Y c3
c2  X  X  Y c2  Y c1 c3 c4
c2  X  X  Y c2  Y c3 c1 c4
c2  X  X  Y c4 c1  Y c2 c3
c2  X  X  Y c4 c1 c2  Y c3
c2  X  Y  X  Y c2 c1 c3 c4
c2  X  Y  X  Y c2 c3 c1 c4
c2  X  Y  X c1 c4  Y c2 c3
c2  X  Y  X c1 c4 c2  Y c3
c2  X  Y  X c2  Y c1 c3 c4
c2  X  Y  X c2  Y c3 c1 c4
c2  X  Y  X c4 c1  Y c2 c3
c2  X  Y  X c4 c1 c2  Y c3
c2  Y  X  Y  X c2 c1 c3 c4
c2  Y  X  Y  X c2 c3 c1 c4
c2  Y  X  Y c1 c4  X c2 c3
c2  Y  X  Y c1 c4 c2  X c3
c2  Y  X  Y c2  X c1 c3 c4
c2  Y  X  Y c2  X c3 c1 c4
c2  Y  X  Y c4 c1  X c2 c3
c2  Y  X  Y c4 c1 c2  X c3
c2  Y  Y  X  X c2 c1 c3 c4
c2  Y  Y  X  X c2 c3 c1 c4
c2  Y  Y  X c1 c4  X c2 c3
c2  Y  Y  X c1 c4 c2  X c3
c2  Y  Y  X c2  X c1 c3 c4
c2  Y  Y  X c2  X c3 c1 c4
c2  Y  Y  X c4 c1  X c2 c3
c2  Y  Y  X c4 c1 c2  X c3
c2 c3  X c4  Y c4  X  Y c1
c2 c3  X c4  Y c4  Y  X c1
c2 c3  X c4 c4  Y  X  Y c1
c2 c3  X c4 c4  Y  Y  X c1
c2 c3  Y c4  X c4  X  Y c1
c2 c3  Y c4  X c4  Y  X c1
c2 c3  Y c4 c4  X  X  Y c1
c2 c3  Y c4 c4  X  Y  X c1
c2 c3 c4  X  Y c4  X  Y c1
c2 c3 c4  X  Y c4  Y  X c1
c2 c3 c4  X c4  Y  X  Y c1
c2 c3 c4  X c4  Y  Y  X c1
c2 c3 c4  Y  X c4  X  Y c1
c2 c3 c4  Y  X c4  Y  X c1
c2 c3 c4  Y c4  X  X  Y c1
c2 c3 c4  Y c4  X  Y  X c1
c2 c4  X c3  X  Y  Y c3 c1
c2 c4  X c3  X  Y c3  Y c1
c2 c4  X c3  Y  X  Y c3 c1
c2 c4  X c3  Y  X c3  Y c1
c2 c4  Y c3  X  Y  X c3 c1
c2 c4  Y c3  X  Y c3  X c1
c2 c4  Y c3  Y  X  X c3 c1
c2 c4  Y c3  Y  X c3  X c1
c2 c4 c3  X  X  Y  Y c3 c1
c2 c4 c3  X  X  Y c3  Y c1
c2 c4 c3  X  Y  X  Y c3 c1
c2 c4 c3  X  Y  X c3  Y c1
c2 c4 c3  Y  X  Y  X c3 c1
c2 c4 c3  Y  X  Y c3  X c1
c2 c4 c3  Y  Y  X  X c3 c1
c2 c4 c3  Y  Y  X c3  X c1
c3  X  Y c3  X  Y c1 c2 c4
c3  X  Y c3  X  Y c2 c1 c4
c3  X  Y c3  Y  X c1 c2 c4
c3  X  Y c3  Y  X c2 c1 c4
c3  X c1 c4  X  Y  Y c3 c2
c3  X c1 c4  X  Y c3  Y c2
c3  X c1 c4  Y  X  Y c3 c2
c3  X c1 c4  Y  X c3  Y c2
c3  X c3  Y  X  Y c1 c2 c4
c3  X c3  Y  X  Y c2 c1 c4
c3  X c3  Y  Y  X c1 c2 c4
c3  X c3  Y  Y  X c2 c1 c4
c3  X c4 c1  X  Y  Y c3 c2
c3  X c4 c1  X  Y c3  Y c2
c3  X c4 c1  Y  X  Y c3 c2
c3  X c4 c1  Y  X c3  Y c2
c3  Y  X c3  X  Y c1 c2 c4
c3  Y  X c3  X  Y c2 c1 c4
c3  Y  X c3  Y  X c1 c2 c4
c3  Y  X c3  Y  X c2 c1 c4
c3  Y c1 c4  X  Y  X c3 c2
c3  Y c1 c4  X  Y c3  X c2
c3  Y c1 c4  Y  X  X c3 c2
c3  Y c1 c4  Y  X c3  X c2
c3  Y c3  X  X  Y c1 c2 c4
c3  Y c3  X  X  Y c2 c1 c4
c3  Y c3  X  Y  X c1 c2 c4
c3  Y c3  X  Y  X c2 c1 c4
c3  Y c4 c1  X  Y  X c3 c2
c3  Y c4 c1  X  Y c3  X c2
c3  Y c4 c1  Y  X  X c3 c2
c3  Y c4 c1  Y  X c3  X c2
c3 c2  X c4  Y c4  X  Y c1
c3 c2  X c4  Y c4  Y  X c1
c3 c2  X c4 c4  Y  X  Y c1
c3 c2  X c4 c4  Y  Y  X c1
c3 c2  Y c4  X c4  X  Y c1
c3 c2  Y c4  X c4  Y  X c1
c3 c2  Y c4 c4  X  X  Y c1
c3 c2  Y c4 c4  X  Y  X c1
c3 c2 c4  X  Y c4  X  Y c1
c3 c2 c4  X  Y c4  Y  X c1
c3 c2 c4  X c4  Y  X  Y c1
c3 c2 c4  X c4  Y  Y  X c1
c3 c2 c4  Y  X c4  X  Y c1
c3 c2 c4  Y  X c4  Y  X c1
c3 c2 c4  Y c4  X  X  Y c1
c3 c2 c4  Y c4  X  Y  X c1
c3 c4  X  Y  X c2  Y c2 c1
c3 c4  X  Y  X c2 c2  Y c1
c3 c4  X  Y  Y c2  X c2 c1
c3 c4  X  Y  Y c2 c2  X c1
c3 c4  X  Y c2  X  Y c2 c1
c3 c4  X  Y c2  X c2  Y c1
c3 c4  X  Y c2  Y  X c2 c1
c3 c4  X  Y c2  Y c2  X c1
c3 c4  Y  X  X c2  Y c2 c1
c3 c4  Y  X  X c2 c2  Y c1
c3 c4  Y  X  Y c2  X c2 c1
c3 c4  Y  X  Y c2 c2  X c1
c3 c4  Y  X c2  X  Y c2 c1
c3 c4  Y  X c2  X c2  Y c1
c3 c4  Y  X c2  Y  X c2 c1
c3 c4  Y  X c2  Y c2  X c1
c4  X  Y c4 c1 c2  X  Y c3
c4  X  Y c4 c1 c2  Y  X c3
c4  X  Y c4 c2 c1  X  Y c3
c4  X  Y c4 c2 c1  Y  X c3
c4  X c1 c3  Y c4  X  Y c2
c4  X c1 c3  Y c4  Y  X c2
c4  X c1 c3 c4  Y  X  Y c2
c4  X c1 c3 c4  Y  Y  X c2
c4  X c3 c1  Y c4  X  Y c2
c4  X c3 c1  Y c4  Y  X c2
c4  X c3 c1 c4  Y  X  Y c2
c4  X c3 c1 c4  Y  Y  X c2
c4  X c4  Y c1 c2  X  Y c3
c4  X c4  Y c1 c2  Y  X c3
c4  X c4  Y c2 c1  X  Y c3
c4  X c4  Y c2 c1  Y  X c3
c4  Y  X c4 c1 c2  X  Y c3
c4  Y  X c4 c1 c2  Y  X c3
c4  Y  X c4 c2 c1  X  Y c3
c4  Y  X c4 c2 c1  Y  X c3
c4  Y c1 c3  X c4  X  Y c2
c4  Y c1 c3  X c4  Y  X c2
c4  Y c1 c3 c4  X  X  Y c2
c4  Y c1 c3 c4  X  Y  X c2
c4  Y c3 c1  X c4  X  Y c2
c4  Y c3 c1  X c4  Y  X c2
c4  Y c3 c1 c4  X  X  Y c2
c4  Y c3 c1 c4  X  Y  X c2
c4  Y c4  X c1 c2  X  Y c3
c4  Y c4  X c1 c2  Y  X c3
c4  Y c4  X c2 c1  X  Y c3
c4  Y c4  X c2 c1  Y  X c3
c4 c2  X c3  X  Y  Y c3 c1
c4 c2  X c3  X  Y c3  Y c1
c4 c2  X c3  Y  X  Y c3 c1
c4 c2  X c3  Y  X c3  Y c1
c4 c2  Y c3  X  Y  X c3 c1
c4 c2  Y c3  X  Y c3  X c1
c4 c2  Y c3  Y  X  X c3 c1
c4 c2  Y c3  Y  X c3  X c1
c4 c2 c3  X  X  Y  Y c3 c1
c4 c2 c3  X  X  Y c3  Y c1
c4 c2 c3  X  Y  X  Y c3 c1
c4 c2 c3  X  Y  X c3  Y c1
c4 c2 c3  Y  X  Y  X c3 c1
c4 c2 c3  Y  X  Y c3  X c1
c4 c2 c3  Y  Y  X  X c3 c1
c4 c2 c3  Y  Y  X c3  X c1
c4 c3  X  Y  X c2  Y c2 c1
c4 c3  X  Y  X c2 c2  Y c1
c4 c3  X  Y  Y c2  X c2 c1
c4 c3  X  Y  Y c2 c2  X c1
c4 c3  X  Y c2  X  Y c2 c1
c4 c3  X  Y c2  X c2  Y c1
c4 c3  X  Y c2  Y  X c2 c1
c4 c3  X  Y c2  Y c2  X c1
c4 c3  Y  X  X c2  Y c2 c1
c4 c3  Y  X  X c2 c2  Y c1
c4 c3  Y  X  Y c2  X c2 c1
c4 c3  Y  X  Y c2 c2  X c1
c4 c3  Y  X c2  X  Y c2 c1
c4 c3  Y  X c2  X c2  Y c1
c4 c3  Y  X c2  Y  X c2 c1
c4 c3  Y  X c2  Y c2  X c1
Done. 384
6[ms]

https://ideone.com/djJiyu

nand xor

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language