هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
پاسخ : هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
الان من یه چیز یادم اومد
توی c++ برای اعداد اعشاری اصلا باقیمانده تعریف نشده
---- دو نوشته به هم متصل شده است ----
این درسته دیگه:
این چه سوالیه آخه؟؟؟؟؟
یه خروار شرط گذاشته رو هم داده خروجی هم میخواد...
الان من یه چیز یادم اومد
توی c++ برای اعداد اعشاری اصلا باقیمانده تعریف نشده
---- دو نوشته به هم متصل شده است ----
این درسته دیگه:
این چه سوالیه آخه؟؟؟؟؟
یه خروار شرط گذاشته رو هم داده خروجی هم میخواد...
//In the Name of God
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
#define MAX 10101
#define ll long long int
#define EPS 0.0000001
vector <double> V[MAX];
double a[MAX],ans0;
double sortt(double a,double b)
{
return a>b;
}
int main(){
ll n;
cin>>n;
for(ll i=1;i<=n;i++)
cin>>a;
sort(a+1,a+n+1,sortt);
ll k;
for(ll i=1;i<=n;i++)
{
if(a==0)
ans0++;
else
{
V.push_back(a);
k=0;
for(ll j=i+1;j<=n;j++)
{
if(V[k]!=0)
if((double)a[j]/V[k]==(ll)a[j]/V[k])
{
V.push_back(a[j]);
k++;
}
}
}
}
k=0;
for(ll i=1;i<=n;i++)
if(k<V.size())
k=V.size();
cout<<k+ans0<<endl;
return 0;
}
#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
#define MAX 10101
#define ll long long int
#define EPS 0.0000001
vector <double> V[MAX];
double a[MAX],ans0;
double sortt(double a,double b)
{
return a>b;
}
int main(){
ll n;
cin>>n;
for(ll i=1;i<=n;i++)
cin>>a;
sort(a+1,a+n+1,sortt);
ll k;
for(ll i=1;i<=n;i++)
{
if(a==0)
ans0++;
else
{
V.push_back(a);
k=0;
for(ll j=i+1;j<=n;j++)
{
if(V[k]!=0)
if((double)a[j]/V[k]==(ll)a[j]/V[k])
{
V.push_back(a[j]);
k++;
}
}
}
}
k=0;
for(ll i=1;i<=n;i++)
if(k<V.size())
k=V.size();
cout<<k+ans0<<endl;
return 0;
}
پاسخ : هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
سلام
اگه میشه سورس این برنامه رو به زبان c++ به من بدید خیلی بهش نیاز دارم
اگه میشه سورس این برنامه رو به زبان c++ به من بدید خیلی بهش نیاز دارم
علی در ریاضیات به بخشپذیری علاقه بسیار عجیبی دارد به شکلی که هر دنباله ای از اعداد را از این منظر نگاه میکند!!!!! علی میخواهد هر بخشپذیر باشد! a بر b بخشپذیر باشد یا b بر a، یا b و a دنبالهای که میبیند این خاصیت را داشته باشد که به ازای هر دو عضو دنباله مثل معلم علی یک دنباله به او داده است و علی میخواهد مجموعه را به شکل دلخواه خودش در بیاورد. تنها کاری که علی میتواند انجام بدهد این است که بعضی اعضای دنباله را حذف کند. او میخواهد با کمترین حذف اعضای دنباله دنباله را به شکل دلخواهش در بیاورد. پس از انجام این کار دنبالهی او چند عضو خواهد داشت؟
ورودی
n را می گیرد که از یک بیشتر و از 10000 هم کمتر است که تعداد اعداد دنباله است و در خط بعد n عدد که اعداد دنباله هستند می آید
خروجی
در تنها خط خروجی یک عدد که تعداد اعضای دنباله بعد از تغییر علی است را چاپ کنید
جوری هم باشه که عدد اعشار و صفر هم به عنوان ورودی قبول کنه.
لطفا جواب بدهید خیلی لازم دارم
ورودی
n را می گیرد که از یک بیشتر و از 10000 هم کمتر است که تعداد اعداد دنباله است و در خط بعد n عدد که اعداد دنباله هستند می آید
خروجی
در تنها خط خروجی یک عدد که تعداد اعضای دنباله بعد از تغییر علی است را چاپ کنید
جوری هم باشه که عدد اعشار و صفر هم به عنوان ورودی قبول کنه.
لطفا جواب بدهید خیلی لازم دارم
پاسخ : هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
سلام
فایل .cpp رو برای برنامه از لینک زیر دانلود کن:
Free Web Hosting | Free File Hosting | Share Documents Online | Mp3 Songs Download
از حجم زیاد برنامه اصلا نترس هیچ چیز خاصی نداره
سلام
فایل .cpp رو برای برنامه از لینک زیر دانلود کن:
Free Web Hosting | Free File Hosting | Share Documents Online | Mp3 Songs Download
از حجم زیاد برنامه اصلا نترس هیچ چیز خاصی نداره
- ارسال ها
- 112
- لایک ها
- 70
- امتیاز
- 0
پاسخ : هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
زمان اجرای برنامه خیلی بالامیشه.
اول یه بررسی میکنیم.
بعد اونی که بیشترین بخش پذیر بودن رو نداره رو حذف میکنیم.
بعد یه بررسی دیگه.
بعد دوباره یه حذف.
و همین روندو ادامه میدیم تا جایی که همه بخش پذیر باشند
برای بررسی هم که باید هر عددو با همه ی اعداد بعدش مقایسه کرد.
فک کنم الگوریتمم درست باشه(؟؟) اما تعداد اعمال خیلی بالا میشه.
زمان اجرای برنامه خیلی بالامیشه.
اول یه بررسی میکنیم.
بعد اونی که بیشترین بخش پذیر بودن رو نداره رو حذف میکنیم.
بعد یه بررسی دیگه.
بعد دوباره یه حذف.
و همین روندو ادامه میدیم تا جایی که همه بخش پذیر باشند
برای بررسی هم که باید هر عددو با همه ی اعداد بعدش مقایسه کرد.
فک کنم الگوریتمم درست باشه(؟؟) اما تعداد اعمال خیلی بالا میشه.
پاسخ : هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
اصلا زمان اجرا بالا نیست...
4 تا تابع داریم:
digit3 : میاد صدگان عدد رو چاپ میکنه بعد digit2 رو صدا میکنه
digit2 : دهگان رو چاپ میکنه بعد digit1 رو صدا میکنه
digit1 : یکان رو چاپ میکنه بعد میره بیرون
khaas : اگه دهگان 1 باشه حالت خاص میشه که با بقیه فرق داره مثلا چهارده رو نمیشه نوشت ده و چهار...
حالا اگه عدد سه رقمی باشه اول از digit3 شروع میکنیم که خودش بقیه رو صدا میکنه
اگه دو رقمی بود digit2 رو صدا میکنیم
اگه یک رقمی بود digit1 رو صدا میکنه
اوردر هرکدوم از اینا فقط ( O( 1 هست که اوردر کل هم میشه ( O( 1...
اوکی؟
اصلا زمان اجرا بالا نیست...
4 تا تابع داریم:
digit3 : میاد صدگان عدد رو چاپ میکنه بعد digit2 رو صدا میکنه
digit2 : دهگان رو چاپ میکنه بعد digit1 رو صدا میکنه
digit1 : یکان رو چاپ میکنه بعد میره بیرون
khaas : اگه دهگان 1 باشه حالت خاص میشه که با بقیه فرق داره مثلا چهارده رو نمیشه نوشت ده و چهار...
حالا اگه عدد سه رقمی باشه اول از digit3 شروع میکنیم که خودش بقیه رو صدا میکنه
اگه دو رقمی بود digit2 رو صدا میکنیم
اگه یک رقمی بود digit1 رو صدا میکنه
اوردر هرکدوم از اینا فقط ( O( 1 هست که اوردر کل هم میشه ( O( 1...
اوکی؟
پاسخ : هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
اگه با اوردر مشکل نیست میشه این:
من ریاضی توش بکار نبردم و همه حالات رو بررسی کردم
ممکنه با ریاضی راه سریعتری داشته باشه:
اگه با اوردر مشکل نیست میشه این:
من ریاضی توش بکار نبردم و همه حالات رو بررسی کردم
ممکنه با ریاضی راه سریعتری داشته باشه:
#include <iostream>
#include <fstream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
#define N 6
int ans,soton[6];
void dp(int x)
{
if(x==6)
{
ans++;
return ;
}
for(int i=0;i<6;i++)
for(int j=0;j<6;j++)
if(i!=j && soton<2 && soton[j]<2)
{
soton++;
soton[j]++;
dp(x+1);
soton--;
soton[j]--;
}
}
int main()
{
dp(0);
cout<<ans<<endl;
return 0;
}
#include <fstream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
#define N 6
int ans,soton[6];
void dp(int x)
{
if(x==6)
{
ans++;
return ;
}
for(int i=0;i<6;i++)
for(int j=0;j<6;j++)
if(i!=j && soton<2 && soton[j]<2)
{
soton++;
soton[j]++;
dp(x+1);
soton--;
soton[j]--;
}
}
int main()
{
dp(0);
cout<<ans<<endl;
return 0;
}
- ارسال ها
- 112
- لایک ها
- 70
- امتیاز
- 0
پاسخ : هر سوال برنامه نویسی دارید بپرسید(C++,C#,java)
جوابی که کد میده اشتباهه.
خیلی هم اشتباهه.
یه راه حل برای به دست اوردن جواب تقریبی:
اگه اول بیایم در هر سطر یک خانه رو ۱ کنیم به ۶! حالت امکان پذیره.
حالا اگه یه بار دیگه بیایم تو اون جدول در هر سطر یک خانه رو یک کنیم،این بار تعداد حالت ها میشه یه چیزی کمتر از ۵!(چون یه سری حالت ها امکان پذیر نیس)
حال ۵!*۶! میشه۸۶۴۰۰ که به جوابایی که دوستان گفتن نزدیکتره.
لطفا راه حل قرار بدید
جوابی که کد میده اشتباهه.
خیلی هم اشتباهه.
یه راه حل برای به دست اوردن جواب تقریبی:
اگه اول بیایم در هر سطر یک خانه رو ۱ کنیم به ۶! حالت امکان پذیره.
حالا اگه یه بار دیگه بیایم تو اون جدول در هر سطر یک خانه رو یک کنیم،این بار تعداد حالت ها میشه یه چیزی کمتر از ۵!(چون یه سری حالت ها امکان پذیر نیس)
حال ۵!*۶! میشه۸۶۴۰۰ که به جوابایی که دوستان گفتن نزدیکتره.
لطفا راه حل قرار بدید