这是题目:给定 n, m ,问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x = n mod y 。

最后的地方我看成了n mod x = m mod y!!!这告诉我们一定要认真看题,不然就会浪费大量时间!!!!太难了

  1. #include<iostream>
  2. using namespace std;
  3. bool IsPrime(int n) {
  4. for (int i = 2; i*i <= n; i++) {
  5. if (n % i == 0)
  6. return false;
  7. }
  8. return true;
  9. }
  10. int main()
  11. {
  12. int T;
  13. cin >> T;
  14. int n,m;
  15. int x,y;
  16. while(T--){
  17. scanf("%d %d",&n,&m);
  18. for(y=1;y<=m;y++){
  19. for(x=1;x<y;x++){
  20. if(x!=y && n%x==n%y){
  21. printf("Yes\n");
  22. goto next;
  23. }
  24. }
  25. }
  26. printf("No\n");
  27. next:;
  28. }
  29. return 0;
  30. }
点赞(0)
 

6 分

3 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论