第4届CCCC字符串大赛 L2-1特立独行的幸福
2019-03-31 15:34
134 查看
/*题解详见公众号文章,最底扫码关注*/ #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<string> #include<cstdlib> #include<cstdio> #include<map> #include<vector> #include<set> #include<queue> #include<stack> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; const int N = 1e6 + 7; #define IO do{\ ios::sync_with_stdio(false);\ cin.tie(0);\ cout.tie(0);}while(0) #define mem(a,b) memset(a,b,sizeof(a)); map<int, int>d; int su[10005] = {1,1,0}; void isprime() { for (int i = 2; i < 10005; i++) if (!su[i]) for (int j = i*i; j < 10005; j += i) su[j] = 1; } int main() { int n, m; cin >> n >> m; int b[10005], l[10005],c=0,dd[5]; isprime(); for (int i = n; i <= m; i++) { int a = i,cc=0,flag1=0; while (a != 1) { cc++; dd[0] = a / 10000; dd[1] = a / 1000 % 10; dd[2] = a / 100 % 10; dd[3] = a / 10 % 10; dd[4] = a % 10; a = dd[0] * dd[0] + dd[1] * dd[1] + dd[2] * dd[2] + dd[3] * dd[3] + dd[4] * dd[4]; if (cc > 10) { flag1 = 1; break; } } if (!flag1) { l[c] = cc; b[c++] = i; } } for (int i = 0; i < c; i++) { int a = b[i], flag1 = 0; while (a != 1) { dd[0] = a / 10000; dd[1] = a / 1000 % 10; dd[2] = a / 100 % 10; dd[3] = a / 10 % 10; dd[4] = a % 10; a = dd[0] * dd[0] + dd[1] * dd[1] + dd[2] * dd[2] + dd[3] * dd[3] + dd[4] * dd[4]; d[a]++; } } int flag1 = 0; for (int i = 0; i < c; i++) { int a = b[i]; if (d.count(a) && (a >= n&& a <= m)) continue; else { flag1++; cout << a << " "; if (su[a]) cout << l[i] << endl; else cout << 2 * l[i] << endl; } } if (!flag1) cout << "SAD" << endl; return 0; }
相关文章推荐
- 第4届CCCC字符串大赛 L2-3彩虹瓶
- L2-029 特立独行的幸福 (25 分)
- L2-020. 功夫传人 CCCC-DFS
- 中国高校计算机大赛(cccc)2017 总结
- CCCC题集 L2-006. 树的遍历 ( 二叉树性质
- CCCC - 天梯赛 - L2-001. 紧急救援 - 最短路(DJS)
- PAT-CCCC练习:L2-020.功夫传人
- 天梯赛选拔 L2-1 删除字符串中的子串(20 分)
- PTA 5-10 多项式A除以B (2017cccc初赛L2-2)
- CCCC-天梯赛-L2-008. 最长对称子串
- cccc L2-010. 排座位
- L2-020. 功夫传人 CCCC-DFS
- 2018CCCC天梯赛L2-004秀恩爱分得快
- CCCC天梯赛 L2-020. 功夫传人 + L3-013. 非常弹的球
- L2-020. 功夫传人 CCCC-DFS
- [PAT][GPLT][CCCC]L2-020. 功夫传人
- CCCC L2-025 L2-026 L2-027
- L2-020. 功夫传人 CCCC-DFS
- [置顶] c4-cccc L2-007 家庭房产 并查集
- L2基础数据类型之字符串的处理和判断基础类型