青少年编程知识记录 codecoming

哥德巴赫猜想

【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。【输入描述】无【输出描述】分行输出例如:6=3+38=3+5…(每个数只拆开一次,请保证第一个加数最小)【输入样例】无【输出样例】无#include<iostream>#include<cmath>using namespace std;bool judge(int x); int main(){    int x;   &nbs
作者:亿万年的星光 分类:题解目录 浏览:

求Π的值

【题目描述】根据公式:arctanx(x)=x−x^3/3+x^5/5−x^7/7+…和π=6arctanx(1/√3).定义函数arctanx(x),求当最后一项小于10^(−6)时π的值。【输入描述】无【输出描述】π的值。保留到小数点后10位。【输入样例】无【输出样例】无#include<iostream>#include<cstdio>#include<cmath>using namespace std;double calculate(double x
作者:亿万年的星光 分类:题解目录 浏览:

回文质数

【题目描述】如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。【输入描述】无【输出描述】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】无【输出样例】无#include<iostream>#include<cmath>using namespace std;bool judge(int x);int main(){    int i;    for(i
作者:亿万年的星光 分类:题解目录 浏览:

亲和数

【题目描述】自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。【输入描述】无【输出描述】1行,分别为a和b(a<b)。【输入样例】无【输出样例】无#include<iostream>using namespace std;int judge(int n);int main(){    long
作者:亿万年的星光 分类:题解目录 浏览:

绝对素数

【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入描述】无【输出描述】所有二位绝对素数(由小到大,一个数一行)。【输入样例】无【输出样例】无#include<iostream>#include<cmath>using namespace std;bool judge(int x); int main(){    int i;    for(i=10; i<
作者:亿万年的星光 分类:题解目录 浏览:

最大数max

【题目描述】已知:m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c,求m。把求三个数的最大数max(x,y,z)分别定义成函数和过程来做。【输入描述】输入a,b,c。【输出描述】求m,保留到小数点后三位。【输入样例】1 2 3【输出样例】0.200#include<iostream>#include<cstdio>using namespace std;int
作者:亿万年的星光 分类:题解目录 浏览:

素数个数

【题目描述】编程求2~n(n为大于2的正整数)中有多少个素数。【输入描述】输入n (2<= n <=50000)【输出描述】素数个数【输入样例】10【输出样例】4#include<iostream>#include<cmath>using namespace std;bool judge(int x);int main(){    int n;    int i;    int sum=0; &nb
作者:亿万年的星光 分类:题解目录 浏览:

求正整数2和n之间的完全数

【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数:因子之和等于它本身的自然数,如6=1+2+3【输入描述】输入n【输出描述】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】6#include<iostream>using namespace std;int judge(int x);int main(){    int n;    int i;    cin>>n;    
作者:亿万年的星光 分类:题解目录 浏览:

NOIP/CSP考试中需要注意的一些问题(持续更新)

1.gets问题考试中请不要使用gets函数读取字符数组。可以用cin的方式读取。如果是字符串,请直接使用string及getline的方式读取。2.strlen问题在考试中,如果使用strlen函数,那么最好不要出现在循环和判断的内部。例如int main(){    char a[500];    cin>>a;    for(int i=0;i<strlen(a);i++) //这种写法会让时间复杂度由O(n)
作者:亿万年的星光 分类:复赛 浏览:

NOIP/CSPJ 复赛中noilinux里的atbiter测评机的使用(附数据)

0.前言最近这段时间在研究noilinux,NOI考试中的测评系统就在noilinux中,叫做atbiter。自己百度了一下,发现说的都比较官方,自己尝试了一遍,把过程和数据附上,以供参考。1.创建比赛首先你要新建一个文件夹,把考试的内容都放到里面。我这里在桌面上建了一个exam的文件夹。点击“NEW”,新建一场比赛。然后输入比赛名称和存储目录,建议你考试的文件夹和比赛名称一致。创建后可以看到如下界面,我们右击空白处,会有一个“添加考试”的选项。然后就有了第一场考试,我们右击 第一场考试,有一个
作者:亿万年的星光 分类:复赛 浏览: