_C9的博客

题目描述： 小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字 小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。 请问2019 对应的字符串是什么？ 解题思路：我们分析题目可以发现其实这就是让我们表示26进制，每一位的权为26^i (i=0,1,2,……)，我们可以发现2019对应BYQ的字符串 下面附上ac代码 #include <bits/stdc++.h> using namespace ..

解题思路：利用完全二叉树的性质，完全二叉树的最大深度为log以2为底下取整加1，除最后一层每一层都是满的且含2^(h-1)个节点，这样我们可以枚举每一层结点，计算每一层的权值和，进行比较后输出 下面附上ac代码 #include <bits/stdc++.h> using namespace std; int a[500005]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>&gt...

思路详细见代码注释，注意称不出重量为0的物体 #include <bits/stdc++.h> using namespace std; int dp[105][100005]; //dp[i][j]=1表示i个砝码可以称出重量j int a[105]; int sum; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; sum+=a[i]; //计算出可以称...

解题思路：找出所有的因子，然后把因子暴力组合 下面附上ac代码 #include <bits/stdc++.h> using namespace std; set<long long> s; long long a[1001]; int main() { int ans=0; long long res=2021041820210418 ; long long maxx=sqrt(res); int num=1; for(long ...

解题思路： 我们可由斜率确定一条唯一的直线，利用y=kx+b，计算出任意两点形成直线的k，b值 ，把求出的值形成pair<>放入set去重（单独计算平行于x，y轴的直线） 答案：40257 下面附上ac代码 #include <bits/stdc++.h> using namespace std; set<pair<double,double> > s; vector< pair<int,int> > v; int mai..

题目： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 答案：51167078 解题思路： 不难看出这是一道递归的题目，很容易联想到递归的一道模板题目，爬楼梯，但是又有一点不同，就是这道没题目加了一个限制条件，就是要求..

题目： 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0） 能满足形如： ab * cde = adb * ce 这样的算.

大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。 高斯获得博士学位的那天日记上标着：8113 请你算出高斯获得博士学位的年月日。 提交答案的格..