蓝桥杯好数

问题描述

一个整数如果按从低位到高位的顺序,奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数,偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数,我们就称之为 "好数"。

给定一个正整数 NN,请计算从 1 到 NN 一共有多少个好数。

输入格式

一个整数 NN。

输出格式

一个整数代表答案。

复制代码
#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int n;int i;
  scanf("%d",&n);
  for(;n>0;n--)//遍历1-n的所有整数
  {
    for(int m=n;m>0;)//循环
    {
      if(m%2!=0)m/=10;//奇数位
      else break;
      if(m%2==0)m/=10;//偶数位
      else break;
      if(m==0)i++;//是好数
    }
  }
  printf("%d",i);
  return 0;
}
复制代码
 for(;n>0;n--)//遍历1-n的所有整数
  {
    for(int m=n;m>0;)//循环
    {
      if(m%2!=0)m/=10;//奇数位
      else break;
      if(m%2==0)m/=10;//偶数位
      else break;
      if(m==0)i++;//是好数
    }
  }

!!!

相关推荐
ting94520008 小时前
Humalike X Hermes 深度技术剖析:单指令注入群聊社交智能的底层架构、算法与跨 IM 平台实现
人工智能·算法·架构
吴声子夜歌9 小时前
Java面试——算法
java·算法·面试
h_a_o777oah9 小时前
【图论】Tarjan 缩点:解决有向图中环的问题
c++·算法·图论·acm·强连通分量·缩点·tarjan
Tisfy9 小时前
LeetCode 1386.安排电影院座位:哈希表+位运算
算法·leetcode·散列表·题解·哈希表
Nil20810 小时前
leetcode 199二叉树的右视图
算法·leetcode·深度优先
M78佐菲11 小时前
c语言学习笔记:排序与查找方法整理
linux·c语言·笔记·学习·算法
AI备案指南-满满13 小时前
人工智能拟人化互动服务安全自评估报告的评估要点有哪些?
人工智能·算法·安全·机器人·大模型备案·算法备案
土司大王14 小时前
LeetCode hot100——两两交换链表中的节点
算法·leetcode·职场和发展
大熊背15 小时前
树莓派IspPipeline LSC模块原理详解
算法·lsc·isppipeline·mesh lsc