John_Ai的博客

这道题要注意潜在的超时问题。另外要注意的是，大数组应在main函数外初始化，若在main函数内初始化有可能导致栈溢出。#include<iostream>#include<string>using namespace std;int flag[1000000]; //大数组应定义在main函数外部 ，以免造成栈的溢出 void fun(){ stri...

这道题应用递归思想：假设要从第一级楼梯跳到第M级楼梯，最后一步共有两种跳法，要不就从第M-1级处跳一下，要不就从第M-2处跳二下。最后一步之前怎么跳的都不用管。那么表示跳法数量的函数可以写成fun(m)=fun(m-1)+fun(m-2)，其中fun(1)=fun(2)=1。但是使用递归的方法会超时，所以用数组写，如下：#include<iostream>using nam...

此题关键是要会计算在坐标系下任意多边形的面积，公示为其中i=1,2,…，n；且当i=n时，上式中的行列式第二行为x0和y0。#include<iostream>#include<vector>#include<iomanip>using namespace std;struct cord{ double x,y;};int m...

这道题要注意素数的判定方法，以及for循环边界的确定。#include<iostream>#include<cmath>using namespace std;bool is_prime(int num){ if(num==2||num==3) return true; for(int i=2;i<=sqrt(num);++i) if(num...

这道题中的十六进制数和十二进制数不需要规范地算出来，只要把其中的每位数字求出然后相加即可。#include<iostream>using namespace std;int sum_d(int a){ int sum=a/1000+(a/100)%10+(a/10)%10+a%10; return sum;}int sum_h(int a){ int sum=0...

求斐波那契数列是可以用递归算法的，但是递归函数的时间开销会很大，所以编译器会不通过（显示超时），因此这里就不用递归了。#include<iostream>using namespace std;int main(){ int n; long long a[50]={1,1}; for(int i=2;i<50;++i) a[i]=a[i-1]+a[i-2];...

这道题如果直接把输入当作十六进制数来处理，那就会方便很多，所幸C++的头文件里提供了输入和输出十六进制数的控制符。#include<iostream>using namespace std;int main(){ long long a,b,sum; while(cin>>hex>>a>>b) { sum=a+b; if(s...

#include<iostream>using namespace std;int main(){ int n,m; while(cin>>n>>m) { if(n>100||m>n) { cout<<"input error!"<<endl; continue; } if(n%m==...

#include<iostream>#include<cmath>using namespace std;int main(){ int n; while(cin>>n) { if(n==0) break; if(n<0||n>100) { cout<<"input error."<<e...

这道题折腾了老半天，好不容易才通过。注意点：1）三条边形成三角形的几何条件；2）输入的三条边是正数，而不是正整数！#include<iostream>using namespace std;int main(){ int m; cin>>m; int yn[50]; for(int i=0;i<m;++i) { float a,b,c;...

#include<iostream>#include<iomanip>using namespace std;int main(){ int m; cin>>m; if(m>=100) { cout<<"input error!"<<endl; return -1; } int n[100]; flo...

需要注意的是：在除法部分需要做一个条件判断，如果除法结果是整数，那么不加小数点；如果除法结果是小数，那么保留两位小数。#include<iostream>#include<string>#include<iomanip>using namespace std;int main(){ int t; cin>>t; if(t<...

这道问题有一处需要注意的地方是，输入的两个整数不需要从小到大排列，程序应当能自动提取出两个数之间（包括端点）的所有连续整数。#include<iostream>using namespace std;int main(){ int low,high; while(cin>>low>>high) { int even=0,odd=0; ...

这几道题是同一类型的输入输出练习。1089#include &lt;iostream&gt;using namespace std;int main(){ int a,b; while(cin&gt;&gt;a&gt;&gt;b) { cout&lt;&lt;a+b&lt;&lt;endl; } return 0;}1090#include &lt;iostream...

#include &amp;lt;iostream&amp;gt;#include &amp;lt;iomanip&amp;gt;using namespace std;int main(){ double val[10]={1}; double elem[10]={1}; for(int i=1;i&amp;lt;10;++i) elem[i]=elem[i-1]*i; for(int i=1;i&amp;lt;10;+