fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.   int t;
  6.   scanf("%d",&t);
  7.   while(t--)
  8.   {
  9.       int n,k,d,count=0;
  10.       cin>>n>>k;
  11.       char a[n];
  12.       for(int i=0;i<n;i++)
  13.       {
  14.           cin>>a[i];
  15.       }
  16.       d=n/k;
  17.       for(int i=0,l=k-1;i<(k/2)+k%2;i++,l--)
  18.       {
  19.           int m[26]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
  20.           for(int j=0;j<d;j++)
  21.           {
  22.               if(i!=l)
  23.               {
  24.                 m[a[i+k*j]-'a']++;
  25.                 m[a[l+k*j]-'a']++;
  26.               }
  27.               else  m[a[i+k*j]-'a']++;
  28.           }
  29.           sort(m,m+26);
  30.  
  31.           if(i==l)
  32.           {
  33.               count+=d-m[25];
  34.           }
  35.           else  count+=(2*d)-m[25];
  36.       }
  37.       cout<<count<<endl;
  38.   }
  39. }
  40.  
Success #stdin #stdout 0s 4408KB
comments (?)
stdin
copy 
4
6 2
abaaba
6 3
abaaba
36 9
hippopotomonstrosesquippedaliophobia
21 7
wudixiaoxingxingheclp
stdout
copy 
2
0
23
16
https://ideone.com/Tvf4LW
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!