描述
使用1角、2角、5角硬币组成 n 角钱。
设1角、2角、5角的硬币各用了a、b、c个，列出所有可能的a, b, c组合。 输出顺序为：先按c的值从小到大，若c相同则按b的值从小到大。
输入
一个整数n（1 <= n <= 100)，代表需要组成的钱的角数。
输出
输出有若干行，每行的形式为： i a b c
第1列i代表当前行数（行数从001开始，固定3个字符宽度，宽度不足3的用0填充），后面3列a, b, c分别代表1角、2角、5角硬币的个数（每个数字固定12个字符宽度，宽度不足的在左边填充空格）。
样例输入
10 样例输出 001 10 0 0 002 8 1 0 003 6 2 0 004 4 3 0 005 2 4 0 006 0 5 0 007 5 0 1 008 3 1 1 009 1 2 1 010 0 0 2 源代码：
#include #include int t=1; int i,j,k; int n; scanf(\"%d\int A=n,B=n/2,C=n/5; for(i=0;i<=C;i++){ for(j=0;j<=B;j++){ for(k=0;k<=A;k++){ if(i*5+j*2+k*1==n){ printf(\"%03d%12d%12d%12d\\n++; } } } } getchar(); return 0; 2、比赛排名 描述 5名运动员参加100米赛跑，各自对比赛结果进行了预测： A说：E是第1名。 B说：我是第2名。 C说：A肯定垫底。 D说：C肯定拿不了第1名。 E说：D应该是第1名。 比赛结束后发现，只有获第1名和第2名的选手猜对了，E不是第2名和第3名，没有出现名次并列的情况。 请编程判断5位选手各是第几名。 输入 无 输出 输出要求：按ABCDE的顺序输出5行，其中第1行是A的名次，第2行是B的名次， 第3行是C的名次，第4行是D的名次，第5行是E的名次。 样例输入 样例输出 源代码： #include printf(\"5\\n\"); printf(\"2\\n\"); printf(\"1\\n\"); printf(\"3\\n\"); printf(\"4\\n\"); return 0; } 3、鸡兔同笼 描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入 一行，一个正整数a (a < 32768)。 输出 一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。 如果没有满足要求的答案，则输出两个0，中间用一个空格分开。 样例输入 20 样例输出 5 10 源代码： #include int n; scanf(\"%d\if(n % 4== 0) printf(\"%d %d\else if(n % 4!= 0&&n % 2== 0) printf(\"%d %d\ else printf(\"0 0\"); return 0; } 4、谁是你的潜在朋友 描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。 输入 第一行两个整数N,M，2 <= N ，M<= 200。接下来有N行，第i(i = 1,2,…,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1<=P<=M) 输出 包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书，则输出“BeiJu”（即悲剧，^ ^） 样例输入 4 5 2 3 2 1 样例输出 1 BeiJu 1 BeiJu 源代码： #include scanf(\"%d%d\ for(int i = 1; i <= n; i++ ){ scanf(\"%d\ b[ a[ i ] ]++; } for( int i = 1; i <= n; i++ ){ if( b[ a[ i ] ] == 1 ) printf(\"BeiJu\\n\"); else if( b[ a[ i ]] >= 2 ) printf(\"%d\\n\ } return 0; } 5、称体重 描述 、钱、、四个人中既有大人也有小孩，给他们称体重时发现，他们每个人的体重都不一样，且体重（单位：公斤）恰好是10的整数倍，且他们的体重都不高 于50公斤，已知、钱两人的体重之和恰好等于、两人的体重之和；、两人的体重之和大于、钱两人的体重之和，并且、俩人的体重之和还小于钱的体重。请编写一个程序，按照体重从小到大的顺序，打印出四人的姓氏的首字母和体重数。 输入 无 输出 打印出四人的姓氏的首字母（小写）和体重数（每人一行，首字母和体重数之间用空格隔开）。 样例输入 无 样例输出 z 10 q 20 s 30 l 40 （以上输出仅用于说明格式） #include int a[4],b[4]={1,2,3,4},c[4]={'z','q','s','l'}; int i,j,t; for(a[0]=1;a[0]<=5;a[0]++){ for(a[1]=1;a[1]<=5;a[1]++){ for(a[2]=1;a[2]<=5;a[2]++){ for(a[3]=1;a[3]<=5;a[3]++){ if((a[1]!=a[0]&&a[2]!=a[1]&&a[2]!=a[0]&&a[3]!=a[2]&&a[3]!=a[1]&&a[3]!=a[0]) &&(a[0]+a[1]==a[2]+a[3])&&(a[0]+a[3]>a[1]+a[2])&&(a[0]+a[2] a[i]=b[i]; } } for(i=0;i<4;i++){ b[i]=a[i]; } } } } for(i=0;i<4;i++){ for(j=i+1;j<4;j++){ if(b[i]>b[j]){ t=b[i]; b[i]=b[j]; b[j]=t; } } } for(j=0;j<4;j++){ } } for(i=0;i<4;i++){ } if(a[i]==b[j]){ } printf(\"%c %d\\n\ getchar(); return 0; 6、比饭量 描述 3个人比饭量，每人说了两句话： A说：B比我吃的多，C和我吃的一样多 B说：A比我吃的多，A也比C吃的多 C说：我比B吃得多，B比A吃的多。 事实上，饭量和正确断言的个数是反序的关系。 请编程按饭量的大小输出3个人的顺序。 输入 无输入 输出 按照饭量大小输出3人顺序，比如： ABC 样例输入 无 样例输出 无 #include for(B=1;B<=3;B++){ for(C=1;C<=3;C++){ a=((B>A)+(C==A)); b=((A>B)+(A>C)); c=((C>B)+(B>A)); if( ((A>B&&a if(b>a&&b>c){ } if(c>a&&c>b){ if(a>b) printf(\"CAB\"); if(a>c) printf(\"BAC\"); else printf(\"BCA\"); if(b>c) printf(\"ABC\"); else printf(\"ACB\"); } else printf(\"CBA\"); } } } } getchar(); return 0; } 7、求排列的逆序数 描述 在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。 对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik， 那么就称(ij,ik)是这个排列的一个逆序。 一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序 (2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。显然，由1,2,…,n 构成的所有n!个排列中，最小的逆序数是0，对应的排列就是1,2,…,n；最大的逆序数是n(n-1)/2，对应的排列就是n,(n-1),…,2,1。逆序数越大的排列与原始排列的差异度就越大。 现给定1,2,…,n的一个排列，求它的逆序数。 输入 第一行是一个整数n，表示该排列有n个数（n <= 100000)。 第二行是n个不同的正整数，之间以空格隔开，表示该排列。 输出 输出该排列的逆序数。 样例输入 6 2 6 3 4 5 1 样例输出 8 提示 1. 利用二分归并排序算法（分治）； 2. 注意结果可能超过int的围，需要用long long存储。 #include const int MAX_NUM = 100000 + 5; long long seq[MAX_NUM]; int N; long long ans; void reSeq(long long* seq, int lef, int righ) {//用long long存储，避免结果超过int的围 if(lef >= righ) { return ; } int mid = lef + (righ - lef) / 2; reSeq(seq, lef, mid); reSeq(seq, mid + 1, righ); int totalSize = righ - lef + 1; long long tmp[totalSize]; int n = lef; int m = mid + 1; int i = 0; while(n <= mid || m <= righ) { if(m > righ || (n <= mid && seq[n] <= seq[m])) { tmp[i++] = seq[n++]; } else { tmp[i++] = seq[m++]; ans += mid - n + 1; } } i = lef; for(int j = 0; j < totalSize; j++) { seq[i++] = tmp[j]; } } void reSeqNum(long long* seq, int n) { reSeq(seq, 0, n - 1); } int main() { scanf(\"%d\ for(int i = 0; i < N; i++) { scanf(\"%ld\ } ans = 0; reSeqNum(seq, N); printf(\"%ld\\n\ return 0; } 8、Grey码 描述 Grey码是一个长度为2的序列，序列中无相同元素，且每个元素都是长度为n的二进制位 3 串，相邻元素恰好只有1位不同。例如长度为2的格雷码为 (000,001,011,010,110,111,101,100)。设计分治算法对任意的n值构造相应的Grey码。 n 输入 每个元素的长度值n。 输出 将所有相应的Grey码分行输出，即每一行输出一个二进制位串。 样例输入 3 样例输出 000 001 011 010 110 111 101 100 源代码：