头像

ICBC




离线:31分钟前


活动打卡代码 AcWing 104. 货仓选址

ICBC
7天前
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N = 100010;
int arr[N], ans, mid;
int main()
{
   int n;
   cin>>n;
   for (int i = 0; i < n; i ++ )
   cin>> arr[i];
   sort(arr, arr + n);
   mid = arr[n>>1];
   for (int i = 0; i < n; i ++ )
   ans += abs(arr[i] - mid);
   cout<<ans;
   return 0;

}



ICBC
7天前

运用数组进行2的N次方进行运算

#include<iostream>
using namespace std;
const int N = 643010;
int main()
{
    int arr[N]={1};
    int n;
    cin>>n;
    int m=1;
    for (int i = 0;i < n; i ++ )
    {2
    int t = 0;
    for (int j = 0; j < m; j ++ )
    {
        t += arr[j] * 2;
        arr[j] = t % 10;
        t /= 10;

    }
    if (t) arr[m ++ ] = 1;
    }
    for (int i = m - 1; i >= 0; i -- ) cout << arr[i];
    cout << endl;
    return 0;
}



ICBC
7天前

关于数组旋转

方法一:可以考虑取模运算
例如二维数组移动,一维数组旋转等
下面题目:
n个数据顺时针旋转k次
只需要输入时
cin>>arr[(i+k)%n]
即可
同理二维数组的移动都可以运用这个思想
代码:


`#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    int arr[n];
    for(int i = 0 ; i < n ; i ++)
    {
        cin>>arr[(i+k)%n];
    }
    for(int i = 0 ; i < n ; i ++)
    {
        cout<<arr[i]<<endl;
    }
    return 0;



}`

方法二:
采用翻转
画图思想
首先明确reverse(first,last)函数中左闭右开[);
——————————————————----
首先将末尾放到前面reverse
----——————————————
再将----reverse()前k个
再将——————————————reverse()k到n个;
代码:

`#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,k;
    cin>>n>>k;
    int arr[n];
    for(int i = 0 ; i < n ; i ++)
    {
        cin>>arr[i];
    }
    reverse(arr, arr + n);
    reverse(arr, arr + k);
    reverse(arr + k, arr + n);
    for(int i = 0; i < n; i ++) cout<<arr[i]<<endl;

    return 0;



}`