作者kingofsdtw (不能閒下來!!)
看板C_and_CPP
標題Re: [問題] 懇請協助設計C語言程式
時間Fri Oct 29 13:31:58 2010
※ 引述《ksjksj (法輪大法好)》之銘言:
: f(n)=(a+1)^n-(a)^n必為奇數,a,n為自然數
: a=1,...1000
: n=1,...1000
: 這個問題我想了兩週
: 網路上也沒有現成的程式碼可套用
: 懇請高手協助 不勝感荷
http://codepad.org/VEb9rgdF
#include<stdio.h>
#include<stdlib.h>
int function(int a, int b)
{
// return ((a + 1) ^ b - a ^ b) % 2;
int c=1,d=1;
int i, j;
for (i = 1; i <= b; i++)
c *= (a + 1);
for (i = 1; i <= b; i++)
d *= (a);
return (c-d) % 2;
}
int main()
{
int i, j, check_a=1,check_n=1, a, n;
a = 500;
n = 100000;
for (i = 1; i <= 10; i++)
for (j = 1; j <= 3; j++)
printf("%4d\n",function(i,j));
//
//邏輯判斷begin
for (i=1;i<=1;i++)
for (j=1;j<=n ;j++)
check_n =check_n *function(i, j);
//
for (i = 1; i <= a ; i++)
for (j = 1; j <= 1; j++)
check_a = check_a * function(i, j);
printf("最後結果%3d\n",check_a*check_n);
//如果是+-1代表%2==1 ,如果是0 則程式有誤
system("PAUSE");
return 0;
}
※ 編輯: kingofsdtw 來自: 203.72.144.90 (10/29 13:35)
→ yauhh:你的function函式是說,做(a+1)和b的exclusive or 嗎? 10/29 13:38
※ 編輯: kingofsdtw 來自: 203.72.144.90 (10/29 13:44)
→ kingofsdtw:已修正 v00.1 10/29 13:45
※ 編輯: kingofsdtw 來自: 124.8.250.22 (10/29 16:39)
推 ksjksj:謝謝網友老師解惑 這個板有你們真好 10/29 17:01