noip第11课作业
1. 数字比较
定义一个函数check(n,d),让它返回一个布尔值,如果数字d在正整数n的某位中出现则返回true,否则返回false。
例如:check(325719,3)==true;check(77829,1)==false;
【样例输入1】
325719 3
【样例输出1】
true
【样例输入2】
77829 1
【样例输出2】
false
#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int check(string a,char b){
for(int i = ;i < a.length(); i++){
if(a[i] == b){
return ;
}
}
return ;
}
int main(){
string c;
char d;
cin>>c;
cin >> d;
if(check(c,d)==){
cout << "true";
}else{
cout << "false";
}
return ;
}
2. 图像旋转
【问题描述】
输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。
输入:第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。
输出:m行,每行n个整数,为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。
【样例输入】
3 3
1 2 3
4 5 6
7 8 9
【样例输入】
7 4 1
8 5 2
9 6 3
#include<iostream>
using namespace std;
int a[][];
int main(){
int m,n;
cin >> m >> n;
for(int i=;i<=m;i++){
for(int j=;j<=n;j++){
cin>>a[i][j];
}
}
for(int j=;j<=n;j++){
for(int i=m;i>=;i--){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
}
1. 算术表达式求值
两位正整数的简单算术运算(只考虑整数运算),算术运算为:
+,加法运算; -,减法运算; *,乘法运算; /,整除运算; %,取余运算。
算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数
请输出相应的结果。
输入:一行算术表达式;
输出:输出计算结果,保留两位小数;
要求:使用函数的方法来计算。
【样例输入】
32+64
【样例输出】
96.00
#include <iostream>
#include <iomanip>
using namespace std;
int add(int a, int b){
return a+b;
}
int sub(int a, int b){
return a-b;
}
int mul(int a, int b){
return a*b;
}
double div(int a, int b){
return a*1.0/b;
}
int main(){
int m, n;
char x;
double c;
cin >> m >> x >> n;
if(x=='+'){
c=add(m,n);
}
if(x=='-'){
c=sub(m,n);
}
if(x=='*'){
c=mul(m,n);
}
if(x=='/'){
c=div(m,n);
}
cout << fixed << setprecision() << c << endl;
return ;
}
2. 区间内的真素数
找出整数M到N之间的真素数;
真素数的定义: 如果一个正整数为素数,且其反序也为素数,那么这个正整数就为真素数。例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。
输入:两个数 M 和 N,空格间隔,1 <= M <= N <= 100000。
输出:按从小到大输出 M 和 N 之间(包括 M 和 N )的真素数,逗号间隔。如果之间没有真素数,则输出 No。
【样例输入】
10 35
【样例输出】
11,13,17,31
#include<iostream>
#include<cmath>
using namespace std;
//
int fanxu(int n)//返回n的反序数
{
int sum=,l;
while(n!=){
l=n%; //
sum=sum*+l; //sum = 3
n/=; //
}
return sum; //
}
int prime(int n){ //
int i;
if(n==){
return ;
}
for(i=;i<=sqrt(n);i++){
if(n%i==){
return ;
}
}
return ;
}
int main(){
int n,m,v=,i;
cin >> m >> n;
for(i=m;i<=n;i++){
if(prime(i)==&&prime(fanxu(i))==){
if(v==){
cout<<",";
}
v=;
cout<<i;
}
}
if(v==){
cout<<"No"<<endl;
}
return ;
}
3. 哥德巴赫猜想
哥德巴赫猜想的命题之一是:大于6的偶数等于两个素数之和,输入两个数字m和n,将m和n之间(包括m和n)所有的偶数表示成两个素数之和。
输入:一行两个正整数m和n,其中5<m<n<100;
输出:将m和n之间所有偶数表示成两个素数之和,如果有多种分解方法,输出包含最小素数的那一个,例如10=5+5,10=3+7,我们只用输出10=3+7就可以了;
【样例输入】
6 10
【样例输出】
6 = 3 + 3
8 = 3 + 5
10 = 3 + 7
#include <iostream>
using namespace std;
bool prime(int n){
if(n==){
return false;
}else{
for(int i = ;i < n;i++){
if(n%i ==){
return false;
}
}
return true;
}
}
int main(){
int m,n;
cin >> m>> n;
for(int i=m;i<= n;i++){
if(i % == ){
for(int j = ;j < i;j++){
if(prime(j)&&prime(i-j)){
cout << i << " = " << j << " + " << (i-j) << endl;
break;
}
}
}
}
return ;
}
noip第11课作业的更多相关文章
- noip第34课作业
1. 信息加密 [问题描述] 在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去.有一种加密规则是这样的:1. 对于字母字符,将其转换成其后的第3个字母.例如:A→D,a→ ...
- noip第29课作业
1. 钢条切割 [问题描述] 一家公司购买长钢条,将其切割成短钢条出售,切割本身没有成本,长度为i的短钢条的价格为Pi.那给定一段长度为n的钢条和一个价格表Pi,求钢条的切割方案使得收益Rn最大. ...
- noip第26课作业
1. 信使 [问题描述] 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系.信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位).指挥部设在第一个哨所.当指 ...
- noip第24课作业
1. 马走日 [问题描述] 马在中国象棋以日子形规则移动.请编写一段程序给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点. ...
- noip第19课作业
1. 谁考了第K名 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. [输入格式] 第一行有两个整数,分别是学生的人数n(1<=n<=100 ...
- noip第18课作业
1. 银行取款 [题目描述] 在现代文明社会中,大家在诸如银行办理业务.车站买票等活动时都很文明没有插队的现象,本着“先来先服务”的规矩. 新年马上到了,明明的爸爸打算上银行去取点钱,带着一向表现很好 ...
- noip第17课作业
1. 召见骑士 [问题描述] 某王国有5位骑士,每位骑士都有自己的编号,且这个王国的编号都为奇数,分别为1,3,5,7,9,在国王召见他们之前他们都必须经过只能从一边进出的长廊,长廊的宽度只能坐一个 ...
- noip第5课作业
1. 计算税收 [问题描述] 对某产品征收税金,在产值1万元以上收税5%:在1万元以下但在5000元或者以上的征收税3%:在5000元以下但在1000元或以上征收税2%:1000元以下的免收税 ...
- noip第2课作业
1. 大象喝水 [问题描述] 一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数).问大象至少要喝多少桶水才会解渴. 输入:输入有一行,包行两 ...
随机推荐
- 必备 .NET - C# 脚本
作者:Mark Michaelis | 2016 年 1 月 Link: https://msdn.microsoft.com/zh-cn/magazine/mt614271.aspx 随着 Visu ...
- Eclipse中spring项目的XML文件的问题
XML文件提示Start state definition is missing. Add a 'start-state' element 原因:Eclipse 认为 XML 是“Spring Web ...
- 查看android sha1
Android百度定位SDK自v4.0版本之后开始引入了百度地图开放平台的统一AK验证体系.通过AK机制,开发者可以更方便.更安全地配置自身使用的百度LBS资源(如设置服务配额等).随着LBS开放平台 ...
- all any some
SQLServer中有三个关键字可以修改比较运算符:All.Any和Some,其中Some和Any等价. 他们作用于比较运算符和子查询之间,作用类似Exists.not exists.in.not i ...
- 读《asp.net MVC4开发指南(黄保翕编著)》笔记
在刚刚过去的中秋节中,利用了两天的碎片时间把黄保翕编著的<asp.net MVC4 开发指南>看了遍,笔记如下,欢饮在开发MVC的同学一起来探讨: 1.社区 2.开源程序 3.易测试性 4 ...
- js base64转二进制
base64 编码规则 1.把3个字符变成4个字符.2.每76个字符加一个换行符.3.最后的结束符也要处理. 转换前 11111101, 11111111, 11111111 (二进制) 转换后 00 ...
- OpenCV(图像处理)—访问像素的三种方法
方法一:用指针访问像素 #include <opencv2/opencv.hpp> #include <opencv2/core/core.hpp> #include < ...
- 基于AspectJ的XML方式进行AOP开发
-------------------siwuxie095 基于 AspectJ 的 XML 方式进行 AOP 开发 1 ...
- struts框架值栈问题七之EL表达式也会获取到值栈中的数据
7. 问题七:为什么EL也能访问值栈中的数据? * StrutsPreparedAndExecuteFilter的doFilter代码中 request = prepare.wrapRequest(r ...
- resin-pro-4.0.53报错java.lang.Error: java.lang.ClassNotFoundException: com.caucho.loader.SystemClassLoader
最初并未发现,笔者的系统环境变量JAVA_HOME变量设置错误 D:\develop\Java\x64\jdk1.8.0_144 #最初使用了阉割版的JDK 改成完整安装的JDK就可以 D:\deve ...