Leo的博客

3255:十进制到六进制查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述进制转换: 将十进制(不超过int类型表示的范围)的数转换为六进制的数.输入输入为第一行是组数n，后面n行是需要进制转换的十进制数.输出进制转换后的n行六进制数。样例输入31346265样例输出211141121【思路】使用简单的堆栈实现十进制到六进制的转换。【代码】AC的C++代码如下：...

4003:十六进制转十进制查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述将十六进制数转换成十进制数输入第一行有一个整数T，表示共有T组数据接下来T行，每一行为一个16进制无符号正整数，位数不超过8位，数中的a-f均为大写字母，数前没有多余的0输出输出共T行，每一行是一组数据的十进制表示，数字前不得有多余的0。十进制数小于2^31样例输入4AFFFFE10001...

2735:八进制到十进制查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述把一个八进制正整数转化成十进制。输入一行，仅含一个八进制表示的正整数a，a的十进制表示的范围是(0, 65536)。输出一行，a的十进制表示。样例输入11样例输出9【思路】掌握格式化的输入输出即可。【代码】AC的C++代码如下：#include <iostream>using name...

2734:十进制到八进制查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述把一个十进制正整数转化成八进制。输入一行，仅含一个十进制表示的整数a(0 < a < 65536)。输出一行，a的八进制表示。样例输入9样例输出11【思路】掌握格式化的输入输出即可。【代码】AC的C++代码如下：#include <iostream>using namesp...

2750:鸡兔同笼查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入一行，一个正整数a (a < 32768)。输出一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求...

4029:数字反转查看提交统计提示提问总时间限制: 1000ms内存限制: 65535kB描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2） 。输入输入共 1 行，一个整数 N。输出输出共 1 行，一个整数，表示反转后的新数。样例输入样例 #1:123样例 #2:-380样例输出...

2723:不吉利日期查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的顺序输出月份数字。（w=1..7）输入输入有一行，即一月一日星期几（w）。（1 <= w <= ...

2887:能被3，5，7整除的数\查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述输入一个整数，判断它能否被3，5，7整除，并输出以下信息：1、能同时被3，5，7整除（直接输出3 5 7，每个数中间一个空格）；2、能被其中两个数整除（输出两个数，小的在前，大的在后。例如：3 5或者 3 7或者5 7,中间用空格分隔）3、能被其中一个数整除（输出这个除数）4、不能被任何数...

4139:不定方程求解查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述给定正整数a，b，c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。输入一行，包含三个正整数a，b，c，两个整数之间用单个空格隔开。每个数均不大于1000。输出一个整数，即不定方程的非负整数解组数。样例输入2 3 18样例输出4【思路】c不大于1000，要求ax + by = c...

【题目】【思路】本来写了一个函数实现16进制到10进制数的转换没有成功，最后查资料发现C/C++中能控制输入输出的进制类型。【代码】AC的C语言代码如下：#include int main(){ int a, b; while(scanf("%x%x", &a, &b) != EOF) { //设置输入的格式为十六进制 printf("%

不使用堆栈实现八进制，十进制，十六进制的输出--sprintf()函数（1）语法： #include int sprintf( char *buffer, const char *format, ... );sprintf()函数和printf()类似, 只是把输出发送到buffer(缓冲区)中.返回值是写入的字符数量。（2

判断字符是否为数字的函数--int isdigit( int ch )C++中，有用于判断字符是否为字母的函数--int isdigit( int ch )。【包含的头文件】需要引入的头文件：#include 【功能】如果参数是0到9之间的数字字符，函数返回非零值，否则返回零值。char c; scanf( "%c", &c ); if( isdigit(c)

判断字符是否为字母的函数--int isalpha( int ch )C++中，有用于判断字符是否为字母的函数--int isalpha( int ch )。【包含的头文件】需要引入的头文件：#include 【功能】如果参数是字母字符，函数返回非零值，否则返回零值。 char c; scanf( "%c", &c ); if( isalpha(c

STL中用于数列全排列的函数next_permutation（1）函数原型如下：bool next_permutation(iteratorstart,iteratorend);（2）范例：#include #include #include //没有添加头文件 #include ，不能直接输出string类型的变量！！！using namespace std;

【代码】#include using namespace std;bool isPrime(int n){ if (n <= 1) return false; for (int i = 2;i * i <= n;i++) { if (n % i == 0) return false; }

【思路】核心为递推式：从第三项开始，每一项都是前两项的和。则将一临时变量取为前两项和并赋值给第二项，将第二项赋值给第一项。即：fn = f1 + f2 ; f2 = fn ; f1 = f2 ; 为核心代码。【代码】#include using namespace std;typedef long long LL;LL fibonacci(int n){ int f1

【题目】【思路】将前几天母牛的总数列出(如下图)，观察规律。得出规律：第四天开始，母牛数目等于前一天数目加上前三天的数目。 天数1234567母牛数12346913

【题目】【思路】每天吃掉前一天剩下的一半多一个，反过来考虑：后一天的桃子数目是前一天多一个再乘以两倍。即可得出以下递推式：f(n)= 2* (f(n-1)+ 1)。【代码】AC的C++代码如下：#include using namespace std;int main(){ int n; while (cin >> n) {

【题目】题目描述楼梯有N级台阶，上楼可以一步上一级台阶，也可以一步上两级台阶。编一程序，计算共有多少种不同的走法。输入一行，一个整数n（1 &lt;= n &lt;= 30），表示台阶的级数输出一个整数，走法的种数样例输入3 样例输出3方案1：走三次，每次一步方案2：先走一级，再走两级方案3：先走两级，再走一次【分析】需要一个计算走法种数的函数，参数传入台阶的级数。当台阶数为1时，只有一种走...

2016蓝桥杯C/C++初赛--网友年龄

第一题：方程整数解方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。 你能算出另一组合适的正整数解吗？请填写该解中最小的数字。 【分析】暴力法穷举破解，求出所有解。#include &lt;iostream&gt;using namespace std;int main(){ for(int a=1;a&lt;=32;...

第一题：猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。【分析】暴力法直接求出。【代码】#include &lt;iostream&gt;using namespace std;int main(){ int a,b; for(int i...

2012蓝桥杯省赛（C/C++）A组--海盗比酒量

第二题   古堡算式福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：    ABCDE * ? = EDCBA    他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”    华生：“我猜也是！”    于是，两人沉默了好久，还是没有算出合适的结果来。    请你利用计算机的优势，找到破解的答案。    把 ABCDE 所代表的数字写出来。    答案写在“解答.txt”中，不要...

第四题：奇怪的比赛    某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：    每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。    每位选手都有一个起步的分数为10分。    某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗...

二分搜索算法（Java代码实现）（1）判断是否适合分治法实现（2）实现二分搜索的Java代码如下：public class Main { public static void main(String[] args) { int[] arr = { 11, 22, 33, 44, 55, 66, 77 }; int index1 = Binary(arr, 12, 0, arr.leng...

归并排序归并排序采用的是分治(divide-and-conquer)法思想。（1）基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 （2）执行过程：（3）算法思路：（4）Java代码实现如下：public class Main { public static void main(String[] args) { ...

最长公共子序列问题若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z...

关于18位身份证号码最后一位计算（Java实现）     现代的身份证号码长度都是18位的，但是只要知道前17位便可推出第18位数字或者字母（第18位为0，1，...，9和X中的一个）。也就是说，国内不存在前17位相同而第18位不同的身份证号码。（第18位）作为尾号的校验码，是由号码编制单位按统一的公式计算出来的。    计算方式如下（截图截自百度百科）【https://baike.baidu.c...