m0_58245389的博客

一天蒜头君猜想，是不是所有的偶数（除了22），都可以用两个质数相加得到呢？于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数tt表示测试组数。接下来tt行，每行一个整数nn。输出格式输出两个整数，因为答案可能有多个，所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于30\%30%的数据1 \le t \le 10^31≤t≤103。对于60\%60%的数据1 \le t \le 10^51≤t≤105。对于100\%100%...

打印一种有规律的n行n列的矩阵1 2 54 3 69 8 7输入一个整数n1 <=n<=100输出对应的n行n列矩阵样例输入Copy4样例输出Copy1 2 5 10 4 3 6 11 9 8 7 12 16 15 14 13 解题思路：可以看出第一行和第一列可以直接找规律写，其它的可以弄成阶梯形式来写，阶梯左边的每个数和它左边的数相差1，阶梯右边每个数比它上面的数相差1.具体看图AC#include<stdio..

Given an integer nnn, we only want to know the sum of 1/k21/k^21/k2 where kkk from 111 to nnn. InputThere are multiple cases.For each test case, there is a single line, containing a single positive integer nnn.The input file is at most 1M.OutputThe.

计蒜客 - T2312　监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入格式　　输入两个整数M，N.1<=M<=10^8,1<=N<=10^12输出格式　　可能越狱的状态数，模100003取余数据范围和提示　　6种状态为(000)(001)(011)(100)(110)(111)Sample Input2 3Sam.

POJ - 2389题目描述：求两个数相乘的值套大数相乘模板即可#include<stdio.h>#include<string.h>void mul(char a[],char b[]){ int i,j,la,lb,lc; int na[100]={0},nb[100]={0},nc[100]={0}; la = strlen(a); lb = strlen(b); //字符串转移到数组中 地位放前好计算 for(i = 0; i <

POJ - 1082题意描述：亚当和夏娃玩游戏，给出日期，从当前日期开始，轮到玩家可以移动到下一个日历日期或下个月的同一天。当下个月没有同一天时，玩家只移动到下一个日历日期。亚当先移动，谁最后移动到2001年11月4日，谁赢，每个玩家移动的日期不能超过指定日期，最后如果亚当胜输出YES，否则NO解题思路：月份和天数不管怎么移动，奇偶性都会被改变，除了特殊日期9月30和11月30，目标日期11月4奇数，所以初始日期如果为偶数的话，先者必胜；如果初始日期为特殊日期的话，先手只需移动到下一个日历日期，剩

POJ - 2262题意描述：给你数，把写出两个素数总和的形式，要求加数间差距最大解题思路：for循环判断记录数字，按题目要求输出#include<stdio.h>#include<math.h>int prime(int x){ double k; k=sqrt(x); for(int i=2; i<=k; i++) if(x%i==0) return 0; return 1;}int mai

反正切函数可展开成无穷级数，有如下公式(其中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)*tan(b)] 公式(3)通过简单的变换得到：arctan(p)+arctan(q)=arcta.