문제
배열에서 완전제곱 요소의 합을 찾는 프로그램을 작성하십시오.
배열의 여러 요소가 입력으로 주어지고 배열에 있는 요소의 모든 완전제곱합이 출력됩니다.
해결책
예를 들어,
Input= 1, 2, 3, 4, 5, 9,10,11,16 The perfect squares are 1, 4, 9, 16. Sum = 1 + 4 + 9 +16 = 30 Output: 30
알고리즘
배열에 완전 정사각형 요소를 추가하려면 아래에 제공된 알고리즘을 참조하십시오.
1단계 - 런타임에 배열의 요소 수를 읽습니다.
2단계 - 요소를 입력합니다.
3단계 - sum=0 선언 및 초기화
4단계 - 배열 요소가 완전제곱수인지 확인합니다.
5단계 - 완전제곱수이면 sum=sum+number를 계산합니다.
6단계 - 합계를 반환합니다.
예시
다음은 배열에서 완전제곱 요소의 합을 찾는 C 프로그램입니다. -
#include<stdio.h> #include<math.h> int isPerfectSquare(int number){ int iVar; float fVar; fVar=sqrt((double)number); iVar=fVar; if(iVar==fVar) return number; else return 0; } int main(){ int n; printf("enter no: of elements:"); scanf("%d",&n); int arr[n]; int i; printf("enter the elements in an array:\n"); for(i = 0; i < n; i++){ scanf("%d",&arr[i]); } int sum = 0; for(i = 0; i < n; i++){ sum = sum + isPerfectSquare(arr[i]); } printf("sum=%d",sum); return 0; }
출력
위의 프로그램이 실행되면 다음과 같은 출력을 생성합니다 -
Run 1: enter no: of elements:5 enter the elements in an array: 1 3 5 9 10 sum=10 Run 2: enter no: of elements:5 enter the elements in an array: 1 4 9 16 25 sum=55