Loading...
t.316 avatar t.316 137 Точки

[Homework] C# Basics - Operators and Expressions - Problem {16}** - Bit Exchange (Advanced)

https://github.com/T316/ProgrammingBasics/blob/master/05.%20OpetatorsAndExpressions/16.%20BitExchangeAdvanced.cs

Това е решението ми на Bit Exchange (Advanced). Получи се доста дълго заради многото повторения на if. Въпросът ми е как мога да избегна използването на if за всяка възможна стойност на k.

Тагове:
1
Programming Basics 11/06/2015 21:00:03
AleksandurSeferinkin avatar AleksandurSeferinkin 333 Точки
Best Answer

Докато си сигурен, че k ще е в диапазона [3...int.MaxValue], можеш да направиш следното:

int mask = 7;
for (int i = k; i > 3; i--)
{
    mask = mask * 2 + 1;
}

Не съм сигурен какво е условието, но се забелязва известна последователност в различните стойности на mask.

7

15 (7 * 2 + 1)

31 (15 * 2 + 1)

63 (31 * 2 + 1) ...

1
10/06/2015 02:13:33
t.316 avatar t.316 137 Точки

Всъщност диапазона е от 1 до 16 (не знам защо се бях объркал, че е от 3 до 16). За това направих цикъла така:

int mask = 1;
for (int i = 1; i < k; i++)
{
    mask = mask * 2 + 1;
}

Благодаря за съдействието!

1
10/06/2015 12:10:56
nikolaykk avatar nikolaykk 94 Точки

Здрасти,

Хубаво е да ограничиш p и q  и к да приемат само положителни стойности за да работи коректно програмата.

1
t.316 avatar t.316 137 Точки
if (p >= 0 && q >= 0 && k > 0)
{
   
}
else
{
    Console.WriteLine("Invalid input!");
}

Добавих това към кода.

Благодаря за съвета!

0
venitoo avatar venitoo 15 Точки

Здравейте, може ли някой да ми каже защо логиката ми на 6-та задача не се получава и как може да проработи с  извеждане на числата от string и превръщането им в числа, с който да се изпълнят събиране и разместване.Искам да знам дали може да се получи с [ ] . Разгледах решения, знам варианта с /100 и %10, но исках да видя и такъв вариант дали би проработил. Благодаря!

Console.Write("Enter your four-digit number:");

       string number = Console.ReadLine();
       int a = Convert.ToInt32(number[3]);       
       int b = Convert.ToInt32(number[2]);
       int c = Convert.ToInt32(number[1]);
       int d = Convert.ToInt32(number[0]);

       Console.Write("The sum of the digits is: {0}", a+b+c+d);
       Console.Write("The reverse number is: {0}{1}{2}{3}", a,b,c,d);
       Console.Write("The last digit infront: {0}{1}{2}{3}", d + b + c + a);
       Console.Write("The second digit moving: {0}{1}{2}{3}", a + c + b + d)

1
t.316 avatar t.316 137 Точки
Console.Write("Enter your four-digit number: ");

string number = Console.ReadLine();
int a = Convert.ToInt32(number[0] - '0');       
int b = Convert.ToInt32(number[1] - '0');
int c = Convert.ToInt32(number[2] - '0');
int d = Convert.ToInt32(number[3] - '0');

Console.WriteLine("The sum of the digits is: {0}", a + b + c + d);
Console.WriteLine("The reverse number is: {0}{1}{2}{3}", d, c, b, a);
Console.WriteLine("The last digit infront: {0}{1}{2}{3}", d, a, b, c);
Console.WriteLine("The second digit moving: {0}{1}{2}{3}", a, c, b, d);

Така работи коректно!

Логиката е вярна, просто проблема идва от това, че записва стойностите като char и затова взима стойността от ASCII т.е. 2 примерно е 50. За да получим резултата, които очакваме трябва да извадим стойността на 0 в ASCII. 0 в  ASCII е 48 т.е. 50(2) - 48 = 2, 51(3) - 48 = 3 и т.н.

Сумата беше написана добре, а при reverse трябва да са в обратен ред. За следващите два резултата няма как да е с + тъй като пак ще намери сумата, а и ще даде грешка, защото ще останат 3 празни плейсхолдера. Стойносттите за отделните плейсхолдери трябва да се отделят със запетайка.

 

1
11/06/2015 13:43:34
venitoo avatar venitoo 15 Точки

Ууу, много благодаря:)) Значи като взимаме [ ] от стринг - винаги го смята за char, не го оставя string?

Значи като го е превръщало е взимало decimal стойността на char, а не реалния символ, който виждаме?

Така е мн по-ясно, супер си, много благодаря!:))

за +-те си прав, прекалих с Copy/paste-а при Console.Witeline редовете и не съм го огледала.

0
t.316 avatar t.316 137 Точки

Нормално е char винаги да взима стойността от ASCII.  Иначе string е масив от char, така че всеки елемент от string масива е char. И аз не се осетих първоначално. smiley

1
Fujitzo avatar Fujitzo 9 Точки

Здравейте,

Решението на 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

Може би ми трябва малко по "лаишко" решение... Благодаря предварително!

 

0
Fujitzo avatar Fujitzo 9 Точки

И така 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'));

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.