2018年09月_蜕_变

10月 09月 08月 07月 04月 03月 02月

原创 C++--ACM之杭电OJ--2509 By the Winner

经典的尼姆问题是谁哪拿到最后一个则谁赢，本题是拿最后一个的输。下面分析第二种情况： 1.初始给的是奇异局势的话，则先取者拿到最后一个为输。 2.初始给的是非奇异局势的话，则先取者为赢。对于任何奇异局势(a,b,c),都有a^b^c=0(^是代表异或). 非奇异局势(a,b,c)(a#include<iostream>using namespace ...

2018-09-07 21:30:32 301

原创 C++--ACM之杭电OJ--2137circumgyrate the string

首先旋转可为负！！！！！！！其次用scanf输入 printf输出！！！！#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ int n; char s[90]; int i; int j; ...

2018-09-07 21:29:01 253

原创 C++--ACM之杭电OJ--2136 Largest Prime factor

#include<iostream>#include <stdio.h>using namespace std;int a[1000001]={0};int main(){ int n; int i,j,k=1; //k初始化为 1 即为第一个素数的位置 for(i=2;...

2018-09-07 21:27:25 393

原创 C++--ACM之杭电OJ--2135 矩阵旋转

#include<iostream>#include<string.h>using namespace std;int main(){ char a[12][12]; //必须用char型 char b[12][12]; char c[12][12]; long long n,...

2018-09-07 21:26:03 405 1

原创 C++--ACM之杭电OJ--2114Calculate S(n)

s(n)=1^3+2^3+3^3+………+n^3 s(n)的立方和公式为s(n)=(n*(n+1)/2)^2; s(n)=1^2+2^2+3^3+……..+n^2 s(n)的平方和公式为s(n)=n*(n+1)*(2*n+1)/6;#include<iostream>using namespace std;int main(){ long long n; ...

2018-09-07 21:24:37 292

原创 C++--ACM之杭电OJ--2053 Switch Game

注：这道题主要考查n的因数有多少个如： 1的因数有：1 ,t=1 2的因数有：1、2 ,t=2 4的因数有：1、2、4 ,t=3 ...

2018-09-07 21:23:13 379

原创 C++--ACM之杭电OJ--2032杨辉三角

杨辉三角最显著的特点是每个数等于它上方两数之和#include <iostream>using namespace std;int main(){ int n,a[30][30]= {0}; while(cin>>n) { for(int j=0; j<n; j++) a[j][0]=1;/...

2018-09-07 21:21:21 358

原创 C++--ACM之杭电OJ--1799循环多少次

// 解题思路：求类似这种问题，第一次怎么样，第二次怎么样，必然存在一定的规律，// 或是函数关系，或是递归，耐心写下几组，甚至几十组测试数据，你就会发现其中的联系。#include<iostream>#include<string.h>using namespace std;int a[2001][2001];int main(){ ...

2018-09-07 21:20:16 394

原创 C++--ACM之杭电OJ--1898 Sempr == The Best Problem Solver?

思路：两个人做题速度相同，相同时间内完成的题目数相同，只是提交与未提交之别， t 时间内完成的题目相同如果t是他们提交时间的倍数则 both ...

2018-09-07 21:18:59 258

原创 C++--ACM之杭电OJ--1877 又一版A+B

#include<iostream>#include<string.h>using namespace std;int main(){ int m; long long a; long long b; long long c; char t[100]; int i,j; while(cin>>m&a...

2018-09-07 21:16:27 403