C++ L12 自守数

最新推荐文章于 2024-07-21 01:14:37 发布

chwchwchwchwchw

最新推荐文章于 2024-07-21 01:14:37 发布

阅读量201

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/2301_77950575/article/details/133823594

版权

题目描述

给定两个正整数N和M，判断N到M之间有多少个自守数。

输入

输入两个正整数N和M（0 ≤ N < M ≤ 10000），两个正整数之间以一个空格隔开

输出

输出一个整数，表示N到M之间（包含N和M）自守数的个数。

代码实现：

#include<iostream>
using namespace std;
int main(){
    int n,m,cnt=0;
    cin >>n>>m;
    for(int i=n;i<=m;i++){
        if(i>=0&&i<10){
            if(i*i%10==i){
                cnt++;
            }
        }else if(i>=10&&i<100){
            if(i*i%100==i){
                cnt++;
            }
        }else if(i>=100&&i<1000){
            if(i*i%1000==i){
                cnt++;
            }
        }else if(i>=1000&&i<10000){
            if(i*i%10000==i){
                cnt++;
            }
        }
    }
    cout<<cnt;
}