qq_40956679的博客

【问题描述】17世纪法国数学家加斯帕在《数学的游戏问题》中讲的一个故事：n个教徒和n个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了个办法：2n个人围成一个圆圈，从第一个人开始依次循环报数，每数到第九个人就将他扔入大海，如此循环直到仅剩n个人为止 。问怎样的排法，才能使每次投入大海的都是非教徒。    【输入】  输入文件由一行构成，就是n的值。  【输

【问题描述】  我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n1.不作任何处理;  2.在它的左边加上一个自然数,但该自然数不能超过原数最高位数字的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.  【输入】 第一行一个数t，表示有t组数据 之后每组数据占一行，每行一个数n  【输出】 每组数据占一行，一个数，表示满足条

【问题描述】第四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。  如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对4个数排序： 0 【输入】  一个正整数N (N

【问题描述】蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。   【输入】  本题有多组数据，每组数据由一个正整数N组成。（N不大于100）  【输出】  对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。【输入范例】 5   【输出范例】 1 3 6 10 152 5 9 144

POOJ 1007 DNA Sorting【问题描述】      序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在单词序列“DAABEC'”中，因为D大于右边四个单词，E大于C，所以计算结果为5。这种计算方法称为序列的逆序数。序列“AACEDGG”逆序数为1（E与D）——近似排序，而序列``ZWQM'' 逆序数为6（它是已排序序列的反序）。     你的任务是分类DNA

POJ 1005 I Think I Need a Houseboat【问题描述】已知有一个圆心为（0，0），半径随时间增长的位于X轴上方的半圆，初始面积为0，每年的面积增加50，给出一个坐标，求该坐标在第几年被该半圆覆盖。

POOJ 1000 A+B Problem很简单，输入两个数相加。C语言代码#includeint main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n",a+b); return 0; }

POOJ 1003 Hangover【问题描述】

1.6【问题描述】输出7 和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）【输入】  一个整数N。(N不大于30000)【输出】  从小到大排列的不大于N的与7有关的数字，每行一个。【输入范例】20【输出范例】7   14  17

POJ 1006 Biorhythms【问题描述】“中国剩余定理”此题的题意可以理解为：x % 23 == p； x % 28 == e； x % 33 == i；求x所以接下来使 33 * 28 * a % 23 = 1，得a = 6； 33 * 28 * 6 = 5544； 使23 * 33 * b % 28 = 1， 得b = 19；23 * 33 * 19 = 14