蓝桥杯好数

样例输入： 24 输出：7 输入：2024 输出： 150

思路：本题朴素方法的时间复杂度是O(n * log10(n)) ，不超时。主要考察能否逐位取数，注意细节p=i，这样不会改变i,否则会导致循环错误。

#include <iostream> using namespace std; int main() { int n,ans=0; cin>>n; for(int i=1;i<n;i++) { int c=1,f=0; ///cout<<i<<endl; int p=i; while(p!=0) { int m=p%10; m%=10; if(m%2!=1&&c%2==1) { f=1;break; } if(m%2!=0&&c%2==0) { f=1; break; } p/=10; c++; } if(f==0) { ans++; } } printf("%d\n",ans); return 0; }