uva12716 n以内有多少对整数a、b满足(1≤b≤a)且gcd(a, b) = xor(a, b)
额现在才补==
这题当时是cp各种姿势打表发现的==然后我大胆用了类似筛法写了一下,竟然给过了==
规律:如果gcd(a, b) = xor(a, b) = c, 则 c = a - b
然后就能利用c来筛了
1 #include<stdio.h> 2 #include<string.h> 3 int vis[30000005],sum[30000005]; 4 int main() 5 { 6 int T,i,j,t; 7 memset(vis,0,sizeof(vis)); 8 for (i=1;i<=15000000;i++) 9 for (j=2*i;j<=30000000;j+=i) 10 if ((j^(j-i))==i) vis[j]++; 11 sum[0]=0; 12 for (i=1;i<=30000000;i++) 13 sum[i]=sum[i-1]+vis[i]; 14 scanf("%d",&T); 15 for (t=1;t<=T;t++) 16 { 17 scanf("%d",&i); 18 printf("Case %d: %d\n",t,sum[i]); 19 } 20 }
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49096
转载于:https://www.cnblogs.com/xiao-xin/articles/4307726.html
uva12716 n以内有多少对整数a、b满足(1≤b≤a)且gcd(a, b) = xor(a, b)相关推荐
- 埃氏筛法(求n以内有多少个素数)
题目大意:给定整数n,请问n以内有多少个素数 思路:想必要判断一个数是否是素数,大家都会了,并且可以在O(根号n)的复杂度求出答案,那么求n以内的素数呢,那样求就显得有点复杂了,下面看一下这里介绍的? ...
- 在10000以内判断一个整数,它加上100和加上268后都是一个完全平方数 3 提问:请问该数是多少?...
1 ''' 2 在10000以内判断一个整数,它加上100和加上268后都是一个完全平方数 3 提问:请问该数是多少? 4 ''' 5 import math 6 for i in range(100 ...
- 【问题描述】输入一行字符串,含有数字和非数字字符以及空格等,如: df23adfd56 2343?23dgjop535 如果将其中所有连续出现的数字视为一个整数,要求统计在该字符串中共有多少个整数,并
[问题描述]输入一行字符串,含有数字和非数字字符以及空格等,如: df23adfd56 2343?23dgjop535 如果将其中所有连续出现的数字视为一个整数,要求统计在该字符串中共有多少个整数,并 ...
- .输入一行字符串,含有数字和非数字字符以及空格等,如: df23adfd56 2343?23dgjop535 如果将其中所有连续出现的数字视为一个整数,要求统计在该字符串中共有多少个整数,并将这些数依
.输入一行字符串,含有数字和非数字字符以及空格等,如:df23adfd56 2343?23dgjop535如果将其中所有连续出现的数字视为一个整数,要求统计在该字符串中共有多少个整数,并将这些数依次输 ...
- 在10万以内的一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少?
在10万以内的一个整数,它加上 100 后是一个完全平方数,再加上 168 又是一个完全平方数,请问该数是多少? 完全平方数:如果一个数的平方根的平方等于该数,这说明此数是完全平方数 例如:√4 == ...
- css任意返回100以内的随机整数(可连续点击)
max和min参数分别代表着最大的数和最小的数,在本篇代码中使max为100,min为0,指的是随机数值的范围是0-100(包括数值0).另外floor()要在导入了math的情况下使用,math.f ...
- 100以内两个整数的(随机产生)的加法运算练习程序
C语言实例一 问题描述 编制100以内两个整数的(随机产生)的加法运算练习程序. 算法分析 首先需要考虑定义哪些变量. 因为此题是用来计算100以内的两个整数的和,所以至少要定义三个短整型变量a.b. ...
- 万以内的字符串整数变成汉子字符串
import java.util.Arrays; import java.util.Scanner;public class Num2Rmb {private String[] hanArr = {& ...
- 同构数怎么判断_编程:输入1-100以内的一个整数,判断这个数是否是同构数。输出不同的情况...
[判断题]中性点直接接地系统发生接地故障时,在三相中将产生大小相等,相位相差120度的零序电压与零序电流.( ) [填空题]零序电流速断保护与反应相间短路的电流速断保护比较,其保护区________, ...
最新文章
- 《Lua游戏开发实践指南》学习笔记3
- 函数 —— strchr() 例如:字符串中的 192.168.1.2|00:11:22:33:44:55 取出字符串中的ip与mac值
- 在Windows 7中的Windows Media Player 12中快速预览歌曲
- android t跳转到fragment,Android 使用EventBus进行Fragment和Activity通信
- Spark 运行内存不足Not enough space to cache rdd in memory,Container killed by YARN for exceeding memory
- 计算机系统结构结构相关实验报告,计算机系统结构实验报告.doc
- ​win7下安装sourcetree
- win7删除微软拼音输入法
- c语言实验 正弦csdn,实验2 正弦波振荡器(LC振荡器和晶体振荡器)
- 同一界面放两个TTIWDBAdvWebGrid的问题(delphi IW TMS)
- 图像压缩工具ImageOptim介绍
- uniapp-小程序与H5压缩图片上传
- 部署听云服务器监测探针
- TCP/IP详解(全面)
- Adidas商品上货监控,有货时提醒商品尺码
- Python转换excel文件,将xlsx文件转换为xls文件
- 手指 (shou zhi)
- wpa_supplicant 工具操作wifi模块
- Java显示文件层级目录函数_[转载]文件和目录复制函数
- will-change的使用