栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

回文因数(c++)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

回文因数(c++)

题目描述

对于正整数 AA,计算它有几个因数是回文数。

回文数就是从左往右读与从右往左读一模一样的数。例如:666,292,4666,292,4 都是回文数,而 321321 不是。

输入格式

第一行一个整数 TT,表示共有 TT 组数据,每组数据格式如下:

一行一个整数 AA

输出格式

共 TT 行,每行对应一组数据的答案

测试样例

输入样例 #1

4
6
10
144
242

输出样例 #1

4
3
7
6

样例解释

样例一说明

第 11 组数据有 44 个回文因数:1,2,3,61,2,3,6;

第 22 组数据有 33 个回文因数:1,2,51,2,5;

第 33 组数据有 77 个回文因数:1,2,3,4,6,8,91,2,3,4,6,8,9;

第 44 组数据有 66 个回文因数:1,2,11,22,121,2421,2,11,22,121,242。

数据范围

对于 50%50% 的数据,1≤A≤10001≤A≤1000;

对于 100%100% 的数据,1≤T≤100,1≤A≤10101≤T≤100,1≤A≤1010。

#include
using namespace std;
long long n,i,d=0;
void e(){
	for(int k=1;k<=n;k++){
    if(n%k==0){
    long long  x=0,s=k;
    while(s>0){
    	x=x*10+s%10;
    	s=s/10;
	}
	if(x==k) d++;
	}
}
cout<>i;
	for(int j=1;j<=i;j++){
	cin>>n;
	e();	
	}
return 0;
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/934624.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号