CC++编程题及答案.docVIP

0. 百鸡问题: 鸡公3元一只, 鸡婆1元一只, 鸡仔1元3只,请列出用100元钱买100只鸡的各种可能。 #include stdio.h int main() { for (int x = 0; x = 100; x++) { for (int y = 0; y = 100; y++) { for (int z = 0; z = 100; z++) { if ((x + y + z == 100) (9*x + 3*y + z) == 300) { printf(鸡公: %3d, 鸡婆: %3d, 鸡仔: %3d\r\n, x, y, z); } } } } return 0; } 1输入一个表示整数的字符串，把该字符串转换成整数并输出例如输入字符串345，则输出整数345。#include stdio.h void show(int i) { if(i10){//一位时递归结束直接输出 printf(%d,,i); return; } else { show(i/10); //递归取下面几位 printf(%d,,i%10); } return; } void main() { int i; scanf(%d,i); show(i); printf(\n); } 3：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。例如输入“I am a student.”，则输出“student. a am I”。分析：先颠倒句子中的所有字符。再颠倒每个单词内的字符。参考代码： void Reverse(char *pb, char *pe) { ??????if(pb == NULL || pe == NULL)???return; ??????while(pb pe) ?????? { ??????????? ?char tmp = *pb;//交换pb和pe的内容 ???????????? *pb = *pe; ???????????? *pe = tmp; ???????????? pb ++, pe --; ?????? } } char* ReverseSentence(char *pData) { ??????if(pData == NULL)????????????return NULL; ?????char *pBegin = pData, char *pEnd = pData; ??????while(*pEnd != \0) ???????????? pEnd ++;?????? pEnd--;//去掉空格 ??? Reverse(pBegin, pEnd);?? ?? pBegin = pEnd = pData; ??????while(*pBegin != \0) ?????? { ????????????if(*pBegin == ) ???????????? { ?????????????????? pBegin ++; ?????????????????? pEnd ++; ??????????????????continue; ???????????? }????????????// 反转单词 ????????????else if(*pEnd == || *pEnd == \0) ???????????? { ?????????????????? Reverse(pBegin, --pEnd); ?????????????????? pBegin = ++pEnd; ???????????? } ????????????else ???????????? { ?????????????????? pEnd ++; ???????????? } ?????? } ??????return pData; } 3. 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 分析：由于字符是一个长度为8的数据类型总共有可能256 种可能每个字母根据其ASCII码值作为数组的下标对应数组的对应项，而数组中存储的是每个字符对应的次数。我们第一遍扫描这个数组时，每碰到一个字符，在哈希表中找到对应的项并把出现的次数增加一次。这样在进行第二次扫描时，就能直接从哈希表中得到每个字符出现的次数了。参考代码如下：char FirstNotRepeatingChar(char* pString) {??? ??if(!pString)????????????return 0; ??????const int tableSi