zoukankan      html  css  js  c++  java
  • hdu 2524 枚举

    思路1:暴力枚举即可,数据范围足够小。

     1 #include <iostream>
     2 using namespace std;
     3 
     4 int solve( int n, int m )
     5 {
     6     int ans = 0;
     7     for ( int i = 1; i <= n; i++ )
     8     {
     9         for ( int j = 1; j <= m; j++ )
    10         {
    11             ans += ( n - i + 1 ) * ( m - j + 1 );
    12         }
    13     }
    14     return ans;
    15 }
    16 
    17 int main()
    18 {
    19     int t;
    20     cin >> t;
    21     while ( t-- )
    22     {
    23         int n, m;
    24         cin >> n >> m;
    25         cout << solve( n, m ) << endl;
    26     }
    27     return 0;
    28 }

     思路2:发现规律,证明很简单,略。

     1 #include <iostream>
     2 using namespace std;
     3 
     4 int main()
     5 {
     6     int t;
     7     cin >> t;
     8     while ( t-- )
     9     {
    10         int n, m;
    11         cin >> n >> m;
    12         cout << n * ( n + 1 ) / 2 * m * ( m + 1 ) / 2 << endl;
    13     }
    14     return 0;
    15 }
  • 相关阅读:
    369. Plus One Linked List
    147. Insertion Sort List
    817. Linked List Components
    61. Rotate List
    Object 类
    多态
    重写方法
    Protected 修饰符
    继承
    数组
  • 原文地址:https://www.cnblogs.com/huoxiayu/p/4457847.html
Copyright © 2011-2022 走看看