xor چیست؟و چند سوال درباره تبدیل مبنا ها
xor چیست؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟د
سلام
اگر بخواهیم مثلا xor اعداد را در تعداد زیاد بدست بیاوریم باید چیکار کنیم ؟
مثلا اعداد 1 تا 447 ( جواب صفر میشود )
یا مثلا اعداد 1 تا 1000
ممنون
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:04:37 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 06:38:28 -0500 امیر شکرییه نکته ی جالب راجع به xor هست، اینکه اعداد پشت سر هم چهارتا چهار تا xorشون ۰ میشه! یعنی اگه بخوام دقیق بگم به ازای هر $k$،
$4k \ xor\ (4k + 1)\ xor (4k + 2)\ xor (4k + 3) = 0$
بعنوان یه سوال خودت اثباتش کن! سخت نیست.
اینجوری هر تعدادی بت بدن میتونی با یه تعداد کمی ایکس اور گرفتن جوابو دستی هم در بیاری.
مثلن جواب برای ۱ تا ۱۰۰۰ میشه ۱۰۰۰. چون قبل از ۱۰۰۰ همه بازه های ۴ تایی کاملن و ۰ میشن و فقط ۱۰۰۰ میمونه برا خودش! ۱ تا ۱۰۰۱ هم میشه ۱ و همینجوری ادامه بده! $^_^$
اگه با کدنویسی میخوای توی c میتونی از علائم زیر استفاده کنی:
ans=a&b همون and
ans=a|b همون or
ans=a^b همون xor
زیر 1 ثانیه تا 100000000 (صد میلیون) جواب میده. کد:
<include <iostream#
;using namespace std
()int main
{
;long long n=1
( ++for(int i=2;i<=100000000;i
; n=n^i
;cout<<n<<endl
; ("system("pause
}
برای اطلاعات بیشتر میتونید به این صفحه مراجعه کنید.
