zoukankan      html  css  js  c++  java
  • C语言 · 勾股数

    勾股数

    勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。

      已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。

      求满足这个条件的不同直角三角形的个数。

    【数据格式】 输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。 要求输出一个整数,表示满足条件的直角三角形个数。

    例如,输入: 5 程序应该输出: 1

    再例如,输入: 100 程序应该输出: 2

    再例如,输入: 3 程序应该输出: 0

    资源约定: 峰值内存消耗 < 256M CPU消耗  < 1000ms

    请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

    所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。

    注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。

    提交时,注意选择所期望的编译器类型。

     1 #include<stdio.h>
     2 int main(){
     3     int a,b,c;
     4     int ans=0; 
     5     scanf("%d",&c);
     6     for(a=3;a<=10000;a++){
     7         for(b=4;b<=10000;b++){
     8             if(a+b<=c) continue;//如果两边之和小于第三边,跳出 
     9             if(b<=a) continue;
    10             if(a*a+b*b==c*c){
    11                 ans++;
    12                 printf("%d %d %d
    ",a,b,c);
    13             }
    14         }
    15     }
    16     printf("%d",ans);
    17 }
  • 相关阅读:
    滑动窗口法学习
    209. Minimum Size Subarray Sum
    485. Max Consecutive Ones
    27. Remove Element
    167. Two Sum II
    561. Array Partition I
    344. Reverse String
    14. 最长公共前缀
    layui上传文件时出现 请求上传接口出错
    Linux-5.13将初步支持苹果M1 Soc
  • 原文地址:https://www.cnblogs.com/panweiwei/p/6682861.html
Copyright © 2011-2022 走看看