洛谷-求同构数的个数-NOIP2013提高组复赛

题目描述 Description

所谓同构数是指这样的数，即它出现在它的平方数的右端。例如，5的平方是25 （即5×5=25），5是25右端的数，那么5就是同构数。又如，25的平方是625（即25×25=625），同理25也是同构数。找出通过键盘输入的两个正整数N和M之间同构数的个数。

输入输出格式 Input/output

输入格式：
一行，任意给定的两个正整数N，M
输出格式：
一个正整数，表示[N，M]之间同构数的个数。

输入输出样例 Sample input/output

样例测试点#1

输入样例：

4 10

输出样例：

说明 description

对于100%的数据：（0<N<M≤10000）

思路：这题较为简单，循环区间中的每个数，平方后保留后几位（根据数的位数决定），判断相同计数器++即可；

代码如下：

 1 #include <stdio.h>
 2 int fun(int a)//传过来一个数，传出10的位数次方
 3 {
 4     int i,k=1;
 5     int ans=0;
 6     while(a>0)//统计位数
 7     {
 8         ans++;
 9         a=a/10;
10     }
11     for(i=0;i<ans;i++)//10的位数次方
12     {
13         k=k*10;
14     }
15     return k;
16 }
17 int main()
18 {
19     int ans=0,i;
20     int a,b;
21     int p;
22     scanf("%d%d",&a,&b);
23     for(i=a;i<=b;i++)
24     {
25         p=i*i;
26         if(i==p%fun(i)) ans++;
27     }
28     printf("%d\n",ans);
29     return 0;
30 }

转载于:https://www.cnblogs.com/geek-007/p/5171112.html

洛谷-求同构数的个数-NOIP2013提高组复赛相关推荐

NOIP2013 提高组复赛解题报告
NOIP2013 提高组复赛 day1 day\;1 1002. 火柴排队贪心+数据结构/归并排序这个"相邻交换"让我联想到了NOIP2012_day1_task2_game那 ...
信息学奥赛一本通 1321：【例6.3】删数问题(Noip1994) | 洛谷 P1106 删数问题
[题目链接] ybt 1321:[例6.3]删数问题(Noip1994) 洛谷 P1106 删数问题 [题目考点] 1. 贪心 [解题思路] 解法1:每次找k+1个数中的最小值假设我们从左向右扫描每 ...
matlab求同构数
使用几行代码的就可以求同构数相对于c语言容易一些 k=[] for i=1:10000 if mod((i^2),power(10,length(num2str(i))))==i ...
【题解】P1979 [NOIP2013 提高组] 华容道（SPFA，BFS，常数优化）
[题解]P1979 [NOIP2013 提高组] 华容道最近打比赛次次挂..平均每周得被至少一场比赛打击一次(这周好不容易 ABC 打的还行模拟赛又挂--)心烦意乱.写篇题解疏散一下内心的苦闷(雾) ...
P1979 [NOIP2013 提高组] 华容道
题目来源 [NOIP2013 提高组] 华容道 - 洛谷题目考点搜索图论题目小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次.于是,他想到用编程来完成华容道:给定一种局面, ...
【NOIP2013提高组】花匠
题目背景 NOIP2013 提高组 Day2 试题. 题目描述花匠栋栋种了一排花,每株花都有自己的高度.花儿越长越大,也越来越挤.栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空 ...
【NOIP2013提高组】火柴排队
题目背景 NOIP2013 提高组 Day1 试题题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度.现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定 ...
【NOIP2013提高组】积木大赛
题目背景 NOIP2013 提高组 Day2 试题题目描述春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为 1 ...
*【洛谷 - P1025】数的划分（dfs 或 dp 或母函数，第二类斯特林数Stirling）
题干: 题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5 1,5,1 5,1,1 问有多少种不同的分法. ...

洛谷-求同构数的个数-NOIP2013提高组复赛

洛谷-求同构数的个数-NOIP2013提高组复赛相关推荐

最新文章

热门文章