Китайский календарь

Ещё одно интересное задание:
В восточном календаре принят 60-летний цикл, состоящий из 12-летних подциклов,
 обозначаемых названиями цвета: зеленый, красный, желтый, белый и голубой. При
    этом каждый цвет следует по два года подряд. В каждом подцикле годы носят названия животных:
    крысы, коровы, тигра, зайца, дракона, змеи, лошади, овцы, обезьяны, петуха, собаки и свиньи.
    По номеру года определить его название, если 4 год нашей эры — начало цикла: «год зеленой крысы».

using System;
using System.Text;

namespace China
{


    class Program
    {
        static void Main(string[] args)
        {
            Compute();
        }

        static void Compute()
        {

            string[] MyAnimal = new string[12] { "Rat", "Cow", "Tiger", "Hare", "Dragon", "Snake", "Horse", "Sheep", "Monkey", "Cock", "Dog", "Pig" };
            string[] MyColor = new string[5] { "Green", "Red", "Yellow", "White", "Blue"};

            int counterA= 0;
            int counterC = 0;
            int counterCC = 0;
            for (int i = 4; i <= 70;i++)
            {
               
                if (i>4 && (i-4)%12==0)
                {                  
                    counterA++;
                }
                if (i>4 && i % 2 != 0)
                {
                    counterC++;
                }
                if (i > 4 && (i - 4) % 10 == 0)
                {
                    counterCC+=10;
                    counterC = 0;
                }

                StringBuilder t;
                t = new StringBuilder("Year: " + i + " "+MyColor[i - 4 - (counterC+counterCC)] + " " + MyAnimal[(i - 4 - 12 * counterA)]);

                Console.WriteLine(t);
            }

            Console.ReadKey();
        }
    }
}

Машины, грузовики.

Ещё одно небольшое задание на c#. Про наследование. Задание таково:

Создать базовый класс Car (машина), характеризуемый торговой маркой (строка),
числом цилиндров, мощностью. Определить методы переназначения и изменения мощности.
Создать производный класс Lorry (грузовик), характеризуемый также грузоподъемностью кузова.
Определить функции переназначения марки и изменения грузоподьемности.
Реализировать вывод на экран, методы получения значений полей и методы установки значений полей, а также необходимые конструкторы (если это не указано в задании явно).
Конструкторы и методы обязательно должны проверять параметры на допустимость; в случае неправильных данных - выводить значение об ошибке и заканчивать работу. Преобразование в строку реализовать в виде функции преобразования string.

using System;

namespace MyProject
{

    static class Program
    {
        public static int Main(string[] args)
        {
            int power = 0;
            string model = "";
            Console.WriteLine("Input power:");

            try
            {
                power = int.Parse(Console.ReadLine());
            }
            catch
            {
                Console.WriteLine("Wrong data");
                Console.ReadKey();
                return -1;
            }
            Lorry l = new Lorry(power);
            Console.WriteLine(l.ToString());


            Console.WriteLine("Input new model:");

            try
            {
                model = Console.ReadLine();
            }
            catch
            {
                Console.WriteLine("Wrong data");
                Console.ReadKey();
                return -1;
            }
            l.ChangeModel(model);

            Console.WriteLine(l.ToString());
            Console.ReadKey();
            return 0;
        }
    }

    public abstract class Car
    {
        string model;
        int cylinder;
        int power;

        public string Model
        {
            get
            {
                Console.WriteLine("Current Model = {0}.", model);
                return model;
            }
            set
            {
                model = value;
                Console.WriteLine("Change model to {0}.", model);
            }
        }
        public int Cylinder
        {
            get { return cylinder; }
            set { cylinder = value; }
        }

        public int Power
        {
            get
            {
                Console.WriteLine("Current Power = {0}.", power);
                return power;
            }
            set
            {
                power = value;
                Console.WriteLine("Change power to {0}.",power);
            }
        }

        public Car()
        {
            Cylinder = 4;
        }

        public void AssignPower(int p)
        {  
            Console.WriteLine("Change!");
            Power = p;
        }

        public void ChangePower(int p)
        {
            Console.WriteLine("Change!");
            Power += p;
        }

        public override string ToString()
        {

            return "\nSummary:\nModel: " + Model + "\nCylinder: " + Cylinder + "\nPower: " + power+"\n";
        }
    }

    public class Lorry : Car
    {
        int capacity;
        public int Capacity
        {
            get
            {
                return capacity;
            }
            set
            {
                capacity = value;
            }
        }
        public Lorry(int p)
            : base()
        {
            Power = p;
            Model = "PowerModel";
        }

        public Lorry(string model)
            : base()
        {
            Model = model;
            Power = 1;
        }

        public void ChangeModel(string newModel)
        {
            Model = newModel;
        }
    }
}

Аффинный шифр

Итак новая задачка c# и Аффинный шифр (немного познакомиться поближе можно на вики).

Заранее прошу прощение за плохой код. Исходный код на github.

Начнём из далека - с реализации расширенного алгоритма Евклида:

        private void ExtendedEuclide(int a, int b, out int x, out int y, out int d)

        {

            //a*x+b*y=nod(a,b)=d

            int q;//частное

            x = 1;

            y = 0;

            int x2 = 1;

            int x1 = 0;

            int y1 = 1;

            int y2 = 0;

            int r;//остаток

            while (b > 0)

            {

                q = a / b;

                //r = a - q * b;

                r = a % b;

                x = x2 - q * x1;

                y = y2 - q * y1;

                a = b;

                b = r;

                x2 = x1; x1 = x; y2 = y; y1 = y;

            }

            d = a;

            x = x2;

            y = y2;

        }

Итак  имеем 

a и b - 2 числа у которых необходимо найти наибольший общий делитель(nod)

x и y кратности a и b. 

d - НОД.

q - частное от деления a и b.

r - остаток от деления a и b.

Этот алгоритм нам понадобится дважды.

Дл

Необходимым условием для шифрования аффинным шифром - является взаимная простота между числом a (которое по своей сути - сдвиг между буквами) и размером алфавита. 

Для проверки на взаимную простоту необходимо чтобы НОД между a и m  = 1 (НОД (a,m)=1), то есть в наших обозначениях 

ExtendedEuclide(int a, int m, out int x, out int y, out int d)

d должен равняться 1.

После этого я генерирую из существующего алфавита - зашифрованный.

        private void CreateAlphabet(int a, int b, string alphabet)

        {

            eMod = null;

            shifr = null;

            alf = new string[alphabet.Length];

            x = new int[alphabet.Length];

            eMod = new int[alphabet.Length];

            shifr = new string[alphabet.Length];

            for (int i = 0; i < alphabet.Length; i++)

            {

                alf[i] = alphabet.Substring(i, 1);

                x[i] = i;

            }

            for (int i = 0; i < alphabet.Length; i++)

            {

                eMod[i] = (a * x[i] + b) % alphabet.Length;

            }

            for (int i = 0; i < alphabet.Length; i++)

            {

                shifr[i] = alf[eMod[i]];

            }

        }

Где

        string[] alf = new string[] {}; // алфавит как массив  букв string

        int[] x = new int[] { }; // x номер буквы

        int[] eMod = new int[] { };// зашифрованные номера букв (3x+4)mod26

        string[] shifr = new string[] { }; //зашифрованный алфавит - буквы шифротекста

После этого уже можно шифровать любой текст из алфавита.

        private void EncryptText(string text)

        {

            int[] codename = new int[text.Length];//зашифрованный номер буквы сообщения (3x+4)mod26

            

            char[] strToChar = text.ToCharArray(); //массив букв сообщения которое нужно зашифровать, проверка  пробелов

            for (int i = 0; i < strToChar.Length; i++)

            {

                if (strToChar[i] == ' ')

                {

                    strToChar[i] = '_';

                }

            }

            for (int i = 0; i < text.Length; i++)

            {

                if (strToChar[i] == '_')

                {

                    codename[i] = alf.Length-1;

                }

                else

                {

                    codename[i] = Convert.ToByte(strToChar[i] - shift); // номер буквы сообщения для шифрования в исходном алфавите

                }

            }

        }

Зашифрованный текст будет содержаться в массиве shifr[].

shift - сдвиг буквы, если мы, например имеем первой буквой алфавит русскую большую буква "А", то сдвиг соответственно будет равен 1040. Здесь мы просто подставляем вместо наших букв номер буквы из зашифрованного словаря.

С расшифровкой всё намного сложнее. И вики тут явно неполна.

        private void DecryptText(string text)

        {

            int aMinusOne, z, d;

            ExtendedEuclide(a, strAlph.Length, out aMinusOne, out z,out d);

            if (aMinusOne <= 0)

            {

                aMinusOne = aMinusOne + strAlph.Length;

            }

            int[] codename = new int[text.Length];//y

            int[] dMod = new int[text.Length]; //зашифрованный алфавит - буквы шифротекста

            char[] strToChar = text.ToCharArray();

            for (int i = 0; i < text.Length; i++)

            {

                if (strToChar[i] == '_')

                {

                    codename[i] = alf.Length - 1;

                    continue;

                }

                codename[i] = Convert.ToByte(strToChar[i] - shift);

            }

            for (int i = 0; i < text.Length; i++)

            {

                if ((codename[i] - b)<0 div="">

                {

                    dMod[i] = (aMinusOne * (codename[i] - b+strAlph.Length)) % strAlph.Length;

                    continue;

                }

                dMod[i] = (aMinusOne * (codename[i] - b)) % strAlph.Length;               

            }

        }

В вики этого нет:

1.

                aMinusOne = aMinusOne + strAlph.Length;

Дело в том что когда мы получаем обратное по модулю число, то оно может получиться отрицательным, для того чтобы далее его использовать к нему необходимо прибавить длину алфавита.

2.

                if ((codename[i] - b)<0 div="">

                {

                    dMod[i] = (aMinusOne * (codename[i] - b+strAlph.Length)) % strAlph.Length;

                    continue;

                }

у нас может получится отрицательным и значение 9*(y-4), при y<4 .="" div="">

Для исправления этой оплошности также необходимо к полученному числу прибавить длину алфавита.

Не забываем проверить  пробел и заменить его на правильный символ.

В задании была ещё сделать аффинный реккурентый шифр, но я так и не нашёл чёткого определения.

p.s.

Скорее всего выложу приложение для WP8 на github'е.

Сортировка вставкой

Сортировка вставкой (insertion sort).
Суть проблемы состоит в сортировке массива входных чисел.

глава 11 позади)

1. Создайте класс типа коллекции по имени People, представляющий собой
коллекцию показанного ниже класса Person. Элементы в этой коллекции должны
быть доступны через строковый индексатор, в роли которого должно выступать
имя человека, идентичное хранящемуся в свойстве Person.Name:

Копирование класса

Напишите класс по имени MyCopyableClass, способный возвращать копию
самого себя за счет применения метода GetCopy. Этот метод должен
обязательно использовать метод MemberwiseClone, унаследованный от System.Object.
Добавьте в этот класс простое свойство и напишите использующий этот класс
клиентский код, удостоверившись в том, что он работает.

Виртуальные методы)

Напишите код, определяющий базовый класс MyClass и виртуальный метод
Get String. Этот метод должен возвращать строку, хранящуюся в защищенном
поле myString, доступ к которому возможен только через предназначенное для
записи public-свойство ContainedString.

Работа с интерфейсами и классами.

Имеем задание:

Задание 4. Создайте проект типа библиотеки классов по имени Vehicles и напишите в нем
код, реализующий семейство объектов типа Vehicle. Реализовать необходимо девять объектов и два интерфейса.

Парсинг входных параметров из командной строки

Это программа разделяет входные параметры на цифры и остальные символы и выводит их отдельно.

Переворот слов)

Небольшая программка которая переворачивает слова наоборот. Написана как консольное приложение на языке C#.