1 条题解

  • 0
    @ 2025-10-12 17:19:54
    #include <bits/stdc++.h>
    using namespace std;
    void solve(){
        int n,k; cin >> n >> k;
        int ans = k + k/(n-1) ;
        if(k % (n-1)){
            cout << ans << endl;
        }else{
            cout << ans - 1 << endl;
        }
    }
    signed main(){
        ios::sync_with_stdio(0);
        cin.tie(0), cout.tie(0);
        int T = 1;
        cin >> T; 
        while(T--){
            solve();
        }
        return 0;
    }
    
    • @ 2025-10-12 17:21:27

      打表找规律,我找的n==6,我找了前100个看看什么规律

      打表数据:
              i: 1 n: 6 a[1]: 1
              i: 2 n: 6 a[2]: 2
              i: 3 n: 6 a[3]: 3
              i: 4 n: 6 a[4]: 4
              i: 5 n: 6 a[5]: 5
              i: 6 n: 6 a[6]: 7
              i: 7 n: 6 a[7]: 8
              i: 8 n: 6 a[8]: 9
              i: 9 n: 6 a[9]: 10
              i: 10 n: 6 a[10]: 11
              i: 11 n: 6 a[11]: 13
              i: 12 n: 6 a[12]: 14
              i: 13 n: 6 a[13]: 15
              i: 14 n: 6 a[14]: 16
              i: 15 n: 6 a[15]: 17
              i: 16 n: 6 a[16]: 19
              i: 17 n: 6 a[17]: 20
              i: 18 n: 6 a[18]: 21
              i: 19 n: 6 a[19]: 22
              i: 20 n: 6 a[20]: 23
              i: 21 n: 6 a[21]: 25
              i: 22 n: 6 a[22]: 26
              i: 23 n: 6 a[23]: 27
              i: 24 n: 6 a[24]: 28
              i: 25 n: 6 a[25]: 29
              i: 26 n: 6 a[26]: 31
              i: 27 n: 6 a[27]: 32
              i: 28 n: 6 a[28]: 33
              i: 29 n: 6 a[29]: 34
              i: 30 n: 6 a[30]: 35
              i: 31 n: 6 a[31]: 37
              i: 32 n: 6 a[32]: 38
              i: 33 n: 6 a[33]: 39
              i: 34 n: 6 a[34]: 40
              i: 35 n: 6 a[35]: 41
              i: 36 n: 6 a[36]: 43
              i: 37 n: 6 a[37]: 44
              i: 38 n: 6 a[38]: 45
              i: 39 n: 6 a[39]: 46
              i: 40 n: 6 a[40]: 47
              i: 41 n: 6 a[41]: 49
              i: 42 n: 6 a[42]: 50
              i: 43 n: 6 a[43]: 51
              i: 44 n: 6 a[44]: 52
              i: 45 n: 6 a[45]: 53
              i: 46 n: 6 a[46]: 55
              i: 47 n: 6 a[47]: 56
              i: 48 n: 6 a[48]: 57
              i: 49 n: 6 a[49]: 58
              i: 50 n: 6 a[50]: 59
              i: 51 n: 6 a[51]: 61
              i: 52 n: 6 a[52]: 62
              i: 53 n: 6 a[53]: 63
              i: 54 n: 6 a[54]: 64
              i: 55 n: 6 a[55]: 65
              i: 56 n: 6 a[56]: 67
              i: 57 n: 6 a[57]: 68
              i: 58 n: 6 a[58]: 69
              i: 59 n: 6 a[59]: 70
              i: 60 n: 6 a[60]: 71
              i: 61 n: 6 a[61]: 73
              i: 62 n: 6 a[62]: 74
              i: 63 n: 6 a[63]: 75
              i: 64 n: 6 a[64]: 76
              i: 65 n: 6 a[65]: 77
              i: 66 n: 6 a[66]: 79
              i: 67 n: 6 a[67]: 80
              i: 68 n: 6 a[68]: 81
              i: 69 n: 6 a[69]: 82
              i: 70 n: 6 a[70]: 83
              i: 71 n: 6 a[71]: 85
              i: 72 n: 6 a[72]: 86
              i: 73 n: 6 a[73]: 87
              i: 74 n: 6 a[74]: 88
              i: 75 n: 6 a[75]: 89
              i: 76 n: 6 a[76]: 91
              i: 77 n: 6 a[77]: 92
              i: 78 n: 6 a[78]: 93
              i: 79 n: 6 a[79]: 94
              i: 80 n: 6 a[80]: 95
              i: 81 n: 6 a[81]: 97
              i: 82 n: 6 a[82]: 98
              i: 83 n: 6 a[83]: 99
              i: 84 n: 6 a[84]: 100
              i: 85 n: 6 a[85]: 101
              i: 86 n: 6 a[86]: 103
              i: 87 n: 6 a[87]: 104
              i: 88 n: 6 a[88]: 105
              i: 89 n: 6 a[89]: 106
              i: 90 n: 6 a[90]: 107
              i: 91 n: 6 a[91]: 109
              i: 92 n: 6 a[92]: 110
              i: 93 n: 6 a[93]: 111
              i: 94 n: 6 a[94]: 112
              i: 95 n: 6 a[95]: 113
              i: 96 n: 6 a[96]: 115
              i: 97 n: 6 a[97]: 116
              i: 98 n: 6 a[98]: 117
              i: 99 n: 6 a[99]: 118
              i: 100 n: 6 a[100]: 119
      
      打表代码:
          vector<int> a(150);
          int o = 1;
          for(int i = 1; i <= 125; i++){
              if(i % n != 0){
                  a[o++] = i;
              }
          }
          for(int i = 1; i <= o; i++){
              cout <<"i: " <<i << " "<< "n: " << n << " a[" << i << "]: "<< a[i] << endl;;
          }
      

      // 自己找一下就能找到规律,解题方法很多。

  • 1

信息

ID
482
时间
1000ms
内存
256MiB
难度
7
标签
(无)
递交数
59
已通过
12
上传者