ACM之乙個簡單的數學問題

乙個簡單的數學題

時間限制：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...