原题链接：C语言训练-自守数问题
解题思路:
题前小磕：这一题真是满满的套路啊，足足被卡了半个多小时，第一次错误是答案少了两个；第二次是格式错误。但我好不容易AC了这一题，我必须写个题解给大家避避坑。
大致思路：本题的主要难度有两个，第一个是如何得到x²的尾数，第二个是最后一位后面没有空格；第一个的解决方法是：首先需要得到x的位数，知道了x是几位数后，才能得到x²的尾数。x²的尾数等于x² % （10 * 位数），而10 * 位数刚好等于pow（10，len）len为x的位数，即公式为 x² % （pow（10，len））；第二个的解决方法有很多，我选择用数组存起来，然后先打印最后一位前面的数，到再打印最后一位数；
注意事项:
1、注意int的数据范围，当到40000多就不行了，所以要用long long型
2、注意题目要求，题目要求之前是两个空格，所以要用“”“”，而不是‘’‘’
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | #include <iostream>#include <cmath>using namespace std;const int N = 200000;//为了解决格式问题long long nums[N];int digit(long long x)//求这个数的位数，以此得到平方的余数{ int res = 0;//位数 while(x) { x /= 10; res++; } return res;}bool check(long long x)//判断是否和尾数相等,一定要用long long，不然结果会少两个{ int len = digit(x); long long num = x * x; num %= (long long)pow(10,len);//平方的尾数等于平方数 % 10的n次方 return num == x;}int main(){ long long j = 0; for(long long i = 0;i <= 200000;i++) { if(check(i)) nums[j++] = i; } for(long long i = 0;i < j - 1;i++) { cout << nums[i] << " "; } cout << nums[j - 1]; return 0;} |
0 分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复