![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学题? (思维)
喋喋语
这个作者很懒,什么都没留下…
展开
-
一个数=几个数的和
斐波那契数据众所周知如下: 现在给出一个整数N,请找出N是否可以表示为几个斐波那契数的总和,这样总和不包含任何两个连续的斐波那契数。输入多个测试用例,第一行是一个整数T(T <= 10000),表示测试用例的数量。每个测试用例都是一个整数N(1 <= N <= 109)的行。产量每箱一行。如果答案不存在,则输出“-1”(不含引号)。否则,您的答案应格式化为“N = f1 + f2...转载 2018-05-01 13:21:29 · 678 阅读 · 0 评论 -
gcd 快排
对于我们来说求两个数的LCM(最小公倍数)是很容易的事,现在我遇到了一个问题需要大家帮助我来解决这问题,问题是:给你一个数n,然后统计有多少对(a<=b) LCM(a,b)=n;例如LCM(a,b)=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6);Input 输入数组有多组,每组数据包含一个整数n(n<=10^9)...原创 2018-03-26 22:11:10 · 93 阅读 · 0 评论 -
经济紧张
由于经济紧张,某国国王决定减少一部分多余的士兵,这些士兵在边界都有各自的管辖范围。例如,士兵x 的管辖范围[ax,bx]。我们定义:对于i号士兵,如果存在j号士兵的管辖范围[aj,bj], aji且bij成立,那么i号士兵就是多余的。给出多个士兵的管辖范围,问有多少个士兵是多余的? Input 有多组数据,每组数据的第一行为一个整数n(1<=n<=100000),下面n行每行包含两个整...原创 2018-03-27 16:11:53 · 177 阅读 · 0 评论 -
两圆面积的交集
There are two circles in the plane (shown in the below picture), there is a common area between the two circles. The problem is easy that you just tell me the common area. Input There are man...原创 2018-03-28 20:00:54 · 411 阅读 · 0 评论 -
三角形第三点
4-100.00 0.00 0.00 0.000.00 0.00 0.00 100.000.00 0.00 100.00 100.001.00 0.00 1.866 0.50Sample Output(-50.00,86.60)(-86.60,50.00)(-36.60,136.60)(1.00,1.00)由两点确定的一条线段 逆时针旋转60度获得的等边三角形的另一点的坐标;有公...转载 2018-03-29 17:59:16 · 213 阅读 · 0 评论 -
escape
The princess is going to escape the dragon's cave, and she needs to plan it carefully.The princess runs at vp miles per hour, and the dragon flies at vd miles per hour. The dragon will discover the es...原创 2018-04-01 11:59:20 · 221 阅读 · 0 评论 -
日历
日历是一种测量时间的系统,从几小时到几分钟到几个月和几天,最后到几年和几个世纪。小时,日,月,年和世纪的条款都是压光机系统的时间单位。根据公历,即今日使用的公历,可以被4整除的年份是闰年,但百年不能被400整除。因此,1700年,1800年,1900年和2100年是不是闰年,但1600,2000和2400是闰年。考虑到自2000年1月1日以来已经过去的天数,您的任务是查找星期几和星期几。输入输入由...转载 2018-04-11 17:43:16 · 1945 阅读 · 0 评论 -
123 排序
给你1 2 3 的混乱顺序问你最少几次能按升序排好#include <iostream>#include<stdio.h>using namespace std;int main(){ int n,a[1100],i,ge1=0,ge2=0,ge3=0,ge4=0,ge5=0,ge6=0,ge7=0,ge8=0,ge9=0,t,ge=0; scanf("%d",...原创 2018-04-11 19:42:56 · 448 阅读 · 0 评论 -
打球?(左右对称)
丁小辉准备参加YT大学首届斯诺克比赛,但是他发现自己击中目标有问题。教练说:你必须在任何时刻知道球的位置,而球的位置是由击球的速度和时间决定的。那么,给定初始位置和初始速度,经过 t 时间后,球会落到台面的哪个点呢?为简单起见,假定台面是一个矩形,矩形的左上角坐标是 (0,0), 右下角坐标是 (n,m)。现在有一个小球在矩形内部的 (x0,y0) 点,他的初始速度用 x 方向速度和 y 方向速度...原创 2018-04-24 19:32:44 · 156 阅读 · 0 评论 -
数学题(求面积)
在2011年的多元大学培训大赛系列赛中,众多球队解决了“愤怒的小鸟”和“愤怒的小鸟”等问题。 这次我们专注于叫做Chuck的黄色小鸟。挖掘时,查克可以提高速度和距离。 你可以假设在挖掘之前,Chuck沿着抛物线飞行。当点击时,它会改变沿着切线飞行。卡盘从坐标(0,0)开始。现在给出猪的坐标(Px,0),攻丝位置(Tx)的x坐标和卡盘(α)的初始飞行角度。 ∠AOx=α请计算Chuck路径和地面围...原创 2018-04-26 11:02:09 · 259 阅读 · 0 评论 -
看一个大数能不能被11整除(方法)
夫妻数学协会(ACM)是一个非营利组织,致力于帮助单身人士找到他/她的另一半。11月11日是“单日”,在这一天,ACM邀请了一大批单身派对。人们聚在一起,与他人聊天,以及与之相匹配的合作伙伴。派对上有N位绅士和女士,每位先生只能和一位女士搭配,反之亦然。为了记住光棍节,ACM决定将人分成11组,每组应该有相同数量的夫妇,没有人没有团体。ACM能达到目标吗?输入输入的第一行是一个正整数T. T是后面...转载 2018-04-29 09:55:40 · 2930 阅读 · 0 评论 -
思维题
Polycarp likes numbers that are divisible by 3.He has a huge number s. Polycarp wants to cut from it the maximum number of numbers that are divisible by 3. To do this, he makes an arbitrary number...原创 2018-07-31 00:01:30 · 233 阅读 · 0 评论