珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。
某学校的珠心算课程采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?
最近出了一些测验题,请你帮忙求出答案
这个思路感觉和A星算法的一个步骤差不多
//珠心算
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <cstdlib> //srand,rand
using namespace std;
#define GEN_MAX_NUM (int)(50) //最大生成数量
#define BASE (int)(5) //生成的基础数量
#define GEN_CHANCE (int)(75) //几率
#define HALF_MAX_NUM (int)(10) //生成最大值的一半-1
int main(void){
vector<int> numbers;//最终的数字
vector<string> stas;
int c = 0;
for(int i = 0;i < rand()%(GEN_MAX_NUM - BASE)+BASE;i++){
int num = 0;
if(rand()%100 > GEN_CHANCE){
c++;//C艹
int add0 = 0,add1 = 0;
do{
do{
add0 = rand() % HALF_MAX_NUM;
}while(find(numbers.begin(),numbers.end(),add0) != numbers.end());
do{
add1 = rand() % HALF_MAX_NUM;
}while(find(numbers.begin(),numbers.end(),add1) != numbers.end());//选择出不在列表中的add number
num = add0 + add1;
}while(find(numbers.begin(),numbers.end(),num) != numbers.end());//判断num是不是已经存在于列表中
stas.push_back(to_string(add0) + "+" + to_string(add1) + "=" + to_string(num));//Debug
}else{
int add0 = 0,add1 = 0;
if(numbers.size() < 2){
do{
num = rand() % HALF_MAX_NUM;
}while(find(numbers.begin(),numbers.end(),num) != numbers.end());
}else{
do{
add0 = numbers[rand() % numbers.size()];
add1 = numbers[rand() % numbers.size()];
num = add0 + add1;
}while(find(numbers.begin(),numbers.end(),num) != numbers.end());
}
}
numbers.push_back(num);
}
cout << "在下列这组数中......." << endl;
for(int i : numbers){
cout << i << " ";
}
cout << endl;
int answer = 0;
cin >> answer;
if(answer != c){
cout << "你错了,有" << c << "个!" << endl;
for(auto & x : stas){
cout << x << endl;
}
}else{
cout << "你真聪明,送你一句话:114514" << endl;
}
return 0;
}
老兄,这个有点麻烦,因为它太难验证了,所以验证的部分就交给你了,珠心算对我来讲太难算了,一旦有问题,可以回复我,我可以不久后就为你解决!114514
我写的代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1000;
const int M = 20090;
int a[N];
bool b[M];
int main(){
int n;
cin >> n;
for (int i = 1; i <= n; ++i) {
cin >> a[i];
}
for (int i = 1; i <= n; ++i) {
for (int j = i + 1; j <= n; ++j) {
b[a[i] + a[j]] = true;
}
}
int cnt = 0;
for (int i = 1; i <= n; ++i) {
if (b[a[i]]) ++cnt;
}
cout << cnt << endl;
return 0;
}