Que no se diga que no hemos ayudado 

Validación de datos: http://maxus.fis.usal.es/fichas_c.web/04xx_PAGS/0408.html

Estructuras: https://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C/Estructuras_y_Uniones

Arrays estáticos: https://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C%2B%2B/Arrays_y_cadenas_de_texto

Arrays dinámicos: http://chuwiki.chuidiang.org/index.php?title=Arrays_en_C

Algoritmos de búsqueda: https://es.wikipedia.org/wiki/Algoritmo_de_b%C3%BAsqueda

Como ves hay mucha cosa que aprender para este ejercicio.

Suerte.

Es un poco largo, sobre todo si tienes que hacerlo a mano.

No puedo creer que no sepas validar un dato mediante una función, es algo muy básico y mucho menos cómo cargar un array, eso es de la primera o segunda hora de curso.

Y por lo que veo tendrás que trabajar con estructuras y memoria dinámica.

Aprender todo desde 0 en menos de 24 horas lo veo bastante difícil.

Pero bueno, te ayudaré en algo.
Crea una función que tome un valor entero. Si ese valor es menor de 1 o mayor a 10 devuelve 0, en caso contrario devuelve el valor dado.
Con esto ya tienes la validación de Categoría.

Vale, lo entiendo. Debes estar trabajando con Windows, por eso no tienes la codificación es_CO.UTF-8 ni el apostrofe como bandera para printf, ya que este es parte del estándar POSIX, que Windows no usa. Si ese es el caso tienes dos posibilidades:
Usar un compilador que trabaje con POSIX
o
Formatear la cadena a mano.

Eso es un IDE, aunque espero que no sea la versión 4.9.9.2. De todas formas mira si lo que hay en este post te funciona: https://stackoverflow.com/questions/16951376/how-to-change-mode-from-c98-mode-in-dev-c-to-a-mode-that-supports-c0x-ran

Al menos así podrás trabajar con una versión de compilador más moderna.

Estarás usando TurboC o TurboC++ de Borland o algún otro compilador pre-ansi con extensiones. Te recomiendo cambiarlo lo más pronto posible para evitarte aprender malos hábitos.

En la construcción switch/case el código salta a la etiqueta elegida. Por ejemplo, al elegirse la opción 3 el programa no sabe nada de la asignación de a ni de la asignación de b por tanto esos datos son indefinidos.

Extraño que no te dé los millares. A mi con este código

#include <locale.h>
#include <stdio.h>
 
int main ()
{
   printf("Locale is: %s\n", setlocale(LC_ALL, "es_CO.UTF-8"));
   printf("Número: %'d\n", 12345678);
}

Me da la siguiente salida:

Suma después, no antes. Además las líneas 17, 63, 71, 81, etc. lo haces con un for.

Sí, claro. En vez de
debes poner

A partir de aquí puedes continuar.

---

Por cierto los arrays empiezan por el indice 0 y llegan hasta su tamaño-1, por tanto que empieces por el 1 y llegues hasta su tamaño máximo es erróneo.

Partiendo de tu último programa he hecho que me escriba el valor devuelto por una cadena vacía ("") y me ha devuelto el valor "es_ES.UTF-8". Es así porque este es el locale de mi sistema. De seguro que si tienes bien configurado tu S.O. te devolverá el de Colombia. De todas formas lo he buscado y es "es_CO.UTF-8". Inténtalo, a lo mejor los sistemas ahora están basados en UTF8. O dale la cadena vacía.

Sobre lo que me has dicho de que no quieres darle separador de millares al int, no lo entiendo pues eso es lo que te pide el ejercicio.