乙個簡單的數學題
時間限制:3000 ms | 記憶體限制:65535 kb
難度:3
描述zyc最近迷上了數學,一天,dj想出了一道數學題來難住他。算出1/n,但zyc一時答不上來希望大家能程式設計幫助他。
輸入第一行整數t,表示測試組數。後面t行,每行乙個整數 n (1<=|n|<=10^5).
輸出輸出1/n. (是迴圈小數的,只輸出第乙個迴圈節).
樣例輸入
樣例輸出
0.50.3
0.142857
0.005952380
程式源**:
#include
using namespace std;
int main()
int n, t, rest;
cin>>n;
int mark[100001];
while(n--)
for(int i=0;i<100001;i++)mark[i]=0;
cin>>t;
if(t == 1)
cout<<1cout<<"0.";
rest = 1;
//下面的過程是手工模擬除法運算,當餘數rest出現過則退出while迴圈
while(rest != 0 && !mark[rest])
mark[rest] = 1; //迴圈標記
coutcout
乙個公司應聘的數學問題
首先模擬過程,發現它是乙個動態規劃型別的問題,再使用全排列將所有情況列出即可寫出 存放全排列結果 int arr n n 存放原始資料 int sign n n 存放修改過的資料 int n,p 1,res 1e6 void dfs int i p return else int main dfs ...
acm 乙個簡單的數學題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 zyc最近迷上了數學,一天,dj想出了一道數學題來難住他。算出1 n,但zyc一時答不上來希望大家能程式設計幫助他。輸入第一行整數t,表示測試組數。後面t行,每行乙個整數 n 1 n 10 5 輸出輸出1 n.是迴圈小數的,只輸...
乙個數學問題的Python解決方法
乙個正整數n。它是由數字3和7組成,且這個數以及這個數 各位數字之和都是3和7的倍數,求n的最小值 要有過程。coding utf 8 import numpy as np x num 1 while true x str str x num 數字轉換為字元 x str list list x st...