[C语言题目.docVIP

函数的定义（举两例） 函数的调用（举两例）1鼠 2牛 3虎 4兔 5龙 6蛇 7马 8羊 9猴 10鸡 11狗 12猪前半部分提纲 一、简单数值类算法 求阶乘[方法一] 整数拆分问题：把一个整数各个位上的数字存到数组中 3、求整数的因子之和 二、求两个整数的最大公约数、最小公倍数 三、判断素数 四、求最值 五：排序问题 1．选择法排序（升序） 2．冒泡法排序（升序） 3．合并法排序（将两个有序数组A、B合并成另一个有序的数组C，升序） 六、查找问题 1．①顺序查找法（在一列数中查找某数x） 2．折半查找法（只能对有序数列进行查找） 七、插入法 八、矩阵（二维数组）运算 （1）矩阵的加、减运算 （2）矩阵相乘 （3）矩阵转置 （4）求二维数组中最小元素及其所在的行和列 九、迭代法 十、数制转换 十一、字符串的一般处理 1．简单加密和解密 2．统计文本单词的个数 3、连接两个字符串 十二、穷举法 十三、递归算法 十四、将数组元素逆置 2、★高次方数的尾数 求13的13次方的最后三位数。 3、★阶乘尾数零的个数 7、★抓交通肇事犯 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同； 丙是数学家，他说：四位的车 号刚好是一个整数的平方。请根据以上线索求出车号。 10、★捕鱼和分鱼 A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三竿，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少条鱼？ 11、★出售金鱼 买买提将养的一缸金鱼分五次出售：第一次卖 出全部的一半加二分之一条；第二次卖出余下的三分之一加三分之一条；第三次卖出余下的四分之一加四分之一条；第四次卖出余下的五分之一加五分之一条；最后卖出余下的11条。问原来的鱼缸中共有几条金鱼？ 12、★除不尽的自然数 一个自然数被8除余1，所得的商被8除也余1，再将第二次的商被8除后余7，最后得到一个商为a。又知这个自然数被17除余4，所得的商被17除余15，最后得到一个商是a的2倍。求这个自然数。 13、★一个奇异的三位数 一个自然数的七进制表达式是一个三位数，而这个自然数的九进制表示也是一个三位数，且这两个三位数的数码正好相反，求这个三位数。 14、★4位反序数 设N是一个四位数，它的9倍恰好是其反序数，求N。反序数就是将整数的数字倒过来形成的整数。例如：1234的反序数是4321。 15、★求车速(08年高考题) 一辆以固定速度行驶的汽车，司机在上午10点看到里程表上的读数是一个对称数(即这个数从左向右读和从右向左读是完全一样的)，为95859。两小时后里程表上出现了一个新的对称数。问该车的速度是多少？新的对称数是多少？ 16、★由两个平方三位数获得三个平方二位数 已知两个平方三位数abc和xyz，其中a、b、c、x、y、z未必是不同的；而ax、by、cz是三个平方二位数。请编程求三位数abc和xyz。 17、★亲密数 如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。 18、★自守数 自守数是指一个数的平方的尾数等于该数自身的自然数。例如： 25*25=625 76*76=5776 9376*937619、★回文数 打印所有不超过n(取n256)的其平方具有对称性质的数(也称回文数)。 20、★求具有abcd=(ab+cd)*(ab+cd)性质的四位数 21、★可逆素数 求四位的可逆素数。可逆素数指：一个素数将其各位数字的顺序倒过来构成的反序数也是素数。 22、★回文素数 求不超过1000的回文素数。 24、★新娘和新郞 三对情侣参加婚礼，三个新郞为A、B、C，三个新娘为X、Y、Z。有人不知道谁和谁结婚，于是询问了六位新人中的三位，但听到的回答是这样的：A说他将和X结婚；X说她的未婚夫是C；C说他将和Z结婚。这人听后知道他们在开玩笑，全是假话。请编程找出谁将和谁结婚。 26、★谁在说谎 张三说李四在说谎，李四说王五在说谎，王五说张三和李四都在说谎。现在问：这三人中到底谁说的是真话，谁说的是假话？ 27、★谁是窃贼 公安人员审问四名窃贼嫌疑犯。已知，这四人 当中仅有一名是窃贼，还知道这四人中每人要么是诚实的，要么总是说谎的。在回答公安人员的问题中： 甲说：“乙没有偷，是丁偷的。” 乙说：“我没有偷，是丙偷的。” 丙说：“甲没有偷，