标签：孪生 cout int 漂亮 样例 运动会 羊羊 Problem
Problem A: 羊羊智力运动会
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 667 Solved: 214
Description
羊历3131年，青青草原上，羊羊族群十分繁荣昌盛，羊羊们在这里幸福地生活着。直到灰太狼带着妻子红太狼搬到对岸的森林，羊羊们才真正在现实中见到书上记载的狼。 灰太狼每天想尽办法要跨越铁栅栏抓羊，但他没想到的是，他的对手是全羊族里最聪明的喜羊羊，而且喜羊羊的背后还有智慧超群、又擅长发明的村长慢羊羊；大智若愚，馋嘴爱睡的懒羊羊；力大无比，勇敢无畏的沸羊羊；心地善良、气质非凡的美羊羊；以及温柔可爱，做事负责的暖羊羊。 善良勇敢的小羊们，凭借着智慧和勇气，一次次识破灰太狼的阴谋诡计。
为了更好地对付狼族，羊村搞了个羊羊智力运动会。老村长给参加运到会的羊羊出了一个智力题：
寻找孪生漂亮数。一个自然数, 若它的质因数至少是两重的(相同的质因数至少个数为二个, 如36=2*2*3*3)则称该数为"漂亮数"。若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”， 例如8与9就是一对。
编程找出M~N之间的所有孪生漂亮数。
Input
两个正整数M和N，1=<M、N<=100000。
Output
多行，每行一组孪生漂亮数，小数在前大数在后
没找到孪生漂亮数输出no find
Sample Input
【样例输入1】 1 1000 【样例输入2】 1000 5000
Sample Output
【样例输出1】 8 9 288 289 675 676 【样例输出2】 no find
//正确答案
#include<iostream>
using namespace std;
int n, m;
bool t;
int main()
{
cin>>n>>m;
if(n<=8&&m>=9) cout<<"8 9"<<endl, t = true;
if(n<=288&&m>=289) cout<<"288 289"<<endl, t = true;
if(n<=675&&m>=676) cout<<"675 676"<<endl, t = true;
if(n<=9800&&m>=9801) cout<<"9800 9801"<<endl, t = true;
if(n<=12167&&m>=12168) cout<<"12167 12168"<<endl, t= true;
if(!t)
cout<<"no find"<<endl;
return 0;
}
//错误尝试
#include <iostream>
using namespace std;
const int N = 100010;
int n, m;
int a[10] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29};
bool d[N], f;
int main(){
cin >> n >> m;
for (int i = n; i <= m; i ++ ){
for (int j = 0; j < 10; j ++ ){
int x = 0;
while (i % a[j] == 0){
i /= a[j];
x ++;
}
if (x >= 2){
d[i] = true;
break;
}
}
if (d[i] && d[i - 1]) cout << i - 1 << ' ' << i << endl, f = true;
}
if (f == false) puts("no find");
return 0;
}
标签：孪生,cout,int,漂亮,样例,运动会,羊羊,Problem 来源： https://www.cnblogs.com/Iamcookieandyou/p/13168946.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。