基础练习 特殊回文数
网址：http://lx.lanqiao.org/problem.page?gpid=T48
#include <stdlib.h>
#include <stdio.h>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int n;
int x=0;
int a[110];
scanf("%d",&n);
for(int i=0;i<=9;i++) //注意是从0开始，开始从1开始，WR了好多次
for(int j=10;j<=99;j++)
if((j/10+j%10)*2+i==n)
a[x++]=(j*10+i)*100+j%10*10+j/10 ;
for(int i=100;i<=999;i++)
if((i/100+i%100/10+i%10)*2==n)
a[x++]=i*1000+i%10*100+i%100/10*10+i/100 ;
sort(a,a+x);
for(int i=0;i<x;i++)
cout<<a[i]<<endl;
return 0;
}
杨辉三角：http://lx.lanqiao.org/problem.page?gpid=T10
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int a[35][35],n;
memset(a,0,sizeof(a));
a[0][1]=1;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
cout<<a[i][j]<<' ';
}
cout<<endl;
}
return 0;
}
查找整数 网址：http://lx.lanqiao.org/problem.page?gpid=T9
#include <iostream>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
int x,n;
scanf("%d",&n);
vector<int> v;//要查找的元素,类型要与vector<>类型一致
for(int i=0;i<n;i++)
{
scanf("%d",&x);
v.push_back(x);
}
scanf("%d",&x);
vector<int>::iterator iter=std::find(v.begin(),v.end(),x);//返回的是一个迭代器指针
if(iter==v.end())
cout<<-1;
else //注意迭代器指针输出元素的方式和distance用法
cout<< distance(v.begin(), iter)+1 ;
return 0;
}
基础练习 字母图形 ：http://lx.lanqiao.org/problem.page?gpid=T7
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
string str="";
for(int i=0;i<n;i++)
str+=('A'+i);
cout<<str<<endl;
string temp ;
for(int i=1;i<m;i++)
{
string str1(str,0,n-1); //拷贝部分字符串
temp="";
temp=temp+char('A'+i)+str1;//注意
cout<<temp<<endl;
str=temp;
}
return 0;
}
开始的时候理解错题意了，WR了好几次
基础练习 01字串（这道题挺好的知识点）
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
for(int i=0;i<32;i++){
char s[10];
itoa(i, s, 2); //转换成字符串，进制基数为2,i转化为 注意是整型和字符数组之间的转化
string str(s); //转化为string类型
int number = atoi(str.c_str());
printf("%05d
",number); //输出控制格式0代表空位补零，5代表限制为5位，如果小于五位，通过补零形式满足，超过五位则失去作用
}
return 0;
}
另解：开始的时候不知道字符串也能填充（填充其他字符现在还不清楚，但是填充0为如下）
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
for(int i=0;i<32;i++){
char s[10];
itoa(i, s, 2); //转换成字符串，进制基数为2,i转化为 注意是整型和字符数组之间的转化
printf("%05s
",s);
}
return 0;
}
算法训练 Anagrams问题 （大小写转化）
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
char ch1[100],ch2[100];
cin>>ch1>>ch2;
int x;
if((x=strlen(ch1))!=strlen(ch2))
cout<<"N";
strlwr(ch1);//将大写转化为小写 网址：http://blog.csdn.net/u014665013/article/details/37994597
strlwr(ch2);
int a[30]={0},b[30]={0};
for(int i=0;i<x;i++)
{
a[ch1[i]-'a']++;
b[ch2[i]-'a']++;
}
int mark=1;
for(int i=0;i<26;i++)
if(a[i]!=b[i])
{
cout<<"N";
mark=0;
break;
}
if(mark)
cout<<"Y";
return 0;
}
算法训练 出现次数最多的整数
（我也是醉了，好像还有n=0这样的测试数据，这还WR，好好读题）
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a,b,mark,count=1,temp=1;
int x=n;
if(x>0)
cin>>a;
n--;
mark=a;
while((n--)>0){
cin>>b;
if(a==b){
temp++;
if(temp>count)
{
mark=b;
count=temp;
}
}
else
temp=1;
a=b;
}
if(x>0)
cout<<mark;
return 0;
}
算法训练 字串统计 （含字符串的部分截取）
网址：http://lx.lanqiao.org/problem.page?gpid=T219
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
string str,mark="";
cin>>str;
string temp[65];
int len=str.length(),markcishu=0,tempcishu;
for(int i=n;i<=len;i++)
{
int j=0;
for(j=0;j+i<=len;j++)//截取字串 j为起始位置，
{
temp[j] = str.substr(j,i);
// cout<<"temp["<<j<<"]="<<temp[j]<<endl;
}
for(int x=0;x<j&&temp[x]!="";x++)//查找长度为i的最多的串
{
tempcishu=1;
for(int w=x;w<j;w++)
if(temp[x]==temp[w]) {
tempcishu++;
temp[x]=="";
}
if(tempcishu>markcishu||(temp[x].length()>mark.length()&&tempcishu==markcishu)){//注意条件
markcishu=tempcishu;
mark=temp[x];
}
}
}
cout<<mark;
return 0;
}
算法训练 矩阵乘法
网址：http://lx.lanqiao.org/problem.page?gpid=T218
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int n,m,s;
cin>>m>>s>>n;
int a[205][205], b[205][205],temp=0;
for(int i=1;i<=m;i++)
for(int j=1;j<=s;j++)
scanf("%d",&a[i][j]);
for(int i=1;i<=s;i++)
for(int j=1;j<=n;j++)
scanf("%d",&b[i][j]);
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
for(int x=1;x<=s;x++)
temp=temp+a[i][x]*b[x][j];
printf("%d ",temp);
temp=0;
}
printf("
");
}
return 0;
}
算法训练 大小写转换 网址：http://lx.lanqiao.org/problem.page?gpid=T216
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
string str;
//cout<<char(32+'A');//<<' '<<'b'-'B'<<endl;
cin>>str;
int len = str.length();
for(int i=0;i<len;i++){
if(str[i]<='Z'&&str[i]>='A')
str[i]=char(str[i]+32);
else
str[i]=str[i]-32;
}
cout<<str;
return 0;
}
算法训练 动态数组使用 网址：http://lx.lanqiao.org/problem.page?gpid=T205
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int n,sum=0;
scanf("%d",&n);
int * array=(int*)calloc(n,sizeof(int));
for(int i=0;i<n;i++)
{
cin>>array[i];
sum=sum+array[i];
}
cout<<sum<<' '<<sum/n;
return 0;
}
算法训练 最小乘积(基本型) 网址：http://lx.lanqiao.org/problem.page?gpid=T133
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
bool cmp(int a,int b){
return a>b;
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++) {
int x,sum=0;
scanf("%d",&x);
int a[1005],b[1005];
//int * a=(int*)calloc(n,sizeof(int));
//int * b=(int*)calloc(n,sizeof(int));
for(int j=0;j<x;j++)
cin>>a[j];
for(int j=0;j<x;j++)
cin>>b[j];
sort(a,a+x);
sort(b,b+x,cmp);
for(int j=0;j<x;j++)
sum+=(a[j]*b[j]);
printf("%d
",sum);
}
return 0;
}
算法训练 Torry的困惑(基本型) 网址：http://lx.lanqiao.org/problem.page?gpid=T129
//前n项素数求积对50000取模
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
#define N 1300000
bool isprm[N];
void isprime()
{
int i,j,k=0;
int s,e=sqrt( double(N) )+1; //sqrt是对于double数开平方
memset(isprm,1,sizeof(isprm));
//prm[k++]=2;
isprm[0] = isprm[1] = 0;
for(i=4 ;i < N; i=2+i)
isprm[i]=0;
for(i=3;i<e;i=2+i)
if(isprm[i])
for(s=i*2,j=i*i;j<N;j=j+s)
isprm[j]=0; //因为j是奇数，所以+奇数后是偶数，不必处理
}
int main()
{
int n,sum=1;
cin>>n;
isprime();
int j=0;
for(int i=0;j<n;i++)
if(isprm[i]==true){
sum=sum*i%50000;
j++;
}
cout<<sum;
return 0;
}
算法训练 关联矩阵 网址：http://lx.lanqiao.org/problem.page?gpid=T110
//前n项素数求积对50000取模
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main (){
int m,n,a[105][1005]={0};
cin>>m>>n;
int x,y;
for(int i=1;i<=n;i++){
scanf("%d%d",&x,&y);
a[y][i]=-1;
a[x][i]=1;
}
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
cout<<a[i][j]<<' ';
cout<<endl;
}
return 0;
}
算法训练 区间k大数查询
网址：http://lx.lanqiao.org/problem.page?gpid=T11
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int n,a[1005],x,temp[1005],l,r,k;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
scanf("%d",&x);
for(int i=1;i<=x;i++){
int count=0;
scanf("%d%d%d",&l,&r,&k);
for(int j=l;j<=r;j++)
{
temp[count++]=a[j];
// cout<<a[j]<<' ';
;
}
sort(temp,temp+count);
//cout<<endl<<count<<temp[0]<<' '<<temp[1]<<' '<<temp[2]<<' '<<temp[3]<<' '<<temp[4]<<endl;
cout<<temp[count-k]<<endl;
}
return 0;
}
算法提高 6-17复数四则运算（写这样简单但是需要先总结对公式）
网址 :http://lx.lanqiao.org/problem.page?gpid=T255
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
double x1,x2,y1,y2,y3,x3;
char ch;
cin>>x1>>y1>>ch>>x2>>y2;
if(ch=='+')
x3=x1+x2,y3=y1+y2;
else if(ch=='-')
x3=x1-x2,y3=y1-y2;
else if(ch=='*')
x3=x1*x2-y1*y2,y3=x1*y2+y1*x2;
else
if(ch=='/')
if(x2*x2+y2*y2==0)
{
cout<<"error";
return 0;
}
else
x3=(x1*x2+y1*y2)/(x2*x2+y2*y2),y3=(y1*x2-x1*y2)/(x2*x2+y2*y2);
else
{
cout<<"error";
return 0;
}
if(x3==0&&y3==0){
cout<<0;
return 0;
}
if(x3!=0)
cout<<x3;
if(y3>0)
cout<<'+'<<y3<<'i';
else if(y3<0)
cout<<y3<<'i';
//cout<<endl<<x2*x2+y2*y2<<' '<<(y1*x2-x1*y2);
return 0;
}
算法提高 约数个数（不是完全循环，还是有点小技巧的）
网址：http://lx.lanqiao.org/problem.page?gpid=T209
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int count=0;
for(int i=1;i<=sqrt(double(n));i++){
if(n%i==0)
count++;
}
if(sqrt(double(n))-int(sqrt(double(n)))==0)
cout<<2*count-1;
else
cout<<2*count;
return 0;
}
历届试题 分糖果 网址： http://lx.lanqiao.org/problem.page?gpid=T124
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main (){
int n,a[105],b[105];
cin>>n;
for(int i=0;i<n;i++){
scanf("%d",&a[i]) ;
}
int count = 0;
char mark = 'b';
int x=3;
while(1){
if(mark=='a')
{
int temp=b[0],i;
for(i=1;i<n;i++ )
if(b[i]!=temp){
break;
}
if(i==n)
break;
a[0]=(b[n-1]+b[0])/2;
if(a[0]%2==1){
a[0]++;
count++;
}
for(i=1;i<n;i++){
a[i]=(b[i-1]+b[i])/2;
if(a[i]%2==1){
a[i]++;
count++;
}
}
mark='b';
}
else{
int temp=a[0],i;
for(i=1;i<n;i++ )
if(a[i]!=temp){
break;
}
if(i==n)
break;
b[0]=(a[n-1]+a[0])/2;
if(b[0]%2==1){
b[0]++;
count++;
}
for(i=1;i<n;i++){
b[i]=(a[i-1]+a[i])/2;
if(b[i]%2==1){
b[i]++;
count++;
}
}
mark='a';
}
}
cout<<count;
return 0;
}
历届试题 兰顿蚂蚁 网址：http://lx.lanqiao.org/problem.page?gpid=T125
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main (){
int n,m;
bool a[105][105];
cin>>m>>n;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
scanf("%d",&a[i][j]) ;
int row,list,find;
scanf("%d%d",&row,&list) ;
char ch;
cin>>ch>>find;
for(int i=1;i<=find;i++){
if(a[row][list]==1){
a[row][list]=0;
if(ch=='U'){ ch='R'; list++;}
else if(ch=='R'){ ch='D'; row++; }
else if(ch=='D'){ ch='L';list-- ;}
else { ch='U';row--;}
}
else{
a[row][list]=1;
if(ch=='U'){ ch='L';list-- ;}
else if(ch=='R'){ ch='U';row--;}
else if(ch=='D'){ ch='R'; list++;}
else { ch='D'; row++; }
}
}
cout<<row<<' '<<list;
return 0;
}