ماراتن ++C
Olympiad گفت
چجوري بايد با كاربر بازي كنه؟!!؟!
کد
Enter n? 4
The 1st player has a winning strategy.
I take 1 match(es)
Number of remaining ones= 3
How many matches do you take? 1
Number of remaining ones= 2
I take 1 match(es)
Number of remaining ones= 1
How many matches do you take? 1
Number of remaining ones= 0
I Won!مجبورم خودم کدشو بذارم.
لطفا تذارین تاپیک بره صفحه بعد
لطفا تذارین تاپیک بره صفحه بعد
کد
#include<iostream.h>
#include<conio.h>
int main()
{
int i=1,j,n,winning_strategy[100];
winning_strategy[1]=2;
cout<<"Enter n:";
cin>>n;
while(i<=n)
{
if(winning_strategy[i]==2)
for(j=i+1;j<=2*i;j++)
winning_strategy[j]=1;
i=j;
winning_strategy[i]=2;
}
if(winning_strategy[n]==1)
{
cout<<"The 1st player has a winning strategy.";
while(n>0)
{
for(i=n-1;winning_strategy[i]!=2;i--) {}
cout<<"\nI take "<<n-i<<" match(es).";
n=i;
cout<<"\nThe number of remaining ones= "<<n;
cout<<"\nHow many matches do u take? ";
cin>>i;
while(((i>n/2)&&(i!=1))||(i<=0))
{
cout<<"You Cheater! Enter again! ";
cin>>i;
}
n-=i;
cout<<"\nThe number of remaining ones= "<<n;
}
}
else
{
cout<<"The 2nd player has a winning strategy.";
while(n>0)
{
cout<<"\nHow many matches do u take? ";
cin>>i;
while(((i>n/2)&&(i!=1))||(i<=0))
{
cout<<"You Cheater! Enter again! ";
cin>>i;
}
n-=i;
cout<<"\nThe number of remaining ones= "<<n;
if(n!=0)
{
for(i=n-1;winning_strategy[i]!=2;i--) {}
cout<<"\nI take "<<n-i<<" match(es).";
n=i;
cout<<"\nThe number of remaining ones= "<<n;
}
}
}
cout<<"\nI Won!";
getch();
return 1374;
}
[center:3e195da93e]16
(مساله های الگوریتمی-13): برنامه ای بنویسید که n و سپس نیمه پایین ماتریس مجاورت یک گراف ساده و بدون جهت n راسی را از ورودی (INPUT.TXT) دریافت کرده و در خروجی (OUTPUT.TXT) ابتدا تعداد مولفه های همبندی گراف فوق و سپس در خطوط بعد آن ها را بنویسد. مثلا برای ورودی زیر خروجی می تواند اینگونه باشد:
[/center:3e195da93e]
کد
INPUT.TXT:
8
1
0 0
0 0 0
0 0 0 1
1 1 0 0 0
0 0 0 0 1 0
0 0 0 0 1 0 0
OUTPUT.TXT:
3
1 2 6
3
5 4 8 7
من تقریبا اصلا نمی دونم ماتریس چیه؟
لطفا هر وقت اومدی؟
خودت حلش کن.
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
[center:ed68818a07]
لطفا هر وقت اومدی؟
-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
[center:ed68818a07]
برنامه ای بنویسید که اعداد x,y که کمتر از 50 هستند را دریافت کند و در خروجی تعداد صفر سمت راست عدد !x را در مبنای y چاپ کند.
مسابقه برنامه نویسی شریف با اندکی تغییر[/center:ed68818a07]
[center:ffe59f4432]16
http://snipt.net/SABB/problem-13/ (راه های ساده تری هم هست، فکر کنم من سخت ترین راه رو رفته باشم!)
[/center:ffe59f4432]