题意:读入一个数n,代表从0到n-1的数列,让你输出一个数列,这个数列的子序列均不为等差数列
思路:= =参考了网上大神的代码,得到的一个规律:将等差(?)数列按奇偶位置分成两个数列,再重复这一步骤,最后得到的数列一定是非等差数列,其实就是分治法
ps:分治法:将大的问题分为无数个小问题,解决后再将得到的解合并,得到大问题的答案
例:0 1 2 3 4 5 6 7
->(0 2 4 8)(1 3 5 7) 此刻我们得到了两个小等差数列,但此时数列已不是等差数列了
->(0 4)(2 8)(1 5)(3 7)= =因为数列个数小于3,因而小数列已无法判断是否等差,但此刻数列已满足要求,即子序列不为等差数列
下面是代码:
1 #include2 #include 3 using namespace std; 4 int num; 5 int n[10000],t[10000]; 6 bool datecin() 7 { 8 if(scanf("%d",&num)!=EOF&&num) 9 return true;10 return false;11 }12 13 void dateins()14 {15 for(int i=0;i
答案有多种,应该是有其他的方法,后面再找一找。