解题思路:
作为第一道大题,这道题还是很简单的,数据量在10^7 纯暴力时间复杂度是nlogn 也不会超时
定义一个vis函数进行检查 用%10获得每一位上的数,定义k作为奇偶位标记 主函数里面循环即可,注意跳出条件是i<=n
参考代码:
#include <bits/stdc++.h> using namespace std; int vis(int n) { int k=1; while(n) { int t = n%10; if(k%2==1) { // 奇数位 为奇数 if(t%2==0) { return 0; } } else { // 偶数位 为偶数 if(t%2==1) { return 0; } } n/=10; k++; } return 1; } int main() { int n,z=0; cin>>n; for(int i=1; i<=n; i++) { if(vis(i)==1){ z++; } } cout<<z; return 0; }
0.0分
167 人评分