asp网站开发移动端,佛山seo优化电话,如何建立个人网站,大数据技术主要学什么F(1)0当有2个人的时候(N2)#xff0c;报道(M-1)的人自杀#xff0c;最后自杀的人是谁#xff1f;应该是在只有一个人时#xff0c;报数时得到的最后自杀的序号加上M#xff0c;因为报到M-1的人已经自杀#xff0c;只剩下2个人#xff0c;另一个自杀者就是最后自杀者0当有2个人的时候(N2)报道(M-1)的人自杀最后自杀的人是谁应该是在只有一个人时报数时得到的最后自杀的序号加上M因为报到M-1的人已经自杀只剩下2个人另一个自杀者就是最后自杀者用函数表示F(2)F(1)M可以得到递推公式F(i)F(i-1)M因为可能会超出总人数范围所以要求模F(i)(F(i-1)M)%i有了递推公式就可以在O(N)时间求出结果#includeusing namespace std;int main(){int N;//人的总个数int M;//间隔多少个人cinN;cinM;int result0;//N1情况for (int i2; iN; i){result(resultM)%i;}coutreturn 0;}该题的代码如下import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();System.out.println(f(n)1);}public static int f(int n){if(n1){return 0;}else{return (f(n-1)3)%n;}}}
