Dado un número N , la tarea es escribir un programa C para contar el número de ceros de 0 a N.
Ejemplos:
Entrada: N = 10
Salida: 2
Explicación:
El número con ceros es 0, 10 hasta 10. Por lo tanto, la cuenta de ceros es 2.Entrada: N = 20
Salida: 3
Explicación:
Los números con ceros son 0, 10, 20 hasta 20. Por lo tanto, la cuenta de ceros es 3.
Acercarse:
- Iterar de 0 a N.
- Para cada número haz lo siguiente:
- Guarde el número anterior en una temperatura variable .
- Para cada dígito en la temperatura, si el dígito es cero, incremente el recuento cero en 1.
- Imprima el recuento de ceros calculado en los pasos anteriores.
A continuación se muestra la implementación del enfoque anterior:
// C program for the above approach
#include <stdio.h>
// Function to count zero in temp
int countZero(int temp)
{
int cnt = 0;
// Iterate each digit in temp
while (temp) {
// If digit is zero, increment
// the count
if (temp % 10 == 0)
cnt++;
temp /= 10;
}
// Return the final count
return cnt;
}
// Function that counts the number of
// zeros from 0 to N
void countZerostillN(int N)
{
// To store the finalCount of zero
int finalCount = 1;
// Iterate from 0 to N
for (int i = 1; i <= N; i++) {
// Function call to count the
// zeros in variable i
finalCount += countZero(i);
}
// Print the final Count of zero
printf("%d", finalCount);
}
// Driver Code
int main()
{
// Given number
int N = 20;
// Function Call
countZerostillN(N);
}
Producción:
3
Complejidad temporal: O(N)
Espacio auxiliar: O(1)
Publicación traducida automáticamente
Artículo escrito por manikumartharmaraj y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA