
算法
文章平均质量分 56
lowZoom
这个作者很懒,什么都没留下…
展开
-
习题 ct5_3: 恶魔数字7★
/* 题目描述: 7是一个恶魔数字,如果一个数是7的倍数, 或者它的数位上含有数字7,那么这个数也是恶魔数字 输入: 多组测试数据,每组只有一行, 一行只有一个整数n(1int main(){ const char* YES = "yes/n"; const char* NO = "no/n"; const int SIZE = 100000; // 1e(1e5) char number[SIZE]; // 因为题目要求的数字范围很大(10万位数原创 2010-07-05 17:00:00 · 1009 阅读 · 0 评论 -
习题 51:逆序数★
<br />/* 问题描述 在线性代数里有这么一个概念:有一个数列,如21543, 1的前面有1个数比它要大,4的前面有1个数比它大, 3的前面有2个数比它大,总数是1+1+2=4 所以21543的逆序数就是4 输入 多组测试数据,第一行是n(1<=n<=1e7),下一行是一个长度为n的字符串 输出 算出这个字符串的逆序数(ASCII比较) 样例输入 5 21543 3 123 6 654321 4 acdb 6 a原创 2010-07-05 21:34:00 · 1198 阅读 · 0 评论 -
习题 ct7_1: 卡片拼数1★
/* 题目描述: 给你一个n张卡片,你要用这n张卡片上的数字拼出一个新数, 例如给你三张卡片: * * * *** * * * * *** * *** * * * * * *** 你可以拼出145或者541。 输入: 多组测试数据,第一行是一个数n(1const int NUM_TOTAL = 10; // 0到9一共十个数int main(){ int numOccurance[NUM_TO原创 2010-07-16 16:37:00 · 893 阅读 · 0 评论 -
习题 74:验证哥德巴赫猜想★
<br />/* 题目描述: 哥德巴赫猜想:任意一个大于等于4的偶数都能表示为两个质数之和 输入: 有多组测试数据,每行一个小于1e7的并且大于2的偶数 以EOF标志结束程序。 输出: 对于每组测试,输出拆分的结果,有多组结果则都要输出 输出顺序按拆分的第一个数的大小从小到大输出 样例输入: 6 14 22 样例输出: 6=3+3 14=3+11 14=7+7 22=3+19 22=5+17 22=11+11原创 2010-07-16 13:10:00 · 2104 阅读 · 0 评论 -
习题 ct9_1:进制转换☆
/* 题目描述: 编写一个NumConvert函数,要求声明为int NumConvert(int n, int k); 功能是把传入的参数n按照k进制进行转换并输出结果 输入: 按参数传递,2int NumConvert(int n, int k){ char digits[] = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; char result[100] = {0}; int i = 0; unsigned n原创 2010-07-26 21:48:00 · 663 阅读 · 0 评论 -
妈的果然让我做出来了, 我的特等奖啊啊啊啊啊啊啊啊啊
/*** 求21位的水仙花数, 一分钟内算出答案*/import java.math.BigInteger;import java.util.Arrays;public class ArmstrongNumber{ static class BigNumber { // 保存0到9的n次方结果 static int[][] nPower = new int[10][]; static { for( int i = 0; i原创 2010-09-02 14:12:00 · 1093 阅读 · 2 评论 -
反转字符串中的单词顺序
<br />/* * 字符串比如“ad2 lsdkf, lksdjf. sdkfj”倒序排列"sdkfj lksdjf. lsdkf, ad2" 每个单词是空格分开,标点符号当作字母, * 不能用String的自带的一些方法,比如indexof,trim,split等方法。 */public class Test{ // 反转字符串中的单词顺序 static String reverseWords(String str) { // 由于题目限制,所以使用数组解决此问原创 2011-01-07 14:07:00 · 985 阅读 · 0 评论