1、余姚中学 罗方炜11. 珠心算测验注意看清题意：其中有多少个数，恰好等于集合中另外两个(不同的)数之和。这样的题意加上 100 的规模，建议暴力 3 个 for:#include#include#include#includeusing namespace std;int n;int a105;int main()freopen(“count.in“,“r“,stdin); freopen(“count.out“,“w“,stdout);scanf(“%d“, for(int i=1; i#include#includeusing namespace std;int A,B,L;int gcd
2、(int a,int b)if(b=0) return a; return gcd(b,a%b);int main()freopen(“ratio.in“,“r“,stdin); freopen(“ratio.out“,“w“,stdout);scanf(“%d%d%d“, int ba=1000000,bb=1;余姚中学 罗方炜2for(int i=1; i=j*A) if(ba*j=bb*i)ba=i, bb=j; printf(“%d %dn“,ba,bb);return 0;3. 螺旋矩阵没一圈的数量有规律的，最外面一圈(n-1)*4，然后每往里 n-2，直到后要么只有一个点，要么 4
3、 个点。所以可以先确定是在哪圈里，然后暴力走一圈就行：#include#include#includeusing namespace std;int n,x,y;int solve()scanf(“%d%d%d“, int ceng=min(x, n+1-x);ceng=min(ceng, min(y, n+1-y); int num=0, len=n-1;for(int i=1; i#include#include#includeusing namespace std;int g2525,f2525,dp2525,val2525;int n,m,x,y,res;int count(int v
4、)int ret=0; while(v)if(v v=1;return ret;void gao() /printf(“gaon“);for(int i=1; ij) +r;for(int k=1; k=n; k+) fkr=gkj+1; /*for(int j=1; j=n; j+) for(int k=1; k=y; k+) printf(“%d “,fjk);printf(“n“); printf(“n“);*/gao(); printf(“%dn“,res);int main() freopen(“submatrix.in“,“r“,stdin);freopen(“submatrix.out“,“w“,stdout); solve();return 0;
