本文解析了几道有趣的编程题目，包括计算啤酒与饮料的购买数量、切面条数学问题、李白饮酒路径问题、打印特殊图形及寻找特殊的分数组合。通过具体实例展示了如何使用C语言解决实际问题。
1. （4'）啤酒和饮料
啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。
我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。
注意：答案是一个整数。请通过浏览器提交答案。
不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。
【分析】循环+枚举，注意两个条件：2.3*啤酒数+1.9*饮料数=82.3 啤酒数<饮料数
源代码：
#include <stdio.h>
int main()
{
int beer,juice;
double p1,p2;
for(beer=1;beer<=50;beer++)
{
for(juice=beer;juice<=50;juice++)
{
p1=2.3*beer;
p2=1.9*juice;
if(p1+p2==82.3)
printf("%d %d\n",beer,juice);
}
}
return 0;
}程序截图：
【答案】11
2. （5'）切面条
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
【分析】可用纸模拟该过程：
初始情况：设纸的下半部分为面条的左端，上半部分为面条的右端。并且注意到：
（1）每连续对折一次，左端的面条数加倍；
（2）因为右端有原始的两头，所以右端的面条数比左端多一根。则：
n=0时：左端=1，右端=1，共2根；
n=1时：左端=1，右端=1+1=2，共3根；
n=2时：左端=2，右端=2+1=3，共5根；
n=3时：左端=4，右端=4+1=5，共9根；
n=4时：左端=8，右端=8+1=9，共17根
……
以此类推，连续对折n次时，左端有pow(2,n-1)根，右端有pow(2,n-1)+1根，两端加起来即可得面条总数为pow(2,n)+1根。
切下一刀相当于将纸沿折痕撕开，然后计算纸片数。
源代码：
#include <stdio.h>
#include <math.h>
int fun(int n)
{
if(n==0)
return 2;
else
return pow(2,n)+1; //pow(2,n-1)+(pow(2,n-1)+1)
}
int main()
{
int n,num;
while(scanf("%d",&n)!=EOF)
{
num=fun(n);
printf("num=%d\n",num);
}
return 0;
}
【答案】1025
3. （8'）李白打酒
话说大诗人李白，一生好饮。幸好他从不开车。
一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：
无事街上走，提壶去打酒。
逢店加一倍，遇花喝一斗。
这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。
请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。
注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。
源代码：
法一：15层循环+枚举 暴力求解（要注意保存字符a与b，且方案数置初值0）
#include <stdio.h>
#include <math.h>
int main()
{
int i,n;
int count,num,store,flower;
char str[16];
for(str[0]='a';str[0]<='b';str[0]++)
{
for(str[1]='a';str[1]<='b';str[1]++)
{
for(str[2]='a';str[2]<='b';str[2]++)
{
for(str[3]='a';str[3]<='b';str[3]++)
{
for(str[4]='a';str[4]<='b';str[4]++)
{
for(str[5]='a';str[5]<='b';str[5]++)
{
for(str[6]='a';str[6]<='b';str[6]++)
{
for(str[7]='a';str[7]<='b';str[7]++)
{
for(str[8]='a';str[8]<='b';str[8]++)
{
for(str[9]='a';str[9]<='b';str[9]++)
{
for(str[10]='a';str[10]<='b';str[10]++)
{
for(str[11]='a';str[11]<='b';str[11]++)
{
for(str[12]='a';str[12]<='b';str[12]++)
{
for(str[13]='a';str[13]<='b';str[13]++)
{
for(str[14]='a';str[14]<='b';str[14]++)
{
// printf("%s\n",str);
num=2;
store=0,flower=0;
for(i=0;i<15;i++)
{
if(str[i]=='a')
{
store++;
num*=2;
}
else if(str[i]=='b')
{
flower++;
num-=1;
}
}
if(num==0 && store==5 && flower==10 && str[14]=='b')
{
printf("%s\n",str);
count++;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
printf("%d\n",count);
return 0;
}
【答案】14
※5. （12'）打印图形
小明在X星球的城堡中发现了如下图形和文字：
rank=3
*
* *
* *
* * * *
rank=5
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
ran=6
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
小明开动脑筋，编写了如下的程序，实现该图形的打印。
#define N 70
void f(char a[][N], int rank, int row, int col)
{
if(rank==1){
a[row][col] = '*';
return;
}
int w = 1;
int i;
for(i=0; i<rank-1; i++) w *= 2;
____________________________________________;
f(a, rank-1, row+w/2, col);
f(a, rank-1, row+w/2, col+w);
}
int main()
{
char a[N][N];
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++) a[i][j] = ' ';
f(a,6,0,0);
for(i=0; i<N; i++){
for(j=0; j<N; j++) printf("%c",a[i][j]);
printf("\n");
}
return 0;
}
请仔细分析程序逻辑，填写缺失代码部分。
通过浏览器提交答案。注意不要填写题目中已有的代码。也不要写任何多余内容（比如说明性的文字）
【分析】递归（这个题我是根据已有的两部分递归推理+猜测的）
填空后代码：
#include <stdio.h>
#define N 70
void f(char a[][N], int rank, int row, int col)
{
if(rank==1){
a[row][col] = '*';
return;
}
int w = 1;
int i;
for(i=0; i<rank-1; i++) w *= 2;
f(a, rank-1, row, col+w/2); //填空位置
f(a, rank-1, row+w/2, col);
f(a, rank-1, row+w/2, col+w);
}
int main()
{
char a[N][N];
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++) a[i][j] = ' ';
f(a,6,0,0);
for(i=0; i<N; i++){
for(j=0; j<N; j++) printf("%c",a[i][j]);
printf("\n");
}
return 0;
}
【答案】f(a, rank-1, row, col+w/2)
6. （7'）奇怪的分式
上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：
1/4 乘以 8/5
小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png）
老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！
对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？
请写出所有不同算式的个数（包括题中举例的）。
显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。
但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!
注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。
【分析】循环+枚举 使用4层循环枚举两个分数的分子分母所有可能的情况
源代码：
#include <stdio.h>
int main()
{
int fz1,fm1,fz2,fm2;
int count=0;
double f; //两个分数相乘的正确结果
double r; //两个分数的分子与分母简单“拼接”后的“错误”结果
for(fz1=1;fz1<=9;fz1++)
{
for(fm1=1;fm1<=9;fm1++)
{
for(fz2=1;fz2<=9;fz2++)
{
for(fm2=1;fm2<=9;fm2++)
{
f=(fz1*fz2)*1.0/(fm1*fm2);
r=(10*fz1+fz2)*1.0/(10*fm1+fm2);
if(f==r && !(fz1==fm1 && fz2==fm2)) //排除"2/2 * 3/3"这样的情况
{
printf("%d/%d * %d/%d =%.2lf %.2lf\n",fz1,fm1,fz2,fm2,f,r);
count++;
}
}
}
}
}
printf("count=%d\n",count);
return 0;
}
【答案】14
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
