C# Gossip problem

Posted: October 13, 2014 in Algorithms, C#
Tags: , ,

Her biri farklı dedikodu bilen x sayıda insanın olduğunu düşünün.Bu insanlar ,telefonla haberleşerek bildikleri dedikoduları

birbirleriyle paylaşmaktadırlar.Herkesin tüm dedikoduları bilmesi için en az kaç telefon görüşmesi yapılmalıdır?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication17
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine(“Enter the number of persons:”);
int x = int.Parse(Console.ReadLine());
int b=0;
if (x == 0)
{
b = 0;

}

else if (x == 2)
{
b = 1;

}

else if (x == 3)
{

b = 2;

}

else if(x>=4)

{

b=2*x-4;

}

Console.WriteLine(“phone call needs to be done = {0}”, b);
Console.ReadKey();

}
}
}

————————————————————————————-

34

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s