Tổng chuỗi điều hòa

Submit solution
Points: 3
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Toto học lập trình cô giáo cho bài tập như sau

Cho số nguyên dương n(1<n<31)

Hãy tìm phân số tối giản là tổng của 11+12+13+...1n

Toto chưa biết làm thế nào các bạn lập trình giúp Toto nhé

Input

Dòng đầu là số bộ test t có giá trị không vượt quá 20 Dòng tiếp theo là t số nguyên dương mỗi số có giá trị không quá 30 cách nhau một khoảng trống

Output Gồm t dòng mỗi dòng là một thân số tối giản là tổng của chuỗi điều hòa tương ứng với một test case

Ví dụ

input

Copy
3
1 2 4

output

Copy
1/1
3/2
25/12
tichpx

Comments


  • 1
    Kiên201210192CNTT4K61  commented on Aug. 27, 2021, 7:04 p.m.

    include<bits/stdc++.h>

    Copy
     using namespace std;
 int main(){
  unsigned long long n,a[31],i,j,ts=1,ms=1,x;
  cin>>n;
  for(i=1;i<=n;i++){
    cin>>a[i];
    if (a[i]==1){ cout<<"1/1"<<endl; continue;}
    for (j=2;j<=a[i];j++){
        ts=ts*j+ms;
        ms=ms*j; 
    } 
    cout<<ts/__gcd(ts,ms)<<"/"<<ms/__gcd(ts,ms)<<endl;
    ts=1;ms=1;
  } 
 }

    ai xem giúp em sai ở đâu vậy ạ, chạy trên máy đúng mà test báo sai hết =((


  • 1
    TICHPX  commented on Aug. 19, 2021, 4:54 a.m.

    Cảm ơn bạn mình sửa lại test rồi


  • 1
    _Juu  commented on Aug. 17, 2021, 2:02 p.m.

    Thầy ơi test sai ạ?


    • 1
      TICHPX  commented on Aug. 18, 2021, 3:18 p.m.

      Test nào sai em nhỉ