【Acwing 周赛#81】4780. 等差数列 + 4779. 三元组

目录

4779. 三元组

4780. 等差数列

---

4779. 三元组

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int res=0;
        while(n-->0)
        {
            int a=sc.nextInt(),b=sc.nextInt(),c=sc.nextInt();
            if(a+b+c>=2) res++;
        }
        System.out.print(res);
    }
} 

 

4780. 等差数列

4780. 等差数列 - AcWing题库

思路：

等差数列 只要一个数确定 其整个数列就确定了

• 所以枚举第一个数（1~1000）随后构造以第一个数为a1的等差数列
• 和a[i]做比较 找出改变次数最少的等差数列 记录该等差数列第一个数的值
• 随后将确定的等差数列和a[i]逐个比较 输出操作

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),k=sc.nextInt();
        int[] a=new int[n+1];
        int res=n,cur=0;
        for(int i=1;i<=n;i++) a[i]=sc.nextInt();
        
        for(int i=1;i<=1000;i++) //枚举第一个数 构造等差数列 一旦第一个数确定了 等差数列也就确定了
        {
            int cnt=0,d=i;
            for(int j=1;j<=n;j++)
            {
                if(a[j]!=d) cnt++;
                d+=k;
            }
            if(cntcur) System.out.println("- "+i+" "+(a[i]-cur));
            else if(a[i]