循環節c語言
A. 關於c語言中的rand()
rand()是產生一個隨機數,所以整句地意思就是將產生的隨機數與
limit
/
(RAND_MAX
+
1)
相乘並將結果強制轉換為長整形
在
+
1
B. 用C語言怎麼求循環小數的循環節
1、判斷循環的關鍵是在確定每位小數的時候,判斷余數是否出現與之前的相同。
2、常式:
intrepetend(//求循環節的函數,返回值為循環長度,共3個參數
inta,//第一個參數為被除數
intb,//第二個參數為除數
char*Str)//第三個參數為用於存循環節每一位的數組指針
{intRem[255],//用於存余數的整型數組
Div1=a,//把被除數保存下來,因為後面可能會改變被除數的值
Div2=b;//把除數也保存下來,因為後面可能會改變除數的值
if(a==0orb==0)return0;//如果被除數或者除數為0,函數返回0值
if(Div1<0)Div1=Div1*-1;//正負並不影響求循環節,所以被除數和除數都取絕對值
if(Div2<0)Div2=Div2*-1;//正負並不影響求循環節,所以被除數和除數都取絕對值
for(;Div1*10<Div2;){Div1=Div1*10;}
/*如果被除數乘以10小於除數,就通過一個循環不斷讓被除數乘以10,直到被除數乘以10大於
或者等於被除數,這樣可以清除掉小數點後面的0.000000這些多餘的數據。*/
Rem[0]=Div1%Div2;//第一次保存余數
for(inti=0;;i++)//用一個死循環檢索小數點後面的每一位
{Div1=Rem[i]*10;//每一次的被除數都為前一次余數乘以10
Str[i]=Div1/Div2;//得到第i位小數(0為第1位,1為第2位,以此類推)
Rem[i+1]=Div1%Div2;//保存余數
if(Rem[i+1]==0)//不管小數點後第幾位,如果余數為0,說明能除盡,不會出現循環
{Str[0]=0;//循環節為0
return1;}//函數返回1,這是根據你題目中要求的,但我覺得應該設為0比較合理
for(intj=0;j<=i;j++)//再用一重循環比較之前所有的余數,確定循環節起始點
if(Rem[i+1]==Rem[j])
/*判斷是否出現循環的關鍵是判斷余數是否和之前的某一次相同。如果當前余數等於之前的某一
次余數,說明開始出現循環。循環點的起點為j,終點為i,循環長度為(i-j)+1位小數,當上述判斷為真時,就可以結束函數*/
{for(intk=0;k<=(i-j);k++)Str[k]=Str[j+k];//整理循環節數組
return(i-j)+1;}//函數返回循環長度
}
}
C. 用C語言怎麼求循環小數的循環節
循環小數在具體實現里也有餘禪限吧 = = 那麼可以用一個數組a從十分位開始讀取讀到n-1位 假設n和第一個元素相同,那麼開始再用一個數組b讀取n和a第一個元素比較,如果比較了n-1個數都拍耐相同那就是了輸出a數組,否則將b復制到a里然後繼豎賀塵續讀取直到又出現和a數組第一個元素相同的數 重復= = 個人感覺這個思路不是最簡 歡迎大家提意見 代碼自己實現會更好
D. c語言怎樣找無限循環小數的循環體
//我研究了一下午,查了好多資料,終於搞圓敬定了
#include <stdio.h>
#include <memory.h>
#define MAX_LEN 1000
int nume; //numerator分子
int deno; //denominator分母
int quot[MAX_LEN]; //quotient商
int rem[MAX_LEN]; //remainder余數
int negative_flag; //段腔脊負數標志
void save_quot_rem() //存取商和余數
{
int i;
negative_flag = nume/(double)deno < 0 ? 1 : 0; //若是負數則標志為1
nume = nume < 0 ? -nume : nume; //若是負數則轉換為正數,下同
deno = deno < 0 ? -deno : deno;
for(i=0; i<MAX_LEN; i++)
{
quot[i] = nume/deno;
rem[i] = nume%deno;
nume = 10*rem[i];
if(!rem[i])
break;
} //for
}
//判斷是否是循環小數,若是則保存循環節起始和結束位置
int is_circu(int *start, int *end)
{
int i, j;
for(i=0; i<MAX_LEN; i++)
{
if(-1 == rem[i])
return 0;
}
for(i=0; i<MAX_LEN; i++)
{
for(j=i+1; j<MAX_LEN; j++)
{
if(rem[i] == rem[j])
{
*start = i;
*end = j;
return 1;
} //if
} //for
} //for
return 0;
}
void show_circu(int start, int end) //顯示循環小數
{
int i;
printf(negative_flag ? "-%d." : "%d.", quot[0]); //整數部分
for(i=1; i<=start; i++) //小數非循環節部分
{
printf("%d", quot[i]);
}
printf("(");
for(i=start+1; i<=end; i++) //小數循環節部分
{
printf("%d", quot[i]);
}
printf(")\n\n");
}
void show_not_circu() //顯示非循環小數
{
int i;
if(-1 == quot[1]) //無小數部分
{
printf(negative_flag ? "-%d" : "%d", quot[0]);
printf("\n\n");
return;
}
printf(negative_flag ? "-%d." : "%d.", quot[0]);
for(i=1; (i < MAX_LEN) && (-1 != quot[i]); i++) //小數部分
{
printf("%d", quot[i]);
}
printf("\n\n");
}
int main()
{
int start, end;
printf("請輸入分子和分母,用空格分開(輸入兩個0離開):\n");
while(1)
{
fflush(stdin);
scanf("%d%d", &nume, &deno);
if(!nume && !deno)
return 0;
memset(quot, -1, sizeof(quot));
memset(rem, -1, sizeof(rem));
if(!deno)
{
printf("除數不握滲能為0,請重新輸入:\n");
continue;
}
save_quot_rem();
is_circu(&start, &end) ? show_circu(start, end) : show_not_circu();
}
return 0;
}
//測試數據: 35416156 61616315
// 1 7