随笔分类 -  简单ACM题

摘要：过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2978Accepted Submission(s): 1222Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只 阅读全文

摘要：Ancient PrinterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 704Accepted Submission(s): 309Problem DescriptionThe contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper.Unfortuna 阅读全文

摘要：乘积最大问题描述：将一个正整数n分为若干个自然数的和，这些自然数可以相同，（n>1）。你的任务是求整数n的所有这样的和项表示中加数之积的最大值A。但通常由于数很大，直接表示它会有一些困难，为方便起见，我们将A用整数标准分解的方式表示，即A= ，其中诸 是素数，而指数 。于是将A表示成素因数、指数的序列形式 … 输入：输入文件有若干行，每行有一个整数n，1≤n≤50000。输出：对输入中的每个整数n，用一行输出对应的和项表示中加数之积最大值A的标准分解中素因数、指数的序列形式。输入样例：42000输出样例：2 22 1 3 666#include<stdio.h>#includ 阅读全文

摘要：盒子放球问题描述：k个相同的球放入n个不同的盒子。你的任务是计算有多少种不同的放法。输入：输入文件中有若干行。每一行上有两个正整数n和k是一组测试数据，（n³1，k³0）。输入直到文件结束。输出:对输入文件中的每组测试数据，在输出文件输出k个球放入n个不同的盒子放法数。输入样例：3 41 4输出样例151#include<iostream>#include<stdio.h>using namespace std;int com(int n,int r){ int i,j,s=1; if(n-r<r)r=n-r; for(i=0,j=1;i< 阅读全文

摘要：升降交替数列问题描述有一种长度为n 的特殊数列，具有如下特点：（1）第一项为1；（2）每一项为1、2或3；（3）数列中的项升降交替。例如，长度为3 的特殊数列只有3条：121，132，131。你的任务是计算长度为n 的特殊数列的条数 。输入：输入文件有若干行，每行上有一个整数n，表示特殊数列长度，1≤n≤45。输出：对输入文件中的每个整数n，输出长度为n的特殊数列的条数 。输入样例：37输出样例：321#include<stdio.h>#include<iostream>using namespace std;int f[46];int vext(){ f[1]=1;f 阅读全文

摘要：数字和问题描述设n是自然数。 是十进制中至多有n个数字的自然数的集合。对于整数k，用 表示 中那些数字之和小于k的元素的集合。有用| |表示 中元素个数。你的任务是对于整数n、k，判断 是否等于2 。输入：输入文件的第一行是一个整数T，1≤T≤20。接下来有T行，每行上有两个整数n，k，之间用一个空格隔开，1≤n, k≤10000。输出：对输入文件中的每对测试数据n，k，输出你的判断结果。如果| |=2| |，那么输出“YES！”，否则输出“NO！”。输入样例：82 36921 95输出样例：NO!YES!#include<stdio.h>#include<iostream& 阅读全文

摘要：问题描述：集合{1、2、3,…，n}无连续整数的子集个数。输入：输入文件中有若干行。每一行上有一个正整数n一组测试数据，（1<£n<45）。输入直到文件结束。输出:对输入文件中的每组测试数据n，在输出文件输出无连续整数的所有子集个数。输入样例：348输出样例5855打表实现 阅读全文

摘要：无相邻1问题问题描述：用1、2、3可构作n位数，计算其中没有相邻的1出现的个数。输入：输入文件中有若干行。每一行上有一个正整数n作为一个测试数据，（1<=n<=100）。输入直到文件结束。输出:对输入文件中的每个测试数据，在输出文件输出没有相邻的1出现的n位数的个数。输入样例：341输出样例22603分析：设 f[n]为符合条件的n位数的个数，则 f[n]=2f[n-1]+2f[n-2];#include<stdio.h>#include<iostream>#define MAXN 100using namespace std;char a[100][100 阅读全文