10 条题解

  • 1
    @ 2024-12-10 15:52:36

    #include<stdio.h>

    int main() { int t; scanf("%d", &t); while (t--) { int n; scanf("%d", &n); int sum = 0, ans = 1; int m=n; for (int k = 1; k <= 100000; k++) { if (sum+k < n) { sum += k; ans=k+1; m=m-k; } } if(ans%2==0){ printf("%d/%d\n",m,ans-m+1); } else{ printf("%d/%d\n",ans-m+1,m); } } return 0; }

    • @ 2024-12-10 15:53:00

      思路简单

信息

ID
155
时间
3000ms
内存
128MiB
难度
3
标签
(无)
递交数
361
已通过
191
上传者