数学问题(入门篇)
文章平均质量分 58
醉酒诗人
每逢大事有静气
展开
-
2n皇后问题(递归)
2n皇后问题题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。Input输入的第一行为一个整数n原创 2022-03-13 20:54:37 · 118 阅读 · 0 评论 -
【PAT】A1088 Rational Arithmetic (20分)(分数的四则运算(全))
1088 Rational Arithmetic (20分)题目链接#include<iostream>#include<cmath>using namespace std;#include<cstdlib>typedef long long ll;struct Fraction{ ll up; ll down;}fraction[2]...原创 2020-03-14 23:25:20 · 160 阅读 · 0 评论 -
【PAT】A1081 Rational Sum (20分)(分数的四则运算)
1081 Rational Sum (20分)题目链接代码:#include<iostream>#include<cmath>using namespace std;struct Fraction{ int up; int down; Fraction() { up = 0; down= 1; }}*fraction;int gcd(...原创 2020-03-14 22:22:35 · 128 阅读 · 0 评论 -
【PAT】1059 Prime Factors (25分)(质因子分解)
1059 Prime Factors (25分)题目链接典型的质因子分解,代码如下:#include<iostream>#include<cmath>using namespace std;#define maxn 10000005int prime[maxn], pnum=0;bool p[maxn];struct factor{ int x;...原创 2020-02-29 23:48:55 · 144 阅读 · 0 评论 -
【PAT】B1013 数素数 (20分)
1013 数素数 (20分)题目链接两种方法来做,第一种方法是常规方法,第二种方法是“筛素数法”。法一:#include<iostream>#include<cmath>using namespace std;int isSuShu[500000]; int main(){ //freopen("in.txt","r", stdin); int co...原创 2020-02-29 22:46:09 · 99 阅读 · 0 评论