HDU - 6322（找规律吧。。。）

最新推荐文章于 2018-08-03 18:25:45 发布
最新推荐文章于 2018-08-03 18:25:45 发布
阅读量655 收藏
点赞数
分类专栏： 思维找规律
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WQN20172674/article/details/81323384
版权
该博客讨论了HDU 6322题目，要求找到第k小的数n，其欧拉函数φ(n)是合数。博主分享了欧拉函数的定义、合数的概念，并给出了2-100的欧拉函数表，指出只有当n=1,2,3,4,6时，φ(n)不是合数。虽然官方题解难以理解，但博主建议通过找规律来解决这个问题。" 109140204,10193135,H5移动端适配方案：rem与vw布局解析,"['前端开发', 'HTML5', 'CSS', '响应式布局']
摘要由CSDN通过智能技术生成

题目链接：一只可爱的血小板为你引路啦~

题目：

题目意思：

给定 k，求第 k 小的数 n，满足 φ(n) 是合数。（1 ≤ k ≤ 10 9 ）

官方题解是这样的：

看不懂。。。。还是找规律靠谱

最低0.47元/天 解锁文章
20172674
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU-1005-题解-思维
CapriceH的博客
09-19 307
HDU 1005 题解 Number Sequence 题目大意 数列 类似于斐波那契的模7数列 f(1) = f(2) = 1 f(n) = (a * f(n - 1) + b * f(n - 2)) % 7 Time: 1000 ms Memory: 32768 kB 解题思路及分析 1<=n<=100,000,0001 <= n <= 100,000,0001<=n<=100,000,000 直接开数组会MLE 不开数组用三个数迭代模拟会TLE .
HDU - 6322
mengyinhu123的博客
08-24 159
题目给定 k，求第 k 小的数 n，满足 φ(n) 是合数。（1 ≤ k ≤ 10 9 ） #include"iostream" #include"algorithm" #include"vector" #include"queue" #include"map" #include"cstdio" #include"string" #include"stack
Hdu 6322
小冰球
07-31 205
做多校赛的题，自己只能做点简单的，大家都会的，菜是原罪啊。。。。 In number theory, Euler's totient function φ(n)φ(n) counts the positive integers up to a given integer nn that are relatively prime to nn. It can be defined more form...
hdu 5439（找规律）
diaocuiguo2493的博客
09-21 128
The sequence is generated by the following scheme. 1. First, write down 1, 2 on a paper. 2. The 2nd number is 2, write down 2 2’s (including the one originally on the paper). The paper thus ...
HDU 2534 Score
weixin_34054866的博客
03-16 104
Problem Description 大家都知道，pfz是“成电杰出学生”，在成电杰出学生的颁奖典礼上，lxh和pfz都没有听台上在说什么，而是在下面讨论当晚的美式足球比赛，lxh预测说纽约巨人队今晚将会得到11分，pfz马上说不可能。因为通常来说美式足球比赛的得分只有3分和7分两种形式，无论怎么得分都不可能得到11分。想了一会以后，lxh发现其实11分以上的分数都是可以得到，于是11就是最大...
HDU 6322 （打表找规律）
陋室
08-03 262
题意： 问从小到大排列，第k个phi(n)为合数的n是多少。 思路： 打表找规律，发现第一个是5，第二个是7，之后的整数都满足条件。 代码： #include &lt;iostream&gt; #include &lt;iomanip&gt; #include &lt;algorithm&gt; #include &lt;cstring&gt; #include &lt;cctype&gt...
HDU - 6304 Chiaki Sequence Revisited
purple_bro的博客
07-24 946
题目链接 题意：给出了个计算a[i]的公式，然后让你求a[1~n]的和。 分析：好的，我们简单粗暴的先打个表，发现规律（个屁），每一个a[i]出现的次数是lowbit(a[i])长度次，比如16出现的次数是lowbit(16) = 10000，长度为5次（我也不知道这是什么神奇的东西），接下来就可以写代码了，每一部分可以等差数列求和搞，一些细节会在下面的代码里面注释。 （参考了v...
HDU - 4135 Co-prime (容斥原理典型题)
hyesuixin的博客
08-21 525
题目描述：点击打开链接题意给定一个区间[a,b]，求区间内有少个数与n互质。题意很简单但是不是很好处理，a,b的数据范围很大，肯定不能够直接遍历，欧拉函数也不很好解决这个问题，我们把这个问题转换一下，互质的数是没有规律可循的，只能一个一个找，但是不互质的数就不一样了，如果将n因式分解，假设可以得到三个因子p1,p2,p3的话，那么p1,p2,p3的倍数肯定是与n不互质的，而n以内一个数的倍数的个数...
HDU - 6189 Law of Commutation(找规律+推公式 17广西邀请赛题)
hyesuixin的博客
09-05 1259
As we all know, operation ''+'' complies with the commutative law. That is, if we arbitrarily select two integers aa and bb, a+ba+b always equals to b+ab+a. However, as for exponentiation, such law may be wrong. In this problem, let us consider a modular e
hdu （找规律）
wwk0125的专栏
03-24 420
由于n值非常大，逐个计算到f(n)肯定会超时。mod7容易想到会有规律可寻。 因为mod7的关系，而且f(1)=f(2)=1，所以f(n)的值是循环分布的，而且一定会 回到f(n-1)=f(n)=1，[n-1]和f[n-2]的这两个数的组合一共有7*7=49可能 (就是两个数字的组合,每个数有7种可能,比如0和1,6和5,4和2)因为相邻连个f只有7种取值。 所以，只要找出循环因子即可，寻
HDU 6322 Problem D. Euler Function【规律】
Head_Hard的博客
07-30 291
Problem D. Euler Function Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 98    Accepted Submission(s): 91   Problem Description In number...
hdu_1030 (找规律)
阿狸的博客
04-24 180
题意：给你一个数塔，问你两个位置的最短距离。题解：一般这种规律题都需要对图形特殊处理一下，比如旋转一下，然后就发现规律了。#include &lt;iostream&gt; #include &lt;string.h&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; typedef long ...
HDU5100（找规律）
cq_phqg
11-10 972
Chessboard Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 277    Accepted Submission(s): 147 Problem Description Consider the prob
HDU 6304（找规律）
wyj_alone_smile的博客
07-24 1397
Chiaki Sequence Revisited Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 634    Accepted Submission(s): 132   Problem Description Chiaki is...
HDU 6298(找规律)
wyj_alone_smile的博客
07-23 313
Maximum Multiple Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 541    Accepted Submission(s): 243   Problem Description Given an integer n...
HDU 4790 找规律
tjf的专栏
10-04 566
题意是说[]
HDU 4925 找规律
北望村
04-17 520
找规律#include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;algorithm&gt; #define LL long long using namespace std; int main(){ LL T, N, M; scanf("%lld", &amp;T); while(T--){ ...
HDU 5650 so easy（数学找规律）
aozil_yang的博客
03-27 848
so easy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 195    Accepted Submission(s): 157 Problem Description Given an array with
A - LOOPS HDU - 3853
最新发布
07-28
回答: 引用\[1\]和引用\[2\]是关于解决HDU - 3853问题的AC代码。这段代码使用了动态规划的思路，通过计算每个点的期望能量来解决问题。其中，f\[i\]\[j\]表示走到(i, j)这个点的期望能量。代码中还有一些特殊情况的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值