敲七游戏-题解(C++代码)

#include<iostream>
using namespace std;
int v[10];
int f(int n){//获取位数
    int sum=1;
    while(1){
        n=n/10;
        if(n==0){
            break;
        }
        sum++;
    }
    return sum;
}
int f1(int n){
    int sum=1;
    for(int i=0;i<n;i++){
        sum*=10;
    }
    return sum;
}
bool f2(int n1){
    //获取位数
    int p=f(n1);
    //获取每位数
    int k[p];
    int m=p,n=n1;
    for(int j=0;j<p;j++){
        k[j]=n/f1(--m);
        n=n-k[j]*f1(m);
        if(k[j]==7){
            return true;
        }
    }
    return false;
}
bool f3(int n1){
    if(n1%7==0){
        return true;
    }else{
        return false;
    }
}
int main(){
    int n;
    cin>>n;
    int sum=0;
    for(int i=7;i<=n;i++){
        if(f2(i)||f3(i)){
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}