摘要: 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:627 阅读全文
posted @ 2019-02-18 12:40 Hello_World2020 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Description 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到 阅读全文
posted @ 2019-02-17 09:19 Hello_World2020 阅读(1364) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖,你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请你写出一个程序,计算你总共能达到多少块黑色瓷砖。 输入数据: 包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别代表x方向和y方向瓷砖的数量。W和H都不超过20. 阅读全文
posted @ 2019-02-16 21:24 Hello_World2020 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 感谢:https://blog.csdn.net/qq_34672688/article/det 阅读全文
posted @ 2019-02-16 19:55 Hello_World2020 阅读(3416) 评论(0) 推荐(0) 编辑
摘要: 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是 阅读全文
posted @ 2019-02-16 13:44 Hello_World2020 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 给定一个由n行数字组成的数字三角形,如下图所示: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大(每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数)。 /*5 7 3 8 8 1 0 2 7 4 4 阅读全文
posted @ 2019-02-16 13:16 Hello_World2020 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】一般来说一个比较安全的密码至少应该满足下面两个条件: (1).密码长度大于等于8,且不要超过16。 (2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。 这四个字符类别分别为: 1.大写字母:A,B,C…Z; 2.小写字母:a,b,c…z; 3.数字:0,1,2…9; 4.特 阅读全文
posted @ 2019-02-16 11:36 Hello_World2020 阅读(781) 评论(0) 推荐(0) 编辑
摘要: 回溯加递归 每一种都是新的结果,8的8次方个问题 //回溯 加递归 #include<stdio.h> int Chess[8][8]={0};//定义二维数组代表8x8棋盘 int a[8],b[15],c[15];//定义a[8]代表一竖是八行,定义b[15],c[15]代表从↗?到↙?对角线和 阅读全文
posted @ 2019-02-16 10:48 Hello_World2020 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 有一群海盗(不多于20人),在船上比拼酒量。过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了。再打开一瓶酒平分,又有倒下的, 再次重复...... 直到开了第4瓶酒,坐着的已经所剩无几,海盗船长也在其中。 当第4瓶酒平分喝下后,大家都倒下了。 等船长醒来,发现海盗船搁浅了。 他 阅读全文
posted @ 2019-02-15 20:48 Hello_World2020 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 如果x的x次幂结果为10,你能计算出x的近似值吗? 请把x的值计算到小数后6位(四舍五入),并填写这个小数值。 float型可以表示6到7个有效数字,而double型可以表示15到16位有效数字 C++提供以下几种pow函数的重载形式:double pow(double X,int Y);float 阅读全文
posted @ 2019-02-15 20:00 Hello_World2020 阅读(220) 评论(0) 推荐(0) 编辑