第二次作业
嗯。。。高精度减法出了点问题
明天跟上次的题一起写个详细题解吧
1590A
题目描述
输入一个小于等于2000的正整数,检查该数是否为质数
输入
输入一个小于等于2000的正整数
输出
输出Y或者N
样例输入
34
样例输出
N
#include <bits/stdc++.h>
using namespace std;
bool prime(int x);
int main()
{
int a;
cin>>a;
if(prime(a))
{
cout<<"Y"<<endl;
}
else cout<<"N"<<endl;
return 0;
}
bool prime(int x)
{
if((x==2)||(x==3))
{
return true;
}
else
{
for(int i=2;i<sqrt(x);i++)
{
if(x%i==0) return false;
else return true;
}
}
}
http://paste.ubuntu.com/23852412/
1584B
题目描述
给定一段连续的整数,求出他们中所有偶数的平方和以及所有奇数的立方和。
输入
输入数据包含多组测试实例,每组测试实例包含一行,由两个整数m和n组成。
输出
对于每组输入数据,输出一行,应包括两个整数x和y,分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。
样例输入
1 3
2 5
样例输出
4 28
20 152
#include<iostream>
using namespace std;
int main()
{
int m,n;
while(cin>>m>>n)
{
int sumji=0,sumou=0;
for(int i=m;i<=n;i++)
{
if(i%2==0)
{
sumou+=i*i;
}
else
{
sumji+=i*i*i;
}
}
cout<<sumou<<" "<<sumji<<endl;
}
return 0;
}
http://paste.ubuntu.com/23852442/
1574C
题目描述
角谷猜想:
日本一位中学生发现一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想。猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3加1,得到一个新的自然数后按照上面的法则继续演算,若干次后得到的结果必然为1。请编程验证。
输入
任一正整数
输出
演算的过程
样例输入
10
样例输出
10/2=5
5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
#include <iostream>
using namespace std;
int main()
{
int fun(int x