weixin_44606952的博客

题目：Fermat’s theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very ma...

题目描述13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里1日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的1900年1月1日是星期4,6,11和9月有30天.其他月份除了2月有31天.闰年2月有29天,平年2月有28天年份可以被4...

小学生算数：计算出进位的个数，输入的数字不超过九位，所以用int来读入即可；算法思想：将每一个数的个位数相加，然后用一个变量记录进位，在下一次将个位相加的时候加上进位，在每一次将个位数上的数加后，以后个位上的数就没用了，将其剔除掉就行；代码：#include<stdio.h>//进位计算 int main(){ int n,m; while(scanf("%d%d", ...

问题 C: 回文质数时间限制: 1 Sec 内存限制: 128 MB题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;输入第 1 行: 二个整数 a 和 b输出输出一个回文质数的列表，一行一个。样例输入...

题目：Problem Description给你两个集合，要求{A} + {B}.注:同一个集合中不会有两个相同的元素.Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合...

sort排序在写代码的时候很方便，相对于快排来说；sort排序比冒泡要快；sort排序默认的排序的方式是从升序排序，要是需要进行倒序排序只需要加上一个函数即可，下面是模板：sort升序模板#include<iostream>#include<algorithm>using namespace std;int main(){ int a[10]={56,23,5...

题目链接：http://poj.org/problem?id=1006BiorhythmsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 152762 Accepted: 49595DescriptionSome people believe that there are three cycles in a per...

题意描述：算出最少剑气值，说白了就是用两点距离公式把这两个点求出来距离即可；因为化简后剑气公式转化为f=sqrt((x-m)2+(y-n)2)，所以在求得时候无疑有一个两点中有一个要是x和y有一个为0，所以自然转化为两点之间的距离公式；题目：北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。值...

反正切函数可展开成无穷级数，有如下公式(其中0 <= x <= 1) 公式(1)使用反正切函数计算PI是一种常用的方法。例如，最简单的计算PI的方法：PI=4arctan(1)=4(1-1/3+1/5-1/7+1/9-1/11+…) 公式(2)然而，这种方法的效率很低，但我们可以根据角度和的正切函数公式：tan(a+b)=[tan(a)+tan(b)]/[1-tan(a)ta...

题目描述：如下列数，第一项是1/1，第二项是1/2，第三项是2/1，第四项是3/1，第五项是2/2，……。输入一个数n输出第n项数表的数；表的顺序描述，这个表是斜着看，就从右上方斜着到左下方；1/1 1/2 1/3 1/4 1/52/1 2/2 2/3 2/43/1 3/2 3/34/1 4/25/1样例输入：371412345样例输出：2/14/14/...

简单描述：给你一个数，将其阶乘改写为素因数积的形式，然后从最小 素数（2 3 5……）输出该数阶乘素因数积的指数，如5！=3 1 1；5！=12345；5！=2^335 2 的指数为3 ；3的指数为1；5的指数为1；下一个素数该是7因为5的阶乘中最大素因数是5所以到5就结束了，7不用考虑；写代码思路：先用一个数组存储素数；然后让n阶乘从1到n一个一个去对每一个素数取余要是等于零就把对...

题意描述：就是求阴影部分的面积，一个公式解决问题（经过推算），实际上也就是积分的加减运算。注意点：题目上说用float，结果float过不了，结果还是double解决了问题原文：Ignatius bought a land last week, but he didn’t know the area of the land because the land is enclosed by ...

下面以四边形为例讲解点在多边形内部或外部的解题样例：静态储存变量：static存储类型可以将局部变量声明为static存储类型，称为静态局部变量。它在整个程序的执行期间拥有永久的存储单元，都会保留变量的值；叉乘法：算法说明对于求点P（x, y）,求它是否在四边形ABCD内，其中A(x1,y1) B(x2,y2),C(x3,y3),D(x4,y4);让APAB，BPBC，CPCD，DPDA...

题意描述：给一个偶数，让你分成两个素数(因为素数一定是奇数所以就不考虑奇数了）对于素数的要求是在分解的所有素数对中这两个素数差值最大（实际上只要从最小的素数找这句话就可以不用管）没找到就输出Goldbach’s conjecture is wrong.；解题思路：为方便描述假设公式为s=n+m从最小的素数开始判断，要是找到了n，就判断m是不是素数如果是就直接输出n,m,不是的话就继续往下找下一...