ZOJ-2545

news/2024/11/16 9:16:15/

也比较简单,转化为对数计算就行了

#include<stdio.h>
#include<math.h>int main()
{int i, a[23], n = 1;double sum = 0, log2 = log(2);for (i = 2; i <= 22; i++){int max = 1 << i;while (sum / log2 < max)sum += log(n++);a[i] = n - 2;}while (scanf("%d", &n), n)printf("%d\n", a[(n - 1960) / 10 + 2]);return 0;
}



http://www.ppmy.cn/news/303967.html

相关文章

2545 ACM 博客 比较树的路径长短

题目&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid2545 题意&#xff1a;比较树的路径长短 思路&#xff1a;利用数组存入父节点的值&#xff0c; 例如&#xff1a; 5 2 1 2 1 3 3 4 3 5 4 2 查找 4 进行了 3 4和1 3 两步&#xff0c;如何判断到达了根节点…

POJ 2545

还是一样的题&#xff0c;&#xff0c;&#xff0c;不解释。不过数据真的太弱了&#xff0c;竟然可以0ms过&#xff0c;&#xff0c;&#xff0c;&#xff0c;看来今天真的很水。。。。。。题目&#xff1a; Hamming Problem Time Limit: 1000MS Memory Limit: 65536KTotal Sub…

POJ 2545 Hamming Problem 笔记

3个素数p1、p2、p3。汉明序列中的元素都是由这3个素数相乘得来&#xff0c;并按增序排列。求汉明序列的第 i 个元素。

hdu-2545

并查集的扩展应用&#xff0c;求节点到根的距离 //求节点到根的距离 //r[i]存储节点 i 到根的距离#include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> #include <stdlib.h>using namespace std;int p[100010]; i…

hdu2545

/* 分析&#xff1a; 简单并查集。 在网吧夜市刷题&#xff0c;桑不起呀&#xff0c;囧囧囧~~~ 2012-11-19 */ #include"stdio.h" #include"string.h" #define N 100011 int n,m; int pre[N]; int dis[N]; void build() {int i;for(i1;i<n;i) {pre[i]i;…

SSL_2545 奇数

题意 求出a~b中奇数的个数并输出。 思路 可以直接枚举a~b然后判断输出&#xff0c;我这里用的是别的方法。 代码 #include<cstdio> int a,b,s,as; int main() {scanf("%d%d",&a,&b);if (a%20) a;if (b%20) b--;if (a!b) printf("%d\n",…

LeetCode 2545. 根据第 K 场考试的分数排序

班里有 m 位学生&#xff0c;共计划组织 n 场考试。给你一个下标从 0 开始、大小为 m x n 的整数矩阵 score &#xff0c;其中每一行对应一位学生&#xff0c;而 score[i][j] 表示第 i 位学生在第 j 场考试取得的分数。矩阵 score 包含的整数 互不相同 。 另给你一个整数 k 。…

针对CVE-2015-2545漏洞研究分析

本文讲的是 针对CVE-2015-2545漏洞研究分析&#xff0c; 1. 概述 这是一种MSOffice漏洞&#xff0c;允许通过使用特殊的 Encapsulated PostScript (EPS)图形文件任意执行代码。这种漏洞于2015年3月被发现&#xff0c;漏洞未修补情况持续了4个月。之后&#xff0c;微软发布了修复…