ブルーブリッジカップ:特別な数字の合計
回答:
Xiao Mingは2、0、1、および9にのみ関心があるため、1からnを直接トラバースし、Xiao Mingの関心に一致する番号を見つけて、それらを追加します。
最大5桁なので、5桁で区切られた桁を比較に使用できます。
コード:
#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;
}