Copa Blue Bridge: la suma de números especiales
respuesta:
Dado que Xiao Ming solo está interesado en 2, 0, 1 y 9, atravesamos directamente 1 an, encontramos los números que satisfacen el interés de Xiao Ming y los sumamos.
Dado que el máximo es de cinco dígitos, podemos usar los dígitos separados de los cinco dígitos para comparar.
Código:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int sum = 0;
int place[6];
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
int temp = i;
place[1] = temp/10000;
temp = temp-10000*place[1];
place[2] = temp/1000;
temp = temp-1000*place[2];
place[3] = temp/100;
temp = temp-100*place[3];
place[4] = temp/10;
temp = temp-10*place[4];
place[5] = temp;
int j = 1;
for(;j<=5;j++)
{
if(place[j]==0)
{
continue;
}
else
{
break;
}
}
while(j<=5)
{
if(place[j]==2||place[j]==0||place[j]==1||place[j]==9)
{
sum=sum+i;
break;
}
else
j++;
}
}
printf(" %d \n",sum);
return 0;
}