Online Pazarlama Bloğu

Bir Aritmetik Serinin Kayıp Teriminin Bulunması

August 15, 2015 • ☕️ 1 dk okuma • 🏷 bilgisayar, yazılım

Aritmetik bir seride sayılar, aralarındaki oran sabit kalacak şekilde artış gösterirler.

Orjinal bir aritmetik serinin bir elemanının eksik olduğunu düşünelim. Bu durumda eksik olan bu elemanın bulunması için geliştirilebilecek bir algoritma aşağıdaki gibi olacaktır.

Problemi daha iyi anlayabilmek adına bir örnek verelim:
Örnek girdi: 1 3 5 9 11
Örnek çıktı: 7


Çözümümüz

import java.io.*;
import java.util.Scanner;

public class SolutionAP {

    public static void main(String args[] ) throws Exception {
        
        Scanner in = new Scanner(System.in);
        
        String temp;
        String temp2;
        
        temp = in.nextLine();
        temp2 = in.nextLine();
        
        int totalNum = Integer.parseInt(temp);
        
        if(totalNum <= 3) {
            return;
        }
        
        String[] tempNums = temp2.split(" ");      
        
        // parse the integer array
        int[] nums = new int[totalNum];
        for(int i = 0; i < totalNum; i++) {
            nums[i] = Integer.parseInt(tempNums[i]);
        }
        
        int SUM = (nums[0] + nums[totalNum - 1]) * (totalNum + 1)/ 2;
        
        for(int i = 0; i < totalNum; i++) {
            SUM -= nums[i];
        }
        
        System.out.println(SUM);
    }
}