36312023-03-01 12:27:18vááááAutókódoláscsharpRészben helyes 48/5028ms24008 KiB
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace auto
{
    class Program
    {
        static string DecimalToBinary(long num)
        {
            string binary = "";
            long remainder;
            while (num > 0)
            {
                remainder = num % 2;
                binary = remainder + binary;
                num /= 2;
            }
            return binary;
        }
        static long BinaryToDecimal(string binary)
        {
            long decimalNum = 0;
            int power = 0;
            for (int i = binary.Length - 1; i >= 0; i--)
            {
                int bit = binary[i] - '0';
                decimalNum += bit * (long)Math.Pow(2, power);
                power++;
            }
            return decimalNum;
        }
        static void Main(string[] args)
        {
            long szam = Convert.ToInt64(Console.ReadLine());
            string bin = DecimalToBinary(szam);
            bool siker = false;
            string kisbin = "";
            if (szam != 0)
            {
                for (int i = bin.Length - 1; i > 0; i--)
                {
                    if (bin[i] == '0' && bin[i - 1] == '1')
                    {
                        for (int j = 0; j < bin.Length; j++)
                        {
                            if (j != i && j != i - 1) kisbin += bin[j];
                            if (j == i && j != i - 1) kisbin += '1';
                            if (j != i && j == i - 1) kisbin += '0';
                            siker = true;
                        }
                        if (siker) i = -32;
                    }
                }
                long kiszam = -1; ;
                if (siker)
                {
                    if (kisbin[0] == '0')
                    {
                        string tempbin = kisbin;
                        kisbin = "";
                        for (int i = 1; i < tempbin.Length; i++)
                        {
                            kisbin += tempbin[i];
                        }
                    }
                    kiszam = BinaryToDecimal(kisbin);
                }
                Console.WriteLine(kiszam);
                int valt = -1;
                for (int i = bin.Length - 1; i > 0; i--)
                {
                    if (bin[i] == '1' && bin[i - 1] == '0')
                    {
                        valt = i - 1;
                        break;
                    }
                }
                int nul = 0, egy = 0;
                for (int i = valt + 2; i < bin.Length; i++)
                {
                    if (bin[i] == '1') egy++;
                    if (bin[i] == '0') nul++;
                }
                string nagybin = "";
                if (valt != -1)
                {
                    for (int i = 0; i < bin.Length; i++)
                    {
                        if (i > valt + 1)
                        {
                            if (nul != 0)
                            {
                                nagybin += '0';
                                nul--;
                            }
                            else
                            {
                                nagybin += '1';
                            }
                        }
                        else if (i < valt)
                        {
                            nagybin += bin[i];
                        }
                        else if (valt == i)
                        {
                            nagybin += '1';
                        }
                        else
                        {
                            nagybin += '0';
                        }
                    }
                    Console.WriteLine(BinaryToDecimal(nagybin));
                }
                else
                {
                    nul = 0;
                    egy = 0;
                    for (int i = 0; i < bin.Length; i++)
                    {
                        if (bin[i] == '1') egy++;
                        if (bin[i] == '0') nul++;
                    }
                    egy--;
                    nagybin += "10";
                    for (int i = 0; i < bin.Length - 1; i++)
                    {

                        if (nul != 0)
                        {
                            nagybin += '0';
                            nul--;
                        }
                        else
                        {
                            nagybin += '1';
                        }
                    }
                    Console.WriteLine(BinaryToDecimal(nagybin));
                }
            }
            else
            {
                Console.WriteLine(-1);
                Console.WriteLine(-1);
            }
            Console.ReadKey();
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/028ms20600 KiB
2Elfogadva0/027ms21208 KiB
3Elfogadva2/226ms21144 KiB
4Elfogadva2/226ms21688 KiB
5Részben helyes1/226ms22260 KiB
6Részben helyes1/226ms22704 KiB
7Elfogadva2/226ms22472 KiB
8Elfogadva4/426ms23012 KiB
9Elfogadva4/426ms23032 KiB
10Elfogadva4/426ms22988 KiB
11Elfogadva4/426ms22832 KiB
12Elfogadva4/426ms23036 KiB
13Elfogadva4/426ms23648 KiB
14Elfogadva4/426ms23580 KiB
15Elfogadva4/426ms23152 KiB
16Elfogadva4/428ms23576 KiB
17Elfogadva4/428ms24008 KiB