解题思路:
作为第一道大题,这道题还是很简单的,数据量在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 人评分
淘淘的名单 (C语言代码)浏览:1090 |
wu-淘淘的名单 (C++代码)浏览:1331 |
WU-C语言程序设计教程(第三版)课后习题11.12 (C++代码)(想学链表的小伙伴可以看看)浏览:898 |
IP判断 (C语言代码)浏览:533 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:662 |
矩阵的对角线之和 (C语言代码)浏览:1343 |
排序算法(选择,插入,冒泡)浏览:774 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:612 |
DNA (Java代码)浏览:919 |