Resistors in Parallel(找规律+大数)
题意:https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E
给你一个n,计算n / Sigma(1~n)的d(是n的只出现一次的因数)。
思路:
反正就是打表找规律,3组数据也能找规律,你们是真的nb嗷。
1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main{ 5 public static void main(String[] args){ 6 Scanner cin=new Scanner(System.in); 7 8 int T=cin.nextInt(); 9 BigInteger n1=new BigInteger("1"); 10 BigInteger n2=new BigInteger("2"); 11 BigInteger n3=new BigInteger("3"); 12 BigInteger n4=new BigInteger("4"); 13 BigInteger n5=new BigInteger("5"); 14 BigInteger n6=new BigInteger("6"); 15 BigInteger a[]=new BigInteger[104]; 16 a[1]=new BigInteger("2"); 17 a[2]=new BigInteger("3"); 18 a[3]=new BigInteger("5"); 19 a[4]=new BigInteger("7"); 20 a[5]=new BigInteger("11"); 21 a[6]=new BigInteger("13"); 22 a[7]=new BigInteger("17"); 23 a[8]=new BigInteger("19"); 24 a[9]=new BigInteger("23"); 25 a[10]=new BigInteger("29"); 26 a[11]=new BigInteger("31"); 27 a[12]=new BigInteger("37"); 28 a[13]=new BigInteger("41"); 29 a[14]=new BigInteger("43"); 30 a[15]=new BigInteger("47"); 31 a[16]=new BigInteger("53"); 32 a[17]=new BigInteger("59"); 33 a[18]=new BigInteger("61"); 34 a[19]=new BigInteger("67"); 35 a[20]=new BigInteger("71"); 36 a[21]=new BigInteger("73"); 37 a[22]=new BigInteger("79"); 38 a[23]=new BigInteger("83"); 39 a[24]=new BigInteger("89"); 40 a[25]=new BigInteger("97"); 41 a[26]=new BigInteger("101"); 42 a[27]=new BigInteger("103"); 43 a[28]=new BigInteger("107"); 44 a[29]=new BigInteger("109"); 45 a[30]=new BigInteger("113"); 46 a[31]=new BigInteger("127"); 47 a[32]=new BigInteger("131"); 48 a[33]=new BigInteger("137"); 49 a[34]=new BigInteger("139"); 50 a[35]=new BigInteger("149"); 51 a[36]=new BigInteger("151"); 52 a[37]=new BigInteger("157"); 53 a[38]=new BigInteger("163"); 54 a[39]=new BigInteger("167"); 55 a[40]=new BigInteger("173"); 56 a[41]=new BigInteger("179"); 57 a[42]=new BigInteger("181"); 58 a[43]=new BigInteger("191"); 59 a[44]=new BigInteger("193"); 60 a[45]=new BigInteger("197"); 61 a[46]=new BigInteger("199"); 62 a[47]=new BigInteger("211"); 63 a[48]=new BigInteger("223"); 64 a[49]=new BigInteger("227"); 65 a[50]=new BigInteger("229"); 66 a[51]=new BigInteger("233"); 67 a[52]=new BigInteger("239"); 68 a[53]=new BigInteger("241"); 69 a[54]=new BigInteger("251"); 70 a[55]=new BigInteger("257"); 71 a[56]=new BigInteger("263"); 72 a[57]=new BigInteger("269"); 73 a[58]=new BigInteger("271"); 74 a[59]=new BigInteger("277"); 75 a[60]=new BigInteger("281"); 76 a[61]=new BigInteger("283"); 77 a[62]=new BigInteger("293"); 78 a[63]=new BigInteger("307"); 79 a[64]=new BigInteger("311"); 80 a[65]=new BigInteger("313"); 81 a[66]=new BigInteger("317"); 82 a[67]=new BigInteger("331"); 83 a[68]=new BigInteger("337"); 84 a[69]=new BigInteger("347"); 85 a[70]=new BigInteger("349"); 86 a[71]=new BigInteger("353"); 87 a[72]=new BigInteger("359"); 88 a[73]=new BigInteger("367"); 89 a[74]=new BigInteger("373"); 90 a[75]=new BigInteger("379"); 91 a[76]=new BigInteger("383"); 92 a[77]=new BigInteger("389"); 93 a[78]=new BigInteger("397"); 94 a[79]=new BigInteger("401"); 95 a[80]=new BigInteger("409"); 96 a[81]=new BigInteger("419"); 97 a[82]=new BigInteger("421"); 98 a[83]=new BigInteger("431"); 99 a[84]=new BigInteger("433"); 100 a[85]=new BigInteger("439"); 101 a[86]=new BigInteger("443"); 102 a[87]=new BigInteger("449"); 103 a[88]=new BigInteger("457"); 104 a[89]=new BigInteger("461"); 105 a[90]=new BigInteger("463"); 106 a[91]=new BigInteger("467"); 107 a[92]=new BigInteger("479"); 108 a[93]=new BigInteger("487"); 109 a[94]=new BigInteger("491"); 110 a[95]=new BigInteger("499"); 111 a[96]=new BigInteger("503"); 112 a[97]=new BigInteger("509"); 113 a[98]=new BigInteger("521"); 114 a[99]=new BigInteger("523"); 115 a[100]=new BigInteger("541"); 116 117 for(int i=1;i<=T;++i){ 118 BigInteger N=cin.nextBigInteger(); 119 int flag=N.compareTo(n6); 120 int cnt=0; 121 BigInteger A=new BigInteger("1"); 122 BigInteger B=new BigInteger("2"); 123 if(flag==1){ 124 BigInteger start=new BigInteger("6"); 125 int P=3; 126 for(int j=1;j<=10000;j++) { 127 start=start.multiply(a[P]); 128 if(start.compareTo(N)==1) 129 break; 130 else { 131 cnt++; 132 P++; 133 } 134 } 135 int PP=3; 136 for(int j=1;j<=cnt;j++) { 137 BigInteger up=a[PP]; 138 BigInteger ttt=a[PP]; 139 ttt=ttt.add(n1); 140 BigInteger down=ttt; 141 A=A.multiply(up); 142 B=B.multiply(down); 143 PP++; 144 } 145 BigInteger gcd=A.gcd(B); 146 A=A.divide(gcd); 147 B=B.divide(gcd); 148 System.out.println(A+"/"+B); 149 } 150 else{ 151 if(N.compareTo(n1)==0) 152 System.out.println("1/1"); 153 else if(N.compareTo(n2)==0) 154 System.out.println("2/3"); 155 else if(N.compareTo(n3)==0) 156 System.out.println("2/3"); 157 else if(N.compareTo(n4)==0) 158 System.out.println("2/3"); 159 else if(N.compareTo(n5)==0) 160 System.out.println("2/3"); 161 else if(N.compareTo(n6)==0) 162 System.out.println("1/2"); 163 } 164 } 165 } 166 }
转载于:https://www.cnblogs.com/--HPY-7m/p/11620408.html
Resistors in Parallel(找规律+大数)相关推荐
- 2018 ICPC 焦作区域赛 Resistors in Parallel(找规律+大数)
传送门 题目大意 给出电阻的并联公式,规定一个含有平方因子的数的1R=0\frac{1}{R}=0R1=0.定义一个数的阻值为其所有的因子阻值并联求出的结果,问nnn以内并联后的最大的阻值是多少,输 ...
- 2018焦作ICPC E - Resistors in Parallel(规律+Java大数)
2018焦作ICPC E - Resistors in Parallel题目链接 Time limit 2000 ms Memory limit 1048576 kB In this physic ...
- 【2018焦作-E】Resistors in Parallel(思维+大数)
题目链接 思路: 思考一下会发现选择质因子越多的且越小的会使得结果更小,因此预处理前100的质因子,询问直接查询处理数组.需要写大数 ac代码: import java.util.Scanner; i ...
- ACM-ICPC Jiaozuo Onsite 2018 Resistors in Parallel (思维+java大数+找规律)
题目来源 ACM-ICPC Jiaozuo Onsite 2018 题目粘贴过来有点变化,既然来了肯定见过原题~~嘻嘻~~ In this physics problem, what we are c ...
- 2018 焦作 onsite E - Resistors in Parallel(数学或规律+大数)
题目链接:http://codeforces.com/gym/102028/problem/EE. Resistors in Parallel time limit per test 2.0 s me ...
- Resistors in Parallel(Gym - 102028E 2018 ICPC 焦作E题 大数+规律C++版)
链接:传送门 题外话:这套题作为队内训练赛,然后找规律找炸了,后来补题,发现大家都在用java或者python写,太难了,不会啊,只会C++的萌新躲在墙角瑟瑟发抖,写下了这个C++版本的解题报告 题意 ...
- 2018焦作ICPC E. Resistors in Parallel(打表+大数)
E. Resistors in Parallel 题意: 图1: 图2 图3: 选择n以内的一个i,使得Si最大,S_i的值就是说i的所有因子作为下标j,对所有r_j(计算方式见图1)进行图2中的运算 ...
- ZOJ2313 Chinese Girls' Amusement(大数运算,找规律)
题目: Chinese Girls' Amusement Time Limit: 2 Seconds Memory Limit: 65536 KB You must have heard ...
- python笔记之1-简单读入+循环、判断+数组+函数调用+题目Resistors in Parallel(18焦作)
....本来博主想一心一意搞算法和C++的,但今天的大数用C++写真的...心态爆炸,然后学了一波python...多路周折终于A了这题 python的语言在有了c语言的基础上其实还挺好学的...虽然 ...
最新文章
- Ubuntu利用Samba映射磁盘到Windows(转)
- Python错误:TypeError: 'list' object is not callable
- 汇编语言直接偏移量操作数
- nginx汇总(z)
- 怎么更换默认路径_更改电脑桌面路径
- 1053 Path of Equal Weigh(甲级)
- 微服务的好处与弊端_《微服务架构设计模式》-学习总结07
- Linux(CentOS 5.4 Linux)服务器配置之DHCP服务器配置应用
- Shuffle Cards(Rope大法)将一段区间的数字整体搬动
- Mac 安装 Grunt
- 压电式传感器工作原理与应用
- 更新力度真的厉害,国产linux操作系统深度中文商店应用更新记录汇总(2021-07)
- 边境的悍匪—机器学习实战:第八章 降维
- HOUDINI 粒子拖尾
- Android 安卓动画 补间动画 - 缩放动画
- matplotlib 设置坐标轴位置(spines),设置坐标别名(xticks,yticks)
- 轻松一下:python(turtle模块)绘制分形图
- android模拟器检测方案优化,逍遥模拟器优化方案 - 新手引导 - 逍遥安卓论坛 - Powered by Discuz!...
- react 父组件调用子组件方法--通过 props 实现
- 公车艳遇_习惯累积沉淀_新浪博客
热门文章
- 细数 GameFi 模型发展 ,未来仍可期?
- 大话卫星导航中的信号处理系列文章——GPS信号L1频点的中频数据生成与验证
- 百度地图之地图切换及复位
- 百度地图html页面设置大小设置,响应适老化!百度地图全新上线地图显示大小调节功能...
- afn访问本地html,请求接口AFN报错1016,failed:unacceptablecontent-type:text/html解决办法...
- 【人工智能】—局部搜索算法、爬山法、模拟退火、局部剪枝、遗传算法
- 模态分析中的阶数理解
- Python自动化脚本:清空回收站的内容
- 数据结构极客视频5_DFS的题目
- Xsd文件验证xml的java实现