摘要：历届试题 带分数 时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N#includeusing namespace std;bool used[10];int a[10], N, total;void permutation(int pos){ if (pos == 9){ int p = ... 阅读全文

摘要：Children’s QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9545 Accepted Submission(s): 3049Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. H... 阅读全文

摘要：#define _CRT_SECURE_NO_DEPRECATE#include#include#include#define MAX 1100using namespace std;int perm1[MAX], perm2[MAX];bool used[MAX];void _permutation(int pos, int n){ if (pos == n){ for (int i = 0; i < n; i++) cout << perm2[i] << ","; cout << endl; return; } ... 阅读全文

摘要：神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19549Accepted Submission(s): 8287Problem DescriptionHDU 2006'10 ACM contest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的：首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中；然后，待所有字条加入完毕，每人从箱中取一个字条；最 阅读全文

摘要：不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12886 Accepted Submission(s): 5389Problem Description大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的... 阅读全文

摘要：不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26368Accepted Submission(s): 10507Problem Description人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红 阅读全文

摘要：欧几里得算法中，计算 x, y 的最大公约数的方法是辗转相除，例如：gcd (26, 15)26 % 15 = 1 ... 1115 % 11 = 1 ... 411 % 4 = 2 ... 34 % 3 = 1 ... 13 % 1 = 3 ... 0 可知，gcd (26, 15) = 1如果 gcd(x, y) = r，那么有 ax + by = r，可以看出，上面的步骤实际上是可以直接得出 a, b 的：26 % 15 = 1 ... 11 => 11 = 26 - 15 1 1 -115 % 11 = 1 ... 4 => 4 = 15 - 11 = 15 - (26 - 阅读全文

摘要：#includeusing namespace std;void p( int divide, int v,int n, int a[]){ //打印所有划分情况，divide是最大划分数，v是数组 if( divide > n ) //下标，n是待划分数 divide = n; //最大划分数永远不大于被划分数 for( int i = divide; i >=1; i-- ){ if( n == i){ //一种划分情况完成，打印数组 a[v]=i; cout>n; while( n>n; } a=new int[n]; cout<<"一共有& 阅读全文

摘要：折线分割平面Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13978Accepted Submission(s): 9672Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n( 阅读全文