第 n 小的质数 与 7 无关的数 计算多项式的值 三道水题(深学思维)
前言:
额此篇没有前言太水了
First.第 n 小的质数
输入一个正整数 n,
求正整数范围中第 n 小的质数。
输入描述
一个不超过 30000 的正整数 n。
输出描述
第 n 小的质数。
用例输入 1
10
用例输出 1
29
问题解析:
先用循环枚举每一个数(30000即可)
在判断每一项是否是质数
最后输出结果
代码部分:
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,i;cin>>n;for(i=2;i<=30000;i++)//枚举循环{ int b=1;for(int j=2;j*j<=i;j++)//质数判断{if(i%j==0)//不是质数{b=0;break;//停止循环}}if(b){ n--;//n缩小if(n==0) break;}}cout<<i<<endl;//输出return 0;
}
Second.与 7 无关的数
一个正整数,如果它能被 7 整除,
或者它的十进制表示法中某一位上的数字为 7,
则称其为与 7 相关的数。
现求所有小于等于 n(n<100) 与 7 无关的正整数的平方和。
输入描述
输入为一行,正整数 n(n<100)。
输出描述
输出一行,包含一个整数,即小于等于 n 的所有与 7 无关的正整数的平方和。
用例输入 1
21
用例输出 1
2336
问题解析:
按照题目的意思
把每一个数判断整除7或某数位上有7
最后输出平方和
(注:可以使用数字拆位)
代码部分:
#include<bits/stdc++.h>
using namespace std;
bool cf(int x)
{int a,b,c;while(x!=0)//数字拆位 假设x为1234{a=x%10;//1234%10 = 4 所以 a = 4 取出最后一位x/=10;//1234/10 = 123 所以 x = 123 缩小最后一位if(a==7) return false;//判断是否有7}return true;//返回结果
}
int main()
{int i,n,ans=0;cin>>n;for(i=1;i<=n;i++)//循环枚举每一个数1~n{if(cf(i) && i%7!=0) ans+=i*i;//判断除7的值和数位是否有7//ans+=i*i 为加上平方和}cout<<ans;//输出结果return 0;
}
Last.计算多项式的值
假定多项式的形式为 xn+x(n−1)+ … +x2+x+1,
请计算给定单精度浮点数 x 和正整数 n 值的情况下这个多项式的值。
多项式的值精确到小数点后两位,保证最终结果在 double 范围内。
输入描述
输入仅一行,包括 x 和 n,用单个空格隔开。
输出描述
输出一个实数,即多项式的值,精确到小数点后两位。
保证最终结果在 double 范围内。
用例输入 1
2.0 4
用例输出 1
31.00
提示
x 在 double 范围内,n≤1000000。
问题解析:
先科普一下
多项式 (英语: Polynomial )
是 代数学 中的基础概念,
是由称为 未知数 的 变量 和称为 系数 的 常数 通过有限次 加减法 、
乘法 以及 自然数 幂次的 乘方 运算得到的代数表达式。.
多项式是 整式 的一种。
. 未知数只有一个的多项式称为一元多项式;
例如. x 2 − 3 x + 4 {displaystyle x^ {2}-3x+4}. 就是一个三项一元二次多项式。
. 未知数不止一个的多项式称为多元多项式,
例如. x 3 + 2 y − 3 z {displaystyle x^ {3}+2y-3z}. 就是一个三项三元三次多项式,
一个多项式有几次取决于最高的那个项的次数。.
在额外科普一下
单项式(英语:Monomial)
是指只有一项的多项式。
如x2{displaystyle x^{2}}、x{displaystyle x}都是单项式。
单项式有两种不同的定义: 单项式,也称为幂乘积,是各变数自然数幂次的乘积,
也可以说是变数之间的乘积,变数可能会重复...
这应该是人教初一上册二单元的内容
问题解析2:
算就完了bi~~~
上代码
代码部分:
#include<bits/stdc++.h>
using namespace std;
int main()
{double x,ans=0;int i,n;cin>>x>>n;for(i=n;i>=1;i--){ans+=pow(x,i);//计算次方}cout<<fixed<<setprecision(2)<<ans+1;return 0;
}
AC*3
第 n 小的质数 与 7 无关的数 计算多项式的值 三道水题(深学思维)相关推荐
- 1022: [SHOI2008]小约翰的游戏John【Nim博弈,新生必做的水题】
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2709 Solved: 1726 [Submi ...
- 浙江工业大学大学生程序设计迎新赛预赛( F,小妈妈找蝌蚪 L ,取数游戏 M,小杰的签到题)
F,妈妈找小蝌蚪 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 青蛙妈妈最近很不放心把蝌 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1099:第n小的质数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7564 通过数: 3931 [题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] ...
- 1.5 编程基础之循环控制 44 第n小的质数
http://noi.openjudge.cn/ch0105/44/ /* 1.5 编程基础之循环控制 44 第n小的质数 http://noi.openjudge.cn/ch0105/44/ */ ...
- 信息学奥赛一本通 1099:第n小的质数 | OpenJudge NOI 1.5 44
[题目链接] ybt 1099:第n小的质数 OpenJudge NOI 1.5 44:第n小的质数 [题目考点] 1. 质数 质数的因数只有1和它本身. 判断数a是否是质数:循环变量i从2开始循环到 ...
- 信息奥赛一本通(1099:第n小的质数)
1099:第n小的质数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 32660 通过数: 15948 [题目描述] 输入一个正整数n,求第n小的质数. ...
- 第n小的质数(信息学奥赛一本通-T1099)
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 [源程序] #include<io ...
- 信息学奥赛C++语言: 第n小的质数
[题目描述] 输入一个正整数n,求第n小的质数. [输入] 一个不超过10000的正整数n. [输出] 第n小的质数. [输入样例] 10 [输出样例] 29 代码 #include<iostr ...
- POJ NOI0105-44 第n小的质数
问题链接:POJ NOI0105-44 第n小的质数. 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个正整数n,求第n小的质数.输入 一个不超过10000的正整数n.输出 ...
最新文章
- 从行业龙头到世界500强,中国科技企业要跨过哪些坎?
- ASP.NET中MVC默认模板的项目结构
- 微信小程序实现支付功能
- iOS 日期格式的转换
- 1.NoSQL与MongoDB简介
- 【docker】安装教程
- was修改堆内存_WAS问题解决思路
- AngularJs中,如何在render完成之后,执行Js脚本
- (二)Linux 权限
- 计算机专业工艺流程简述,CNC加工中心编程的工艺流程,新手必读! ! !
- 一种电池过放电保护电路
- java map存储对象_java-在ConcurrentHashMap中存储复杂对象
- java list最后一个元素_Java实现寻找列表List中最后一个元素
- 摇床摇篮是哄睡很好用的工具
- 服务器 系统打补丁,2019服务器系统打补丁方法
- uIP1.0 主动发送的问题理解
- eclipse Oxygen版本 安装cvs插件
- 创建维基百科有什么作用?怎么编辑维基页面
- OSChina 周日乱弹 —— 我女朋友都放到购物车里都没钱买
- 电脑不能正常连接网络常见问题解决方法