数制的运用-CodeForces - 535B

题解:

  因为每一位只可能是4或者7,可以类比二进制的思想。

  基数为2,每一位的权值为2i-1;数字4表示的大小为1*2i-1;数字7表示的大小为2*2i-1

  将给定的n按照这种方法进行分解,求和。即为答案。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<queue>
 5 using namespace std;
 6 
 7 int main(){
 8     int n;
 9     while(~scanf("%d",&n)){//二进制的思想
10         int ans=0;
11         int index=1;
12         while(n){
13             if(n%10==4)ans+=index;
14             else if(n%10==7)ans+=2*index;
15             n/=10;
16             index*=2;
17         }
18         printf("%d\n",ans);
19     }
20 
21     return 0;
22 }
View Code

 

posted @ 2020-02-27 09:40  dialectics  阅读(169)  评论(0编辑  收藏  举报