洛谷1439 排列LCS问题本题地址:http://www.luogu.org/problem/show?pid=1439题目描述给出1-n的两个排列P1和P2,求它们的最长公共子序列。输入输出格式输入格式:第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个排列。输出格式:一个数,即最...
分类:
其他好文 时间:
2015-10-21 10:51:03
阅读次数:
248
连续自然数和源程序名 combo.??? (pas,c,cpp)可执行文件名 combo.exe输入文件名 combo.in输出文件名 combo.out对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。例子:1998+1999+2000+2001+20...
分类:
其他好文 时间:
2015-10-18 15:17:08
阅读次数:
177
九的余数时间限制:3000ms | 内存限制:65535KB难度:3描写叙述如今给你一个自然数n,它的位数小于等于一百万,如今你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1#includechar str[1000010];int main(){ int l,m,s,i; cha...
分类:
其他好文 时间:
2015-10-17 10:45:12
阅读次数:
195
洛谷1458 顺序的分数本题地址:http://www.luogu.org/problem/show?pid=1458题目描述输入一个自然数N,对于一个最简分数a/b(分子和分母互质的分数),满足1 2 #include 3 #include 4 using namespace std; 5 6 ....
分类:
其他好文 时间:
2015-10-16 16:38:16
阅读次数:
131
#include<stdio.h>
intmain()
{
inta[20][20]={0};
intn=0,i=0,j=0;
printf("杨辉三角\n\n");
printf("请输入一个自然数:");
scanf_s("%d",&n);
for(i=0;i<n;i++)
a[i][0]=1;
for(i=1;i<n;i++)
for(j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i..
分类:
编程语言 时间:
2015-10-15 16:28:48
阅读次数:
173
题目重述: 问题描述 要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超...
分类:
其他好文 时间:
2015-10-09 14:02:12
阅读次数:
168
题意:1-N带编号的盒子,当编号满足A>B && A非空 && (A + B) % 3 == 0 && (A + B) % 2 == 1则可以从A中取任意石头到B中,谁不能取了谁就输。Alice先手 阶梯博弈:博弈在一列阶梯上进行,每个阶梯上放着自然数个点,两个人进行阶梯博弈,每一步则是将一个集体....
分类:
其他好文 时间:
2015-10-06 00:39:50
阅读次数:
222
【例】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。当n=7共14种拆分方法:7=1+1+1+1+1+1+17=1+1+1+1+1+27=1+1+1+1+37=1+1+1+2+27=1+1+1+47=1+1+2+37=1+1+57=1+2+2+27=1+2+47=1+3+37=1+...
分类:
编程语言 时间:
2015-10-05 19:25:55
阅读次数:
336
聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪喜欢看书,这一天她在看一本书时看到了这样一个问题:给你一个正整数n,你要将它分成若干个自然数Ai的和的形式,并且使得这若干个自然数Ai的乘积尽量大,并输出最大乘积。比如n=5的情况,最优的方案是5=2+3,答案为6。这么简单的问题聪聪当然会做了,她想考考你,...
分类:
编程语言 时间:
2015-10-03 16:49:58
阅读次数:
238