hdu4279 找规律+小想法
题意:
蛋疼的题意,最后是泽神给我讲的题意,题意是对于一个数来说,如果他不能整除另一个数同时他和另一个数非互质,那么另一个数就是这个数的特别数,如10 的特别数有 4 6 8三个,同时题目还定义,有奇数个特别数的数是真数,现在给你一个范围,问你有多少个数字是真数.
思路:
先打表,看下真实数的规律,假如当前数字是a,真实数其实就是6 到 a之间偶数的个数 + 奇数的平方数(如 9,25,49..) - 偶数的平方数(16 ,36 ,64..)
就是 : a / 2 - 2 + Sqrt(a) % 2 .
因为如果Sqrt(a)是奇数奇数平方数就比偶数平方数多1,否则相等,所以直接+ Sqrt(a) % 2,还有一点就是sqrt()对于__int64会失精度,所以用二分去找sqrt();
所以最后答案就是:
y / 2 - 2 + Sqrt(y) % 2 - ((x - 1) / 2 - 2 + Sqrt(x - 1) % 2 )
注意 x=1 和 x = 2的情况处理下,不然会错...下面是打表代码 和 AC代码
AC代码:
#include<stdio.h> __int64 max_ = 3037000499;__int64 Sqrt(__int64 num) {__int64 low ,mid ,up;low = 1 ,up = num;if(up > max_) up = max_;__int64 mk = 0;while(low <= up){mid = (low + up) / 2;if(mid * mid > num){up = mid - 1;}else{low = mid + 1;mk = mid;}}return mk; }int main () {__int64 x ,y ,t;scanf("%I64d" ,&t);while(t--){scanf("%I64d %I64d" ,&x ,&y); __int64 xx = (x-1) / 2 - 2 + Sqrt(x-1) % 2;__int64 yy = y / 2 - 2 + Sqrt(y) % 2; if(x == 1 || x == 2) xx = 0;if(y == 1) yy = 0; printf("%I64d\n" ,yy - xx);}return 0; }打表代码:
#include<stdio.h> int main () { int sss = 0; for(int i = 1 ;i <= 100 ;i ++) { int now = i ,sum = 0; for(int j = 2 ;j < i ;j ++) { if(i % j == 0)continue; for(int ii = 2 ;ii <= j ;ii ++) if(i % ii == 0 && j % ii == 0) { sum++; break; } } if(sum % 2) printf("%d " ,i); } getchar(); getchar(); getchar(); return 0; }
hdu4279 找规律+小想法相关推荐
- java小程序——数字找规律小游戏
运行程序,出现<span style="font-family: Arial, Helvetica, sans-serif;">3,5,10,17,29, 根据规律,填 ...
- cf:C. Restoring the Duration of Tasks【找规律】
分析 根据当前任务的结束时间和下一个任务的开始时间得到一个分类即可 ac code for _ in range(int(input())):n = int(input())s = list(map( ...
- hdu 小t的游戏(找规律)
小t的游戏 Problem Description 小t有点神经质,喜欢发明一些稀奇古怪的游戏,比如说左手和右手打架就是他发明的. 这个周末,小t又发明了一个有趣的硬币游戏:小t手里有6枚硬币,他把硬 ...
- Codeforces 959 E. Mahmoud and Ehab and the xor-MST 思路:找规律题,时间复杂度O(log(n))
题目: 解题思路 这题就是0,1,2-n-1总共n个数字形成的最小生成树. 我们可以发现,一个数字k与比它小的数字形成的异或值,一定可以取到k与所有正整数形成的异或值的最小值. 要计算n个数字的情况我 ...
- 埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 F- 1 + 2 = 3? (好难的找规律题)
斐波那契真的牛掰 题目链接 题目描述: 小Y在研究数字的时候,发现了一个神奇的等式方程 ,他屈指算了一下有很多正整数x满足这个等式,比如1和2,现在问题来了,他想知道从小到大第N个满足这个等式的正整数 ...
- 中石油训练赛 - Spiral Matrix(找规律)
题目链接:点击查看 题目大意:给出一个 n * m 的矩阵,起点及初始方向可以任意选择,每次可以向前或向右走一步,问有多少种方案可以遍历所有 n * m 个格子 题目分析:找规律的题..但被数据范围误 ...
- Codeforces Round #715 (Div. 1) B. Almost Sorted 找规律
传送门 文章目录 题意: 思路: 题意: 思路: 找规律yydsyydsyyds. 一看没什么想法,所以打了个表,好家伙,不打不知道,一打不得了,下面是n=6n=6n=6的符合要求的情况: 不难发现, ...
- 1235813找规律第100个数_人教版一年级下册数学第1-8单元知识点梳理填空,附答案...
参考答案: 第一单元 认识图形 1.认识平面图形 2.平面图形的拼组 用相同的正方形.长方形或三角形可以分别拼成更大的正方形.长方形或三角形. 3.认识七巧板 七巧板是由1个正方形.1个平行四边形.5 ...
- 2013蓝桥杯C++B:翻硬币(找规律和getline())
八.题目:翻硬币 小明正在玩一个"翻硬币"的游戏. 桌上放着排成一排的若干硬币.我们用 * 表示正面,用 o 表示反面(是小写字母,不是零). 比如,可能情形是:oo*oooo 如 ...
最新文章
- MeshLab中进行点云配准
- 2.6 Go 读取CSV
- 20 年,缔造了 Google 互联网王国!
- 在解决计算机主机,电脑主机噪音大怎么办 电脑主机噪音大解决方法【图文】...
- java getcurrentpid
- 【WC2014】紫荆花之恋【替罪羊思想】【动态点分树】【替罪羊树】
- c语言else匹配问题
- leetcode解题记录(二)
- matlab 加入高频噪声_Wavelet Integrated CNNs提高图像分类的噪声鲁棒性
- Google排名第一的编程语言,死磕它这两点,小白也能学的会!不信你看!
- 自动化测试之一----基本概念
- win 10+ iis 10 部署.net core 1.1 web api
- spring配置文件各个属性详解
- LINUX grep忽略排除某些目录、文件
- 客户端js 读取 json 数据
- matlab中的uicontrol,Matlab的uicontrol出错
- 【矩阵论】对称矩阵特征值的性质与直积
- 免费微信登陆界面html模板,微信小程序:使用微信授权登录以及页面模板
- docker加了--insecure-registry后docker启动报错Failed to start Docker Application Container Engine.
- 解决Ubuntu Pycharm图标问号的方法
热门文章
- 什么是Nib文件?(Nib文件是一种特殊类型的资源文件,它用于保存iPhone OS或Mac OS X应用程序的用户接口)...
- HttpClient模拟http请求
- Python Xml类
- Java程序员从笨鸟到菜鸟之(一百零七)一步一步学习webservice(一)开篇
- 我一直怀疑这孩子不是我亲生的,眼神太二了
- CentOS6.9下手动编译并安装Python3.7.0
- mpvue 小程序开发爬坑汇总
- 【转载】 C# 中的Async 和 Await 的用法详解
- Tengine(nginx) 搭建Tomcat集群
- 231 Power of Two 2的幂