NUC1937 B.函数【水题】

B.函数

时间限制: 1000ms 内存限制: 65535KB

问题描述

请编程完成将数组中的数循环移动n个位置（正整数表示右移，负数表示左移，数值表示移动的位置间距），main函数调用其他函数，完成以下功能1）函数1：键盘输入10个数到数组；2）函数2：对这个数组完成移动（使用2个参数：移动距离、移动的数组）3）函数3：输出这10个数

输入描述

第一行仅一个整数n(-1000≤n≤1000)；第二行为10个由空格分开的整数。

输出描述

这些整数循环移动n个位置后的结果，每两个数字由一个空格隔开。

样例输入

30 1 2 3 4 5 6 7 8 9

样例输出

7 8 9 0 1 2 3 4 5 6

问题分析：

数据移位问题，真的移动数据会后悔的，时间代价太大了。

考虑下标移位就可以了。

模除运算结果就会产生循环，题意中是循环移位。

程序说明：

程序代码尽量写的更加具有通用性。本题数据是10个，代码中的函数对于任意个数据都是适用的。

函数数input(int n, int a[])的功能是输入n个数到数组a中。

函数shift(int pos, int n, int maxn)的功能是从当前下标pos移动n个位置（数据总数为maxn），得到的结果是移动后下标的位置。

函数output(int pos, int a[], int maxn)的功能是从下标pos开始输出循环输出数组a中的值（数据总数为maxn）。

需要注意的是，如果输入的n为正数则左移，否则右移。

题记：

写一个程序并不难，难的是写通用的程序。这是职业程序员不懈的追求。

参考链接：（略）

AC的C++程序如下：

#include <iostream>using namespace std;const int N = 10;
int a[N];void input(int n, int a[])
{for(int i=0; i<n; i++)cin >> a[i];
}int shift(int pos, int n, int maxn)
{int shift;shift = (pos - n) % maxn;if(shift < 0)shift += maxn;return shift;
}void output(int pos, int a[], int maxn)
{for(int i=0; i<maxn; i++)if(i == 0)cout << a[(pos + i) % maxn];elsecout << " " << a[(pos + i) % maxn];cout << endl;
}int main()
{int n, pos;cin >> n;input(N, a);pos = shift(0, n, N);output(pos, a, N);return 0;
}

NUC1937 B.函数【水题】相关推荐

闲来无事刷水题、简单博弈论专题、sg函数、洛谷
记今天闲来无事,不想刷codeforces了,到洛谷提高组训练营找几道水题刷着玩玩(虽然自己早已过了打OI的年纪)- 简单博弈论专题 P1199 三国游戏这么考虑,由于电脑总是不能让我搭配出当前能 ...
Letters CodeForces - 978C（水题，low_bound()函数使用）
水题,记录一下low_bound(*begin,*end,num),其中low-bound是指以num为下界,寻找第一个比num大或相等的元素的指针,通过减去*begin指针我们可以获得相应的下标. ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
HUST - 1016 幼儿园小朋友们的难题(水题)
幼儿园的小朋友们一直在研究一个问题-- 如何在一个长长的句子中找到最大的那个非负整数(不存在负数).你很不幸的被他们拖住了,又很不幸的被他们叫去执行这个任务,你非常得不爽! 因为你觉得这么简单的问题简 ...
【牛客 - 318L】彪神666（水题，半高精度，递推，trick）
题干: 在国外,666代表魔鬼,777代表上帝. 所以牛逼的彪神就非常不喜欢6这个数字. 有一天彪神突发奇想,,他想求一些书与6无关的数. 如果一个数能被6整除,或者它的十进制表示法中某位上的数字为6 ...
POJ3980 取模运算【水题】
取模运算 Description 编写一个C函数mod(int n, int m),实现取模运算% Input 输入包含多行数据每行数据是两个整数a, b (1 <= a, b <= 3 ...
The 10th Zhejiang Provincial Collegiate Programming Contest 蒻菜的水题题解。
http://acm.zju.edu.cn/onlinejudge/contestInfo.do?contestId=347 今天参加了今年的浙江省赛网络同步赛(?),被虐得很惨... 做了五道水题只 ...
zcmu之水题来一波~
1036: Shepherd 1112: 对于数字的强迫症 1137: 最后一次队内赛的a+b 1278: Sequence(哈希) 1279: Sort photos(读题) 1653: 这样真的好 ...
zcmu-1653,1654...【水题集合】
1653: 这样真的好么(*^*) Description 在某人参加的某一场比赛中,一共有k位选手参赛,他们的编号是1到k.主办方准备了n个气球,主办方同样把这n个气球随机的编号为1到k中的一个数( ...
P,MTHBGWB 水题
今天遇到一道特别恶心的水题,可能是我水平太low,居然用了好久的时间!不过主要是用在看懂题意上了,英文题目好长,好恶心啊!!题目如下: Description Morse code represent ...

NUC1937 B.函数【水题】

NUC1937 B.函数【水题】相关推荐

最新文章

热门文章