蓝桥杯C穷举及字符串.pptVIP

C 辅导;C语法;实数的格式化输出;两个实数比较相等;关于字符串;用一维字符数组存放字符串;用一维字符数组存放字符串;;;;字符串、数组和指针;问题 mark 和pmark 是一回事么？;指针访问字符访问方式;指针字符串空间的申请;你可以看到这样的函数调用;还有这种;字符串函数;;;字符串输入与输出;题目;思路;;2014 参看Word;;;题目3;;;穷举法;例1：百钱百鸡问题。 公鸡5文钱1只, 母鸡3文钱1只, 小鸡一文钱3只。 100文钱如何卖100只鸡? ? 条件分析 设买 x 只公鸡，y 只母鸡，z 只小鸡，则有： x+y+z=100 5x+3y+z/3=100 且：x、y、z 都是整数； 0 ≤ x ≤ 20； 0 ≤ y ≤ 33； 0 ≤ z ≤ 99； z％3＝0。; ? 基本算法思想， 上述方程属于不定方程，解并不唯一，因此，可 用穷举法对 x、y、z 的所有组合情况，测试满足 条件的解。具体是： ? 把x可能值0~20和y可能值0~33用二重循环来组 合，每个x和y组合都可得到z值，即z=100-x-y， 若x、y、z值使5x+3y+z/3=100成立，则该组x、 y、z即为一组所求值。即： 穷举范围： x : 0~20 , y : 0~33 , z : 100-x-y 判断式： z%3==05*x+3*y+z/3==100; ? 另一方法是：把x可能值0~20、y可能值0~33和z 可能值0~99用三重循环来组合，若x、y、z值使 5x+3y+z/3=100和x+y+z=100同时成立，则该组x、 y、z即为一组所求值。即： 穷举范围： x : 0~20 , y : 0~33 , z : 0~99 判断式： z%3==05*x+3*y+z/3==100x+y+z==100 ;main( ) { int x, y, z, j=1; printf(Possible solutions to buy 100 fowls whith 100 wen:\n); for (x=0; x=20; x++) for (y=0; y=33; y++) { z=100-x-y; if (z%3==05*x+3*y+z/3==100) { printf(%2d:cock=%-2d hen=%-2d chicken=%-2d\n, j, x, y, z); j++;} } };例2：打印出所有的“水仙花数”。所谓“水仙花 数”是指一个三位正整数，其各位数字的立方和 等于该数本身，例如：153=13+53+33 。 ? 穷举范围：即把所有的三位正整数100~999按题 意??一进行判断。 ? 判断式：如果一个三位正整数n的百位、十位、 个位上的数字分别为i、j、k，则判断式为： n = i3 + j3 + k3 ? 如何分解三位数n的百位、十位、个位： 百位：i = n/100; 十位：j = ( n/10 )%10; 个位：k = n%10;;#include stdio.h main() { int n,i,j,k; for( n=100; n=999; n++ ) { i = n /100; j = ( n / 10 ) % 10 ; k = n % 10 ; if ( n== i*i*i + j*j*j + k*k*k ) printf(%d = %d^3 + %d^3 + %d^3\n, n, i, j, k); } };穷举要点;;;;;#includestdio.h int main() { int a,b,c,d,e; int s