Това е решението ми на Bit Exchange (Advanced). Получи се доста дълго заради многото повторения на if. Въпросът ми е как мога да избегна използването на if за всяка възможна стойност на k.
Здравейте,
Решението на t316 на Bit Exchange (Advanced) ми се струва доста кратко и елегантно, но не мога да го разбера напълно :(
От къде идва това:
| for (int i = 1; i < k; i++) | |
| { | |
| mask = mask * 2 + 1; | |
| } |
От коментара на AleksandurSeferinkin пак не ми става ясно от къде идва тази последователност в стойностите на mask. Ако i се изменя от 1 до к (да речем 3) то mask ще е 3, 5 и 7 - или 11, 101, 111 в двуична репресентация.
От там нататък още повече се обърквам за логиката по която се конструират firstmask i secondmask и защо се конструират като да сменят 1 в 0 само , като може да има и обратния вариант.. след което пък размените на битове стават с | , което не се ли използва само за "вдигане" на битове в 1. Аз поне така го разбрах - когато трябва да вдигаме битове операцията е numer | mask , а когато да ги сваляме е number & mask
Може би ми трябва малко по "лаишко" решение... Благодаря предварително!
И така 2ч по-късно стигнах до мое си , доста по-елементарно решение според мен :) (сега виждам че в една др тема , оплюваната Vivaldam е направила почти същото , но малко по-дълго. На мен всички отговори от примерите за домашно ми излизат. Кажете ако нещо не е както трябва :)
Console.WriteLine("Enter number to be transformed");
long n = long.Parse(Console.ReadLine());
Console.WriteLine("Enter range1 start position");
int p = int.Parse(Console.ReadLine());
Console.WriteLine("Enter range2 start position");
int q = int.Parse(Console.ReadLine());
Console.WriteLine("Enter range length");
int k = int.Parse(Console.ReadLine());
if (p + k > 32 || q + k > 32)
Console.WriteLine("Out of range");
else if ((p + q) <= k)
Console.WriteLine("Overlapping");
else if (p < 0 || q < 0 || k < 0)
Console.WriteLine("Invalid input, please enter p, q and k > 0");
else
{ // Reading P and Q range values (0 or 1)
for (int i = 0; i <= k - 1; i++)
{
long maskP = 1 << p + i;
long valuesP = (n & maskP) >> (p + i);
long maskQ = 1 << q + i;
long valuesQ = (n & maskQ) >> (q + i);
// checking if value is 0 or 1 and doing the exchange
if (valuesP == 1)
{
n = n | maskQ;
}
else if (valuesP == 0)
{
n = n & ~maskQ;
}
if (valuesQ == 1)
{
n = n | maskP;
}
else if (valuesQ == 0)
{
n = n & ~maskP;
}
}
Console.WriteLine("Modified n: {0} binary: {1}", n, Convert.ToString(n, 2).PadLeft(32, '0'));