数字拆解算法

[padovesi]

随机给定一个数，要把它拆成有多少个4、8、12、16，

拆解顺序是从大到小，

例如

随机给出17，应该拆出 一个16及余数1，而不是四个4及1。

又如，25，拆成 一个16，一个8，余1

如此类推。


希望求一个精简一点的方法，程序越少越好。

最好是一条公式。

[cnmhx]

直接使用位运算！
从二进制表示的最高位到最低位取出非0元素，转换成10进制即可。

[天下第一好大人]

void  split( int n ) {
	const  char*  tbl[] = { "","1*1","1*2", "1*3", "4*1", "4*1+1*1", "4*1+1*2", "4*1+1*3",
		"8*1", "8*1+1*1", "8*1+1*2", "8*1+1*3","12*1","12*1+1*1", "12*1+1*2","12*1+1*3" };
	if( n >= 16 ) printf( "16*%d+", n>>4 );
	printf( "%s\n", tbl[n&0xf] );
}

[小桥]

public class T12 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		int x = 17 ;
		
		int a = x / 16 ;
		int a1 = x % 16 ;
		
		int b = a1 / 12 ;
		int b1 = a1 % 12 ;
		
		int c = b1 / 8 ;
		int c1 = b1 % 8 ;
		
		int d = c1 / 4 ;
		int e = c1 % 4 ;
		
		System.out.println("共 " + a + " 个16，" + b + " 个12，" + c + " 个8，" + d + " 个4，余" + e);
	}

}

[zoeg]

    long src=12345L;
    System.out.println("16*"+(src>>4));
    System.out.println("12*"+(src&=0xF)/12);
    System.out.println("08*"+(12>src&&src>7?1:0));
    System.out.println("04*"+(8>src&&src>3?1:0));

不过话说，这个题目很无聊！

[mkcing]

位运算，比如 111 x xxxx 这个二进制数就有（111）2 个16 ，然后再处理后面的数

[asyuae]

i_16=x&~0xf/16;
i_12=(x&0xf>=12)?1:0 ;
i_8= (x&0xf<12)&&(x&0xf>=8) ?1:0;
i_4= (x&0xf<8)&&(x&0xf>=4 ) ?1:0 ;
i_2=(x&0xf<4)&&(x&0xf>=2 )?1:0;

[asyuae]

i_16=x&~0xf/16;
i_12=(x&0xf>=12)?1:0 ;
i_8= (x&0xf<12)&&(x&0xf>=8) ?1:0;
i_4= (x&0xf<8)&&(x&0xf>=4 ) ?1:0 ;
i_2=(x&0xf<4)&&(x&0xf>=2 )?1:0;

[asyuae]

i_16=x&~0xf/16;
i_12=(x&0xf>=12)?1:0 ;
i_8= (x&0xf<12)&&(x&0xf>=8) ?1:0;
i_4= (x&0xf<8)&&(x&0xf>=4 ) ?1:0 ;
i_2=(x&0xf<4)&&(x&0xf>=2 )?1:0;

[xiangyu5632]

a=random();
int i_16=i_12=i_8=i_4=0;
while(a>=4)
{
if(a>=16)
{
i_16+=a/16;
a=a-i_16*16;
}
else if(a>=12 && a<16)
{
i_12+=a/12;
a=a-i_12*12;
}
else if(a>=8 && a<12)
{
i_8+=a/8;
a=a-i_8*8;
}
else if(a>=4 && a<8)
{
i_4+=a/4;
a=a-i_4*4;
}

}

[yingzijuntuan]

我只能想到相除取模的东东，貌似位运算很强大，不会。。。。