今天战神跟我要题目 我想我就顺便po 不算太少 慢慢作 尽量使用 pointer 我猜动态记忆配置一定会是重点 /* 003 猴子与桃子的故事 有5只猴子在海边发现一堆桃子,决定第二天来平分.第二天清晨, 第一只猴子最早来到,它左分右分分不开,就朝海里扔了一颗,恰好 可以分成5份,它拿上自己的一份走了.第2,3,4,5只猴子也遇到同 样的情形,采用了同样的方法,都是扔掉一颗后,恰好可以分成5份 问这堆桃子至少有多少颗? */ /* 005 字串单词逆转 "You are student" --> "student are You" */ /* 010 质因数表示 一个合数表现为质因数乘积形式 例如: 7=1*7 8=2*2*2 15=3*5 */ /* 011 不用sqrt求开方整数 不用sqrt函数来求一个整数开方後的整数部分 例如: 5开方的整数部分为2 10开方的整数部分为3 */ /* 012 求满足条件的两位数 将此两位数的个位和十位数字进行交换,可得到一个新数,要求新数与原数之和小於100 */ /* 015_1 正方形螺旋数列 矩阵: 1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7 */ /* 015_2 三角形螺旋数列 三角形: 1 12 2 11 13 3 10 15 14 4 9 8 7 6 5 */ /* 021 信用卡检查 信用卡号码是一个16位数字,比如 1 2 3 4 5 6 7 8 9 0 9 8 7 6 5 4 从左至右取奇数位数字,得到 1 3 5 7 9 9 7 5 每个数字乘以2,若大於9则减去9,这样得到 2 6 1 5 9 9 5 1 把这些数字分别相加,再加上原号码的偶数位数字 2+6+1+5+9+9+5+1+2+4+6+8+0+8+6+4=76 如果和能被10整除,说明这是一个有效的信用卡 */ /* 025 放猴子 有12只猴子围成一圈,从第一只开始数,到第五只的时候把那只猴子放了, 然後又把第六只猴子当成第一只,数到第五只又把那只放了,如此一直循环下去,最後剩的是 哪一只?? */ /* 038 一个10个元素的数组 一个10个元素的数组 要求将所有正数放到後面,其它的放到前面 */ /* 039 判断1-30000之间有多少数 判断1-30000之间 有多少个数能同时被2,3,5,7整除 有多少个数能同时被2,3,5,7中任何三个整除 有多少个数能同时被2,3,5,7中任何两个整除 有多少个数能同时被2,3,5,7中任何一个整除 有多少个数能同时被2,3,5,7中任何零个整除 */ /* 042_1 经典程序题 验证哥德巴赫假设:任何一个大於6的偶数均可表示两个质数之和. 例,6=3+3,8=3+5,------18=7+11.要求将6-30之间的偶数都表示成两个质数之和.*/ /* 042_2 经典程序题 输入一长度不超过50的字符串,要求统计出其中有多少个数字字符,并求出这些数字之和( 按数字字符的字面值). 例:输入字符串"xy1&;z3tw5*",总共有3个数字字符,其和为9. */ /* 048 銮生质数问题 銮生质数指相差为2的质数,例如3和5,5和7,11和13等 要求输出1000以内的所有的銮生质数,每行输出5个. */ /* 056 求年龄 一个年轻人今年(2000年)的年纪正好等於出生年份数字之和, 那麽这位年轻人今年的年纪是??? 譬如:他是1978年出生的,那麽他的年份数字之和为: 1+9+7+8 = 25 */ /* 059 求符合条件的四个连续数 四个连续自然数,它们从小到大依次是3的倍数.5的倍数.7的倍数.9的倍数, 求四个连续自然数的和最小是 ____. */ /* 067 1999名学生最後报数 1999名学生从前往後排一列,按下面的规则报数: 如果某名同学报的数是一位数,那麽後面的同学就要报出这个数与9的和; 如果某个同学报的数是二位数,那麽後面的同学就要报出这个数的个位数与6的和. 现让第一名同学报1,那麽最後一名同学报的数是? */ /* 072 相亲数 设数n1,n2. n1的因子之和等於n2,反过来n2的因子之和等於n1. 这种特点的数.被称做相亲数. */ /* 083 不用排序找出数列中第n大的数 读入m个不相同且不为0的数(1<=m<=100),不用排序,求出其中第n大的数(1<=n<=m),即有 n-1个数比它大,其余的数都比它小, 例如:输入3,14,22,15,17,6,其中第三大的数为15. */ /* 086 回文数求法 左右对称的数称为回文数,如17371,1221等.所谓回文数猜想是这样:从任一个两位或 以上自然数出发, 如果它不是回文数,则把它和它的倒置数(如1992的倒置数为2991)相加,其和称为新数 ,重复上述步骤, 经过若干步後,则可以得到一个回文数,要求输入一个数,输出实现的步数及其每一步. 如:N=195 输出:(1)195+591=786 (2)786+687=1473 (3)1473+3741=5214 (4)5214+4125=9339 STEP=4 */ /* 087 九个数能组成1:2:3 将1,2,……,9共9个数分成三组,分别组成三个三位数,且使得三个三位数构成1:2:3的比 例, 试求出所有满足条件的三个三位数. 例如:三个三位数192,384,576满足以上条件. */ /* 089 求对角线元素值之和 输出一个N*N矩阵的各元素的值,求出其对角线元素值之和! */ /* 091 字串倒转 如cat,转为tac */ /* 093 关於n个数的最大公因数的递回函式 写出一个求n个数的最大公因数的递回函式 */ /* 127 最长共同字串 给予任意两个字符串S1和S2(字符串中字符只限26个小写的英文字母)的最长公共 子序列lcs(s1,s2) 是s1和s2中都出现的最长子序列. 例如,tie是striped和tiger的最长公共子序列. */ /* 130_1 挤压字串 输入一行50个英文字母,在输入的时候包含了很多的空格 输出时去掉多余的空格,只保留每个单词一个空格 例如:输入:he has most enter text come. 输出:he has most enter text com. */ /* 130_2 频繁字串 输入一行50个英文字母, 输出时计算出连续经常出现的字符 和 次数 */ /* 137 字串反序输出 要求只使用一个字符数组,输入一个字符串字符数组後,再将该字符串反序存放在数组中, 并按反序输出该字符数组 */ --

※ 发信站: 批踢踢实业坊(ptt.csie.ntu.edu.tw) ◆ From: 140.112.240.76