这部分其实很容易,目的几乎是送分，而且占的分数很多，但得分率却不见得高。很容易不明不白的就把分（全）丢了!!!

这部分程序考3个方面：

1．  程序设计语言本身，如循环、递归、值型参和变量型参数、跟踪变量等；

2．  归纳和数学运算能力；

3．  是否掌握了一些常用算法（程序段）的框架；

4．  细心、耐心等心理品质；灵感+编程的量等；

一般做这类题目的核心是找程序目的：

即这个程序想干什么。迄今为止考过的题目还没有“乱写”的，总有一点“写作目的”的。抓住了它，不仅得出答案变得很容易了，而且对自己的结果也会比较有信心。

一般的解题步骤如下：

1．  从总体上通读程序，大致把握程序的目的和算法；

2．  猜测变量的作用，跟踪主要变量值的变化（列表），找出规律；

3．  将程序分段，理清每一小段的作用和目的（灵感+关键表达式和语句的领会）；

4．  看清输入、按照输出格式，写出结果；

5．  带着得到的结果回到程序进行检查；

例题（NOIP2017提高组）

1.

#include

using namespacestd;

int g(int m, intn, int x){

            int ans = 0;

            int i;

            if( n == 1)

                        return 1;

            for (i=x; i <=m/n; i++)

                        ans += g(m –i, n-1, i);

            return ans;

}

int main() {

int t, m, n;

cin >> m >> n;

cout << g(m, n, 0) << endl;

return 0;

}

输入: 8  4

输出: 15

解析：就是一个简单的递推题，大家只要自己认真的推算一遍即可，一定要找一张干净的草稿纸，然后有条理的写，这样就能很容易的算出来了。博主第一遍就因为很随便，算出的答案是14，后来写完后面的题，回头找老师又要了几张草稿纸，重算一遍，才算正确。

2.

#include

using namespacestd;

int main() {

int n, i, j, x, y, nx, ny;

int a[40][40];

for (i = 0; i< 40; i++)

     for (j = 0;j< 40; j++)

                 a[i][j]= 0;

cin >> n;

y = 0; x = n-1;

n = 2*n-1;

for (i = 1; i <= n*n; i++){

     a[y][x] =i;

     ny = (y-1+n)%n;

     nx = (x+1)%n;

if ((y == 0 && x == n-1) || a[ny][nx] !=0)

          y= y+1;

else {y = ny; x = nx;}

            }

            for (j = 0; j < n; j++)

                        cout << a[0][j]<< “”;

cout << endl;

return 0;

}

输入: 3

输出: 17 24 1 8 15

解析：就是一个幻方。 
一眼看透本质后就很简单了，只要自己把幻方填上就行。 
这里说一下幻方的定义，就是将1到n*n这些整数填入n*n的方格表，使得每一行、每一列、对角线上的数之和为同一值。 
填的方法也很简单，我在小学时就和我的（女）同学探讨过奇数规模的幻方的填写方法（嗯？奇怪的强调……），具体方法如下：

• 首先将1写在第一行的中间。

• 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：

• 1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；

• 2.若(K−1)在最后一列但不在第一行，则将K填在第一列，(K−1)所在行的上一行；

• 3.若(K−1)在第一行最后一列，则将K填在(K−1)的正下方；

• 4.若(K−1)既不在第一行，也不在最后一列，如果(K−1)的右上方还未填数，则将K填在(K−1)的右上方，否则将K填在(K−1)的正下方。

这样就能写出一个幻方了，然后输出第一行即可。 
还有注意，输入虽然是3，但求的是5*5的幻方。

3.

#include

using namespacestd;

int n, s,a[100005], t[100005], i;

void mergesort(intl, int r){

            if (l == r)

                        return;

            int mid = (l + r) / 2;

            int p = l;

            int i = l;

            int j = mid + 1；

            mergesort (l, mid);

            mergesort (mid + 1, r);

            while (i <= mid && j<= r){

                        if (a[j] < a[i]){

                                    s += mid – i+1;

                                    t[p] = a[j];

p++;

j++;

                        }

                        else {

                                    t[p] = a[i];

                                    p++;

i++;

                        }

            }

            while (i <= mid){

                        t[p] = a[i];

                        p++;

                        i++;

            }

            while (j <= r){

                        t[p] = a[j];

                        p++;

                        j++;

            }

            for (i = l; i <= r; i++ )

                        a[i] = t[i];

}

int main() {

cin >> n;

for (i = 1; i <= n; i++)

     cin>> a[i];

mergesort (1, n);

cout << s << endl;

return 0;

}

输入:

6

2 6 3 4 5 1

输出: 8

解析：一眼看透本质：求逆序对。 
然后就很容易的数出来了。 
但是是怎么看出来本质的呢？ 
本题和上一题这样一眼看透本质，有两种方法：1、看算法，是自己熟悉的某个算法，那么恭喜你，你看透了本质。 

4.

#include

using namespacestd;

int main() {

int n, m;

cin >> n >> m;

int x = 1;

int y = 1;

int dx = 1;

int dy = 1;

int cnt = 0;

while (cnt != 2) {

cnt = 0;

x = x + dx;

y = y + dy;

if (x == 1 || x == n) {

++cnt;

dx = -dx;

}

if (y == 1 || y == m) {

++cnt;

dy = -dy;

}

}

cout << x << " " << y<< endl;

return 0;

}

输入1: 4 3

输出1: 1 3  (2 分)

输入2: 2017 1014

输出2: 2017 1 (3 分)

输入3: 987 321

输出3: 1 321 (3分)

解析：很明显第一个空是给我们模拟找规律的，其实模拟一下就能发现规律了，规律就是：

• 求出输入的两个数的最小公倍数

• 然后用最小公倍数分别除以两个输入的数

• 如果结果是单数，则输出的是输入的这个数本身

• 如果结果是偶数，则输出的是1

• 注意输出顺序 
  这样就能顺利地写出结果。

--end--

声明：本文章由网友投稿作为教育分享用途，如有侵权原作者可通过邮件及时和我们联系删除：freemanzk@qq.com