MM的数学作业
最编程
2024-04-20 20:23:25
...
问题描述
今天,MM在上数学课,数学课的主题是函数。讲完以后老师留了一个家庭作业,让同学们回家思考。题目如下:
定义一个函数,F(x)表示x转成二进制后,二进制中“1”的个数。比如F(279)=5,因为(279)10=( 100010111)2,其中有5个“1”。
现在有一个序列,已知X0 = 0,Xi=F(Xi-1)*A+B。老师的问题是求这个序列第K个是多少。
输入格式
输入3个整数,A,B,K,定义如上所述。
输出格式
输出只有一行,序列的第K个的值。
样例输入
1
7
2
样例输出
10
数据范围
0≤A,B≤ 1,000,000
30% 数据1≤K≤1,000,000
100% 数据1≤K≤1,000,000,000
题解
打几个表,然后就发现当K足够大的时候答案就形成一条链加一个环,直接模拟的时间就浪费在这个环上。
找出这个环,求出环的大小并记录环的每一个元素,K减去链的长度,对环的大小取模得到的就是答案在环中的位置。
数组范围开多大?
打开电脑上的计算器,使用程序员型,把106转换成二进制,有20位,那么f(x)的值不会超过20,f(x)*A+B的值不超过20*106+106= 21000000
所以数组范围开21000000
1 #include <cstdio> 2 int A,B,K,f[21000005],t=1,h,max; // f[1]=0 3 bool vis[21000005]; 4 int main() 5 { 6 int x=0,i,j,cnt,p; 7 scanf("%d%d%d",&A,&B,&K); 8 vis[0]=1; 9 while (K--) 10 { 11 for (cnt=0;x;x-=(x&(-x))) cnt++; 12 x=cnt*A+B; 13 if (x>max) max=x; 14 if (!vis[x]) vis[x]=1,f[++t]=x; 15 else break; 16 } 17 if (++K) 18 { 19 for (h=1;f[h]!=x;h++); 20 p=K%(t-h+1); 21 if (!p) printf("%d",f[t]); 22 else printf("%d",f[p+h-1]); 23 } 24 else printf("%d",x); 25 return 0; 26 }
上一篇: 首位软件专利获得者逝世,享年 93 岁;为根据知识产权法保护软件而奋斗
下一篇: 对方给你转了 60 元--三角函数法的精确位执行--上面是弧弦(x)的泰勒级数,,你是不是心里有数啊!!!! 下一个!为刚才写sin(x)的实现提供参考!->明人不说暗话,代码直接上...
推荐阅读
-
用于 Python 机器学习的函数极限和导数 高等数学文章
-
[网页设计] 最终大作业:化妆品主题 - 绿色大气的 html5 响应式化妆品护肤皮肤网页设计 (11 页)
-
详细讲解操作系统常用的四种作业调度算法(FCFS 丨 SJF 丨 HRRN 丨 RR)--时间片轮转调度算法(RR)
-
对 RNN 及其变体的数学理解 - V.最后说明:
-
35 岁实现财务*,腾讯程序员手握2300万提前退休?-1000万房产、1000万腾讯股票、加上300万的现金,一共2300万的财产。有网友算了一笔账,假设1000万的房产用于自住,剩下1300万资产按照平均税后20-50万不等进行计算,大约花上26-60年左右的时间才能赚到这笔钱。也就是说,普通人可能奋斗一辈子,才能赚到这笔钱。在很多人还在为中年危机而惶惶不可终日的时候,有的人的35岁,就已经安全着陆,试问哪个打工人不羡慕?但问题是有这样财富积累必然有像样的实力做靠山。没有人可以不劳而获。 看到这里,肯定有人说,那么对于普通人来说,卷可能真就成了唯一的出路。但是卷也有轻松的卷,“偷懒”的卷法,对于程序员而言,刨除掉一时无法改掉的开会传统占用的大部分时间,如何把有限的时间和精力放在真正重要的架构设计、需求设计上,而不是重复的造*,编码、改bug、手动测试。因此在科技改变生活的今天,学会使用AI工具成为程序员们的必备技能。 以全栈式全自动的软件开发工具飞算SoFlu软件机器人为例,作为全球首款面向微服务架构设计和最佳实践的软件机器人,SoFlu软件机器人改变了原来手工编码的作业模式,通过可视化拖拽方式以及参数配置就能实现等同于编写复杂代码的业务逻辑,在设计业务逻辑时就完成了微服务应用开发,做到“业务即图,图即代码”,实现“软件开发,十倍提效”。 而作为飞算SoFlu软件机器人的一个重要组成部分,FuncGPT(慧函数)支持所有类型函数创建。通过自然语言描述Java函数需求,实时生成高质量、高可读性的Java函数代码。生成代码可直接复制到IDEA,或一键导入Java全自动开发工具函数库。 FuncGPT(慧函数)具有五大核心能力: ● 自然语言:通过自然语言即可生成函数,降低软件开发门槛。 ● 秒级函数开发:全自动秒级开发函数,秒级完成,效率千倍提升。 ● 一站式函数开发应用:函数生成即可直接应用,效率、安全有保障。 ● 质量可靠:生成的函数代码符合业界规范、具备良好的可读性,符合最优解。 ● 灵活生成:可以根据开发人员的具体需求生成并支持调整和修改。 以“将文件流转换为File对象”这个需求为例,以下是FuncGPT(慧函数)秒级生成的代码: / 类名:FileConverter // 函数名:convertStreamToFile // 函数功能:将文件流转换为File对象 // POM依赖包:无 import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.io.InputStream; public class FileConverter { /** * 将文件流转换为File对象 * @param inputStream 文件流 * @param filePath 文件路径 * @param fileName 文件名 * @return 转换后的File对象 * @throws IOException 如果发生I/O异常 */ public static File convertStreamToFile(InputStream inputStream, String filePath, String fileName) throws IOException { File file = new File(filePath + File.separator + fileName); // 创建File对象 try (FileOutputStream outputStream = new FileOutputStream(file)) { // 创建文件输出流 byte buffer = new byte[1024]; int bytesRead; while ((bytesRead = inputStream.read(buffer)) != -1) { // 从文件流读取数据并写入文件 outputStream.write(buffer, 0, bytesRead); } } return file; // 返回转换后的File对象 } } // 函数示例 // 将文件流转换为File对象示例 // 入参:inputStream,文件流 // 入参:filePath,文件路径 // 入参:fileName,文件名 // 出参:file,转换后的File对象 // 调用示例: // InputStream inputStream = new FileInputStream("example.txt"); // String filePath = "C:\\Users\\User\\Documents"; // String fileName = "example.txt"; // File file = FileConverter.convertStreamToFile(inputStream, filePath, fileName); // System.out.println(file.getAbsolutePath); // 输出结果:例如,将文件流转换为File对象后,文件的绝对路径为:C:\Users\User\Documents\example.txt // 则输出结果为:C:\Users\User\Documents\example.txt 通过分析,不难发现以上代码:
-
数学和英语不好,学习 Python 难吗?看完这篇文章,相信你会坚定自己的选择!
-
数学之美(34)--吹奏托里切利的小号,聆听自然数学的旋律
-
世界最高数学奖迎来第二位女性获奖者,还有一位想成为诗人的获奖者
-
java 的数学得到小数部分
-
数学中的不可能定理