摘要： 数字和问题描述设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 阅读全文

摘要： http://poj.org/problem?id=2245Lotto在玩德国游戏Lotto时，要从集合{1，2，……，49}中取出六个数。一个非常流行的玩法（尽管这种玩法并不能增加你赢的机会）是从这49个数字中取出k个数字（6<k）组成子集S。然后玩游戏的时候仅从S中取出数字。例如，当k=8，S=1，2，3，5，8，13，21，34时，有28种可能的游戏：[1,2,3,5,8,13]，[1,2,3,5,8,21]，[1,2,3,5,8,34]，[1,2,3,5,13,21]，……，[3,5,8,13,21,34]。编一个程序，读入k的值和集合S，打印仅从S中取数的所有可能游戏。输入输入 阅读全文

摘要： 精度计算——加法语法：add(char a[],char b[],char s[]);参数：a[]：被乘数，用字符串表示，位数不限b[]：乘数，用字符串表示，位数不限t[]：结果，用字符串表示返回值：null注意： 空间复杂度为 o(n^2)需要 string.h源程序： void add(char a[],char b[],char back[]){int i,j,k,up,x,y,z,l;char *c;if (strlen(a)>strlen(b)) l=strlen(a)+2; else l=strlen(b)+2;c=(char *) malloc(l*sizeof(char) 阅读全文

摘要： http://poj.org/problem?id=1019题目：Number SequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 24168Accepted: 6466DescriptionA single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consists 阅读全文

摘要： 圆环时间限制:1000ms描述一个圆环上有n个位置，这n个位置按顺时针依次标号为1, 2, …, n。初始时圆环的每个位置上都有一个1至n之间的整数，且每个整数只出现一次。任何时刻，你可以将圆环上的数全部逆时针旋转一个位置，即第i个位置上的数变为原来第i + 1个位置上的数，第n个位置上的数变为原来第1个位置上的数。也可以将圆环上的数全部顺时针旋转一个位置，即第i个位置上的数变为原来第i – 1个位置上的数，第1个位置上的数变为原来第n个位置上的数。另有一个装置，可以交换圆环上第a个位置和第b个位置上的数。下图给出了三种操作的示例，圆环上有6个位置，初始数字分别为1, 2, 4, 3, 5, 阅读全文

摘要： 第一题：图标排列百度应用平台上有很多有趣的应用，每个应用都由一个开发者开发，每个开发者可能开发一个或多个应用。百度的工程师们想把应用尽可能好的推荐给用户。研究发现，同一个开发者开发的程序的图标有很大的相似性。如果把同一个开发者开发的应用放在一起，用户很快就会厌倦相似的图标，如果把这些图标穿插摆放效果就会好很多。现在工程师想给用户推荐来自m个开发者的n个应用，在推荐的时候这些应用的图标将排成整齐的一行展示给用户，相邻两个图标之间的距离正好是1，工程师们想让这些图标尽可能的穿插摆放。为了衡量穿插摆放的效果，给每个图标定义一个“分离度”，分离度的值是指当前图标和它左边最近的来自同一个开发者的图标之间 阅读全文

摘要： Maya CalendarTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 45315Accepted: 13855DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted message, professor discovered that the Maya civilization used a 365 day lon 阅读全文