HDU - 4730 We Love MOE Girls

#include<iostream>
#include<cstdio>
#include<string.h>
#include<stdlib.h>
#include<cmath>
using namespace std;
int cnt = 0;
char str[1000];
char a[]="desu";
char b[]="nanodesu";
int main() {
int T;
scanf("%d", &T);
while (T--) {
memset(str, '\0', sizeof(str));
scanf("%s", str);
int len = strlen(str);
int tag = 1, j = 0;
for (int i = len - 4; i < len; i++) {
if (str[i] != a[j++]) tag = 0;
}
if(tag) {
j = 0;
for (int i = len - 4; j < 8;i++)
str[i] = b[j++];
}
else strcat(str,b);
printf("Case #%d: %s\n", ++cnt, str);
}
return 0;
}