题目传送
题意:
给你一个大小为n的数组a，还有一个正整数k，问进行k次操作后，数组是什么样，一次操作:对于每一个位置i 用数组中的最大值-ai替换
思路:
现在的数组中肯定是有一个最大值的，那么在一次操作后，Max(最大值)的位置一定会变成0，然后又会形成一个新的最大值，此时数组中肯定有Max和0的存在，然后进行操作后，Max变成0，0变成Max，继续下去这就是一个循环。
例:5 -1 4 2 0
第一次变0 6 1 3 5
第二次变6 0 5 3 1
第三次变0 6 1 3 5
…
这就是一个循环
【数论|Codeforces Global Round 10 B. Omkar and Infinity Clock(数学)】AC代码
#include
inline int read(){char c = getchar();
int x = 0,s = 1;
while(c < '0' || c > '9') {if(c == '-') s = -1;
c = getchar();
}
while(c >= '0' && c <= '9') {x = x*10 + c -'0';
c = getchar();
}
return x*s;
}
using namespace std;
#define NewNode (TreeNode *)malloc(sizeof(TreeNode))
#define Mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) (x)&(-x)
const int N = 1e6 + 5;
const long long INFINF = 0x7f7f7f7f7f7f7f;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-7;
const int mod = 998244353;
const double II = acos(-1);
const double PP = (II*1.0)/(180.00);
typedef long long ll;
typedef unsigned long long ull;
typedef pair pii;
typedef pair piil;
signed main()
{
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);
int t;
cin >> t;
while(t--)
{
ll n,k;
cin >> n >> k;
ll arr[n+5],a[n+5] = {0},b[n+5] = {0},Max;
for(int i = 0;
i < n;
i++)
cin >> arr[i];
Max = *max_element(arr,arr+n);
for(int i = 0;
i < n;
i++)
a[i] = Max-arr[i];
Max = *max_element(a,a+n);
for(int i = 0;
i < n;
i++)
b[i] = Max-a[i];
if(k % 2 != 0)
for(int i = 0;
i < n;
i++)
i != n-1 ? cout << a[i] << " " : cout << a[i] << endl;
else
for(int i = 0;
i < n;
i++)
i != n-1 ? cout << b[i] << " " : cout << b[i] << endl;
}
} 推荐阅读
- AIoT(人工智能+物联网)|程序员的数学【线性代数基础】
- HDU 5528【2015长春现场赛 B】 Count a * b
- codeforces B. Young Explorers
- codeforces C. Mere Array
- codeforces D. Omkar and Bed Wars
- codeforces C. Omkar and Waterslide
- codeforces B. Omkar and Infinity Clock
- codeforces B. Ternary Sequence
- topcoder|Topcoder SRM 661 Div1 Easy: MissingLCM
- 类欧几里得算法|[类欧几里得算法 数论] BZOJ 2987 Earthquake