lkbsbird的博客

import java.util.*; class SortLine { static Scanner scan=new Scanner(System.in);public static void print_permutation(int n,int[] A,int cur) { int i,j; if(cur==n) { for(i=0;i<n;i++) System.out.pr

#include #include #include #include using namespace std; const int maxn=1009; //欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 //基本算法：设a=qb+r，其中a，b，q，r都是整数， //则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 //递归 int gcd(

题意：求M个数 的最小公倍数 #include #include #include using namespace std; const int maxn=1000009; long long g[maxn]; int n; int m; long long gcd(long long a,long long b) { return b ? gcd(b,a%b):a; } int mai

#include #include #include using namespace std; const int maxn=1000009; char str[maxn],ste[maxn*2]; int p[maxn*2]; int main() { int n; scanf("%d",&n); while(n--) { int i,len

原理：我们是处于10进制的世界，而计算机则是二进制，下面的方式：主要是运用异或与运算，来计算。#include int add(int n1, int n2) {     if( n2 == 0 )     {         return n1;     }     int numor  = n1 ^ n2;     int overBit = (n1 & n2)

#include #include #include #include using namespace std; const int maxn=100009; char s1[maxn]; char s2[maxn]; char temp1[maxn]; char temp2[maxn]; char sum[maxn+2]; int main() { int t; scanf("%

#include #include #include #include #include using namespace std; //两个大数相加 string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s

1，适用于那些数据较大的运算，解决数据溢出的现象 2，方法：用数组来存数，模拟手算的方法进行四则运算。 3，可以定义，int型，char型。 例如：计算n的阶乘 #include“stdio.h" #include "string.h" const int maxn=3000; int f[maxn]; int main() { int i,j,n; while(scanf(“%d",&

import java.util.*;class Fenshu { static Scanner scan=new Scanner(System.in); public static void main(String[] args) { int k; int x,y; int maxn=10000; int[] a=new int[maxn]; int[] b=new int[maxn];

import java.util.*; class Modsort { static Scanner scan=new Scanner(System.in); public static boolean isOk(int x,int y) { int[] a=new int[10]; a[0]=0; for(int i=0;i<5;i++) { a[x%10]++; x/=10; } for(i

题意：求x+y=q与坐标轴围成的三角形中，有多少个整数点坐标（不包括边界） 解析：注意数据很大，要用到快速乘 #include #include #include #include using namespace std; typedef long long ll; long long q,p; int t; ll qmul(ll a,ll b,ll m) { ll ans=0;