7-1 百鸡问题扩展-N鸡问题
N元钱买N只鸡，公鸡每只5元，母鸡每只3元，小鸡1元3只，N元钱必须刚好买N只鸡，而且鸡必须整只买，不能劈开买。
有几种买法呢？这就是N鸡问题。
输入格式:
在一行中输入一个正整数N。（N<500）
输出格式:
在一行中输出两个整数c s，中间用一个空格隔开，表示N元钱买N只鸡共有 c 种买法，且所有买法的公鸡数量之和是 s。
如果无解，则 s 为 -1.
输入样例1:
100
输出样例1:
4 24
输入样例2:
1
输出样例2:
0 -1
#include<stdio.h>
int main()
{
int N,c=0,s=0;
int gong,mu,xiao;
scanf("%d",&N);
for(gong=0;gong<=N;gong++)
{
for(mu=0;mu<=N-gong;mu++)
{
for(xiao=0;xiao<=N-gong-mu;xiao++)
{
if(gong+mu+xiao==N&&gong*5+mu*3+xiao/3==N&&xiao%3==0)
{
c++;
s+=gong;
}
}
}
}
if(c==0){
printf("0 -1");
}
else
printf("%d %d",c,s);
return 0;
}7-2 编程打印空心字符菱形
本题目要求读入菱形起始字母和菱形的高度，然后输出空心字符菱形。所谓“空心菱形”是指：每行由两端为字母、中间为空格的字符串构成，每行的字符串中心对齐；上半部分相邻两行字符串长度差2，且字母从给定的起始字母逐一递增；下半部分与上半部分对称。
输入格式:
输入在一行中给出起始字母（范围为英文大写字母A-G）和菱形的高度（为不超过10的奇数）。
输出格式:
输出空心字符菱形。
输入样例:
B 5
输出样例:
B
C C
D D
C C
B#include <stdio.h>
// 1、先画出实心菱形（把菱形分成上下俩部分，再分成正三角和倒三角 ）
// 2、 把输入的N（n层）带入循环
// 3、 用if语句使菱形中心为空
// 4、 利用ASCII码的加减 实现字母组成
int main()
{
int n,i,j;
char c;
scanf("%c%d",&c,&n);
//针对奇数层的菱形 上部分
for(i=1;i<=n/2+1;i++)
{
//第一个为上班边的倒三角
for(j=n/2;j>=i;j--)
printf(" ");
//第二个上半边的正三角
for(j=0;j<i*2-1;j++)
{
//菱形中间的空心用if else来实现
if(j==0 || j==i*2-2)
printf("%c",c);
else
printf(" ");
}
c+=1;
printf("\n");
}
c-=1;
//下部分
for(i=1;i<=n/2;i++)
{
c-=1;
//第三个为下半边的正三角
for(j=1;j<=i;j++)
printf(" ");
//第四个三角形为倒三角形
for(j=n-2;j>=i*2-1;j--)
{
if(j==n-2 || j==i*2-1)
printf("%c",c);
else
printf(" ");
}
printf("\n");
}
}
7-3 N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
输入样例1：
5
2/5 4/15 1/30 -2/60 8/3
输出样例1：
3 1/3
输入样例2：
2
4/3 2/3
输出样例2：
2
输入样例3：
3
1/3 -1/6 1/8
输出样例3：
7/24
#include<stdio.h>
#include<stdlib.h>
int gcd(int x,int y)
{
return y?gcd(y,x%y):x;
}
int main()
{
int n,a1,b1,a2,b2,t,p;
scanf("%d",&n);
scanf("%d/%d",&a1,&b1);
n--;
while(n--)
{
scanf("%d/%d",&a2,&b2);
a1=a1*b2+a2*b1;b1*=b2; //进行通分
if(a1<0) //p代表正负
a1*=-1,p=-1;
else if(a1==0) //分子为0的情况
{
b1=1;continue;
}
else p=1;
t=gcd(a1,b1);
a1=a1*p/t;b1/=t;
}
if(abs(a1)%b1==0) printf("%d\n",a1/b1); //分类讨论输出
else if(abs(a1)/b1>=1) printf("%d %d/%d\n",a1/b1,abs(a1)-abs(a1/b1)*b1,b1);
else printf("%d/%d\n",a1,b1);
}
7-4 水仙花数
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。
输入格式:
输入在一行中给出一个正整数N（3≤N≤7）。
输出格式:
按递增顺序输出所有N位水仙花数，每个数字占一行。
输入样例:
3
输出样例:
153
370
371
407
#include <stdio.h>
int pow(int a,int b){
int i,t=a;
for(i=1;i<b;i++){
a=a*t;
}
return a;
}
int main (){
int i,n,N;
int sum,num;
scanf("%d",&N);
n=pow(10,N);
for(i=pow(10,N-1);i<n;i++){
num=i;
sum=0;
while(num>0){
sum=sum+pow(num%10,N);
num=num/10;
}
if(sum==i){
printf("%d\n",i);
}
}
return 0;
}7-5 小于m的最大的10个素数
给定一个整数m（50<m<20000），找出小于m的最大的10个素数。
输入格式:
输入在一行中给出一个正整数m（50<m<20000）。
输出格式:
在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。
输入样例:
229
输出样例:
227 223 211 199 197 193 191 181 179 173
#include<stdio.h>
int judge(int n)
{
int i;
for (i = 2; i < n; i++)
if (n%i == 0)break;
if (i == n) return 1;
else return 0;
}
int main()
{
int m, i, count = 0;
scanf("%d", &m);
for ( i = m-1; i > 1; i--){
if(judge(i)){
printf("%6d", i);
count++;
}
if (count == 10)break;
}
}
7-6 1000以内所有各位数字之和为n的正整数
输出1000以内所有各位数字之和为n的正整数，例如：如果输入的n是6，那么，105的各位数字之和1+0+5=6, 123的各位数字之和1+2+3=6，两者都满足要求。每行输出6列，每个整数占8位宽度右对齐。
输入格式:
从键盘输入整数n的值。
输出格式:
每行输出6列，每个整数占8位宽度右对齐。如果最后一行不足6列，也需要换行。
输入样例:
在这里给出一组输入。例如：
6
输出样例:
在这里给出相应的输出。例如：
6 15 24 33 42 51
60 105 114 123 132 141
150 204 213 222 231 240
303 312 321 330 402 411
420 501 510 600
#include<stdio.h>
int main()
{
int n=0;
scanf("%d",&n);
int m=0;
for(int i=0;i<=1000;i++)
{
int ret=0;
int num=i;
while(num>0)
{
ret+=num%10;
num/=10;
}
if(ret==n)
{
printf("%8d",i);
m++;
if(m%6==0)
printf("\n");
}
}
// printf("\n");
return 0;
}