蓝桥杯省赛2015年——奇妙的数字

【题目】
小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

【反思】
刚开始的时候看错题目了，所以题目记得看仔细
第一次的时候用的是创建一个容量为10的数字，遍历平方和立方数上的每一位数字，用1在数组上占位，检查一个位上是否有且仅有一个数，但是不知道为啥一直是错的

突然知道自己哪里错了，把这个也放上来
错误原因：*memset第三个参数不是数组的长度其实是所占空间，一定要用sizeof！！！ *之前一直都用的10所以错的
然后memset头文件string/cstring，好像都可以但是蓝桥杯测试系统不清楚是不是都可以，下次试验一下再补充

#include<iostream> #include<cstring> using namespace std; bool check(int a) {int vis[10];memset(vis,0,sizeof(vis));int i;int m,n;m=a*a*a;n=a*a;while(m){vis[m%10]++;m=m/10;}while(n){vis[n%10]++;n=n/10;}for(i=0;i<10;i++){if(vis[i]!=1)return false;}return true; } int main() {for(int i=1;i<100000;i++){if(check(i)){cout<<i<<endl;break;}}return 0; }

然后看了老师的讲解，这道题其实思路还挺清晰，但是有几个细节还挺值得注意，所以po出来提醒一下自己，算是一种积累，其实也是比较基础的东西啦，看过很多次了编程的时候一直记不住，希望下次需要的时候可以想起来

【完整代码】

#include<iostream> #include<string> #include<set> #include<sstream> using namespace std; void i2s(int num,string &str) {stringstream ss;ss<<num;ss>>str; } bool check(string s) {set<char> ss;for(int i=0;i<s.length();i++)ss.insert(s[i]);return s.size()==10&&ss.size()==10; } int main() {for(int i=1;i<100000;i++){string s1,s2;i2s(i*i,s1);i2s(i*i*i,s2);if(check(s1+s2)){cout<<i<<endl;break;}}return 0; }

【数字转换为字符串】

#include<string> #include<sstream> void i2s(int num,string &str) {stringstream ss;ss<<num;ss>>str; }

【set类】
set类是集合类，在不需要考虑重复数字的情况下很有用

#include<string> bool check(string s) {set<char> ss;for(int i=0;i<s.length();i++)ss.insert(s[i]);return s.size()==10&&ss.size()==10; }

总结

以上是生活随笔为你收集整理的蓝桥杯省赛2015年——奇妙的数字的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。