原题链接:哥德巴赫曾猜测
解题思路:
暴力法证明。
纯粹来玩玩而已,不要认真
参考代码:
首先在写一个代码取出32767的内所有的素数,存到一个数组里面,可以借助文件操作。
#include<iostream> #include<fstream> using namespace std; int Is_prime(int x) { int i; if(x<2) return 0; for(i=2;i<x;i++) if(x%i==0) return 0; return 1; } int main(void) { ofstream e("ttt.txt"); int n,i; int count=0; cin >> n; for(i=1;i<=n;i++) if(Is_prime(i)) { cout << i << endl; e<<i<<','; count++; } cout<<count<<endl; return 0; }
然后把文件里面的数据取出来,开一个新程序写我们的代码。
然后....
#include<bits/stdc++.h> #define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); using namespace std; const int per_number[3513]={上面程序里面产生的文本}; int main(){ hh; int inp; while(cin>>inp){ int ans=0; for(int j=0;per_number[j]<=inp;j++){ for(int i=j;per_number[i]<=inp;i++){ if(per_number[j]+per_number[i]==inp){ ans++; } } } cout<<ans<<endl; } return 0; }
挺好玩的,就是长度太长了
0.0分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复