w_1106的博客

试题H：等差数列代码：#include<bits/stdc++.h>using namespace std;int Ai[100005];int main(){ int N; cin>>N; for(int i = 0; i < N; i++) cin>>Ai[i]; sort(Ai, Ai + N); int min_d = Ai[1] - Ai[0]; //升序排的序，所以公差大于0 if(min_d == 0) //如果 Ai[1

试题G:完全二叉树的权值代码如下：#include<bits/stdc++.h>using namespace std;int Ai[100005];int main(){ int N; int deep = 1; //深度 int sum = 0; //每行的和 long long max_sum = -100000000000; //最大的和 int max_deep = 1; cin>>N; for(int i = 1; i <= N;

试题F:特别数的和题目如上图所示，代码：#include<bits/stdc++.h>using namespace std;int check(int n){ while(n){ int t = n % 10; n = n / 10; if(t == 2 || t == 0 || t == 1 || t == 9) return 1; } return 0;}int main(){ int n; int sum = 0; cin>>n;

试题E：迷宫题目如上图所示，代码：#include<bits/stdc++.h>using namespace std;int array[100][100],v[100][100];struct point{ int x; int y; int step;};queue<point> r;//用STL里面的模板开一个队列 int dx[4]={0,1,0,-1};//四个方向 右，下，左，上 int dy[4]={1,0,-1,0}; int main

试题 D: 数的分解【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。代码如下：#include <iostream>#include<cmath>using namespace std;bool judge(int n) { int t; while (n

试题 C: 数列求值Problem Description给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。提示： 类似于斐波那契数列的第 n 项，只不过递推式变了，不能用递归，否则爆栈，还有一个问题是直接算到第 20190324 项肯定是会溢出的，在计算过程中要进行取余操作。#include <iostream>using namespace std;int solve(int n