求助

P1762 偶数

通过观察,可以发现,奇数个数比偶数个数更有规律,其规律在于: 1.每行奇数个数一定为2^k(k为自然数) 2.当行数恰为2^k(k为自然数)时,奇数个数为2^k,偶数个数为零 3.当行数恰为2^k(k为自然数)时,奇数个数和恰为3^(k-1) 4.更巧妙的是:这个规律能更加扩展到一个不为2^k的数上,因为每一个数,都能分解为若干项2^k的和的形式。 举个例子吧:当n=2333; 2333 = 2048+256+16+8+4+1 通过暴力程序,我们可以找出2333的所有奇数个数为190985
by pxy1118 @ 2019-07-15 14:42:51


|