P1420 最长连号 - 洛谷
#include
using namespace std;
int a[10010];
int main(){
int n,ans=0,l=1;
cin>>n;
for(int i=0;i>a[i];
}
for(int i=1;i<=n;i++){
if(a[i]-a[i-1]==1){
l++;
}else l=1;
if(l>ans) ans=l;
}
cout<
P1421 小玉买文具 - 洛谷
#include
using namespace std;
int main(){
int a,b,bi=19,yu;
cin>>a>>b;
yu=a*10+b;
cout<
P1422 小玉家的电费 - 洛谷
#include
using namespace std;
int main(){
int d;
double sum=0;
cin>>d;
if(d<=150) sum=d*0.4463 ;
else if(d>150&&d<=400) sum=150*0.4463+(d-150)*0.4663;
else sum=150*0.4463+250*0.4663+(d-400)*0.5663;
printf("%0.1lf",sum);
return 0;
}
P1423 小玉在游泳 - 洛谷
#include
using namespace std;
int main(){
double s,init=2,p=0;
long long ans=0;
cin>>s;
while(s>=p){
p+=init;
ans++;
init*=0.98;
}
cout<
P1424 小鱼的航程(改进版) - 洛谷
#include
using namespace std;
int main(){
int x,n;
long long sum=0;
cin>>x>>n;
while(n){
if(x!=6&&x!=7){
sum+=250;//除了周六周天,其他均增加
}
if(x==7) x=1;//x的变化
else x++;
n--;
}
cout<
P1425 小鱼的游泳时间 - 洛谷
#include
using namespace std;
int main(){
int a,b,c,d,start=0,end=0;
cin>>a>>b>>c>>d;
start=a*60+b;
end=c*60+d;
cout<<(end-start)/60<<" "<<(end-start)%60;
return 0;
}
P1426 小鱼会有危险吗 - 洛谷
#include
using namespace std;
int main(){
double s,x,init=7,sum=0;
cin>>s>>x;
while(sum<=(s-x)){
sum+=init;
init*=0.98;
}
//cout<<"a"<
B2086 不定方程求解 - 洛谷
#include
using namespace std;
int main(){
int a,b,c,ans=0,x=0,y;
cin>>a>>b>>c;
while(1){
if(a*x>c) break;
y=(c-a*x)/b;
if((a*x+b*y)==c) ans++;
x++;
}
cout<
B2087 与指定数字相同的数的个数 - 洛谷
#include
using namespace std;
int a[110];
int main(){
int n,ans=0,m;
cin>>n;
for(int i=0;i>a[i];
cin>>m;
for(int i=0;i
B2088 计算书费 - 洛谷
#include
using namespace std;
float a[10]={28.9,32.7,45.6,78,35,86.2,27.8,43,56,65};
int main(){
double sum=0,k;
for(int i=0;i<10;i++){
cin>>k;
sum+=k*a[i];
}
printf("%0.1lf",sum);
return 0;
}
B2089 数组逆序重存放 - 洛谷
#include
using namespace std;
int a[110];
int main(){
int n,tmp;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n/2;i++){
tmp=a[i];
a[i]=a[n-i+1];
a[n-i+1]=tmp;
}
for(int i=1;i<=n;i++) cout<
B2090 年龄与疾病 - 洛谷
#include
using namespace std;
int main(){
int n,x;
float a=0,b=0,c=0,d=0;
cin>>n;
for(int i=0;i>x;
if(x<19) a++;
else if(x>18&&x<36) b++;
else if(x>35&&x<61) c++;
else d++;
}
a=a/n,b/=n,c/=n,d/=n;
printf("%0.2f%%\n%0.2f%%\n%0.2f%%\n%0.2f%%",a*100,b*100,c*100,d*100);
return 0;
}
B2091 向量点积计算 - 洛谷
#include
using namespace std;
int a[1010];
int main(){
int n,b;
long long sum=0;
cin>>n;
for(int i=0;i>a[i];
for(int i=0;i>b;
sum+=a[i]*b;
}
cout<
B2092 开关灯 - 洛谷
#include
using namespace std;
bool l[5010];
int main(){
int n;
cin>>n;
for(int i=2;i<=n;i++){//遍历每个人
for(int j=1;j<=n;j++){//每个人对灯的操作
if(j%i==0) l[j]=!l[j];
}
}
for(int i=1;i<=n;i++){
if(!l[i]) cout<
B2093 查找特定的值 - 洛谷
#include
using namespace std;
int a[10010];
int main(){
int n,x,ans=-1;
cin>>n;
for(int i=0;i>a[i];
cin>>x;
for(int i=0;i
B2094 不与最大数相同的数字之和 - 洛谷
#include
using namespace std;
int main(){
int n,same=0;
long long sum=0,max=-1000000,p;
cin>>n;
for(int i=0;i>p;
if(p>max) max=p,same=1;
else if(p==max) same++;
sum+=p;
}
cout<
B2096 直方图 - 洛谷
#include
using namespace std;
int a[100010];
int main(){
int n,max=-1,x;
cin>>n;
for(int i=0;i>x;
if(x>max) max=x;
a[x]++;
}
for(int i=0;i<=max;i++){
cout<
B2097 最长平台 - 洛谷
#include
using namespace std;
int a[110];
int main(){
int n,l=0,m=1,ans=1;
cin>>n;
for(int i=0;i>a[i];
for(int i=1;ians) ans=m,l=a[i];
}
cout<
P1427 小鱼的数字游戏 - 洛谷
#include
using namespace std;
int a[110];
int main(){
int x,i;
for(i=0;;i++){
cin>>a[i];
if(a[i]==0) break;
}
for(int k=i-1;k>=0;k--) cout<
P1428 小鱼比可爱 - 洛谷
#include
using namespace std;
int a[110];
int main(){
int n,ans;
cin>>n;
for(int i=0;i>a[i];
ans=0;
for(int j=0;j
P1482 Cantor表(升级版) - 洛谷
#include
using namespace std;
int gcd(int a,int b){
if(!b) return a; //递归停止条件
else return gcd(b,a%b);
}
int main(){
int a,b,c,d,zi,mu,i;
scanf("%d/%d\n%d/%d",&a,&b,&c,&d);
zi=a*c,mu=b*d;
int yue=gcd(zi,mu);
cout<
P1534 不高兴的津津(升级版) - 洛谷
#include
using namespace std;
int main(){
int n,s,k,happy=0,sum=0;
cin>>n;
for(int i=0;i>s>>k;
happy=happy+s+k-8;
sum+=happy;
}
cout<
P1548 [NOIP 1997 普及组] 棋盘问题 - 洛谷
#include
using namespace std;
int main(){
int n,m,z=0,c=0;
cin>>n>>m;
for(int i=0;i<=m;i++){//枚举,暴解
for(int j=0;j<=n;j++){
for(int x=i+1;x<=m;x++){
for(int k=j+1;k<=n;k++){
if((x-i)==(k-j)) z++;//正方形
else c++;//长方形
}
}
}
}
cout<
B2098 整数去重 - 洛谷
#include
using namespace std;
int a[110];
int main(){
int n,x;
cin>>n;
for(int i=0;i>x;
if(a[x]==0) a[x]=1,cout<
B2099 矩阵交换行 - 洛谷
#include
using namespace std;
int a[10][10];
int main(){
int n,m,tmp;
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
cin>>a[i][j];
cin>>m>>n;
for(int j=1;j<=5;j++){
tmp=a[m][j];
a[m][j]=a[n][j];
a[n][j]=tmp;
}
for(int i=1;i<=5;i++){
for(int j=1;j<=5;j++){
cout<
B2100 同行列对角线的格 - 洛谷
#include
using namespace std;
int main(){
int n,i,j;
cin>>n>>i>>j;
for(int m=1;m<=n;m++){
cout<<"("<0;m--){
for(int k=1;k<=n;k++){//左下到右上,横纵坐标之和相同
if((m+k)==(i+j)) cout<<"("<
B2102 计算鞍点 - 洛谷
#include
using namespace std;
int max_h[10],min_l[10],a[10][10];
int main(){
int min,max,flag=0;
for(int i=1;i<=5;i++){
for(int j=1;j<=5;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=5;i++){
max=a[i][1],max_h[i]=max;
for(int j=1;j<=5;j++){
if(a[i][j]>max) max=a[i][j],max_h[i]=max;//行最大值
}
}
for(int i=1;i<=5;i++){
min=a[1][i],min_l[i]=min;
for(int j=1;j<=5;j++){
if(a[j][i]
B2103 图像相似度 - 洛谷
#include
using namespace std;
int a[110][110];
int main(){
int m,n,ans=0,x;
float s;
cin>>m>>n;
for(int i=0;i>a[i][j];
}
for(int i=0;i>x;
if(x==a[i][j]) ans++;
}
s=1.0000*ans/(m*n);
printf("%0.2lf",s*100);
return 0;
}
B2104 矩阵加法 - 洛谷
#include
using namespace std;
int a[110][110];
int main(){
int n,m,x;
cin>>n>>m;
for(int i=0;i>a[i][j];
for(int i=0;i>x;
cout<
P1554 梦中的统计 - 洛谷
#include
using namespace std;
int a[15];
int main(){
int m,n,x;
cin>>m>>n;
for(int i=m;i<=n;i++){
x=i;
while(x){
a[x%10]++;
x/=10;
}
}
for(int i=0;i<10;i++) cout<
P1597 语句解析 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
int a=0,b=0,c=0;
cin>>s;
for(int i=1;i
P1614 爱与愁的心痛 - 洛谷
#include
#include
#include
using namespace std;
int a[3010];
int main(){
int n,m,min=INT_MAX,sum,x;
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=m;i<=n;i++){
sum=0;
for(int j=i;j>i-m;j--){
sum+=a[j];
}
if(sum
P1615 西游记公司 - 洛谷
#include
#include
using namespace std;
int main(){
long long a,b,c,d,e,f,n;
scanf("%lld:%lld:%lld\n%lld:%lld:%lld",&a,&b,&c,&d,&e,&f);
cin>>n;
long long o,t;
o=a*3600+b*60+c;
t=d*3600+e*60+f;
cout<<(t-o)*n;
return 0;
}
P1634 禽兽的传染病 - 洛谷
#include
#include
using namespace std;
int main(){
long long x,n,ans=1,sum=1;
cin>>x>>n;
while(n){
ans*=x;
sum+=ans;
ans=sum;
n--;
}
cout<
5P1639 [USACO18FEB] Teleportation B - 洛谷
#include
#include
using namespace std;
int main(){
int a,b,x,y;
cin>>a>>b>>x>>y;
if(abs(a-x)
P1567 统计天数 - 洛谷
#include
using namespace std;
int main(){
int n,ans=1,q=-1,h,max=-1;
cin>>n;
for(int i=0;i>h;
if(qmax) max=ans;
q=h;
}
cout<
P1697 [USACO18JAN] Lifeguards B - 洛谷
#include
using namespace std;
int f[1010];
struct node{
int x,y;
}a[110];
int main(){
int n,ans,max=0;
cin>>n;
for(int i=0;i>a[i].x>>a[i].y;
for(int i=0;imax) max=ans;
}
cout<
P1720 月落乌啼算钱(斐波那契数列) - 洛谷
#include
#include
using namespace std;
int main(){
int n;
double sum=0,gen5=sqrt(5);
cin>>n;
sum=(pow((1.0+gen5)/2,n)-pow((1.0-gen5)/2,n))/gen5;
printf("%0.2lf",sum);
return 0;
}
P1739 表达式括号匹配 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
cin>>s;
int zuo=0,f=1;
for(int i=0;i
P1749 [入门赛 #19] 分饼干 II - 洛谷
#include
#include
using namespace std;
int main(){
int t;
long long sum,n,k;
cin>>t;
for(int i=0;i>n>>k;
sum=((k+1)*k)/2;
if(n>=sum) cout<<"Yes"<
P1765 手机 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
int ans=0;
getline(cin,s);
for(int i=0;i
B2106 矩阵转置 - 洛谷
#include
#include
using namespace std;
int a[110][110];
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i>a[i][j];
for(int i=0;i
B2109 统计数字字符个数 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
int ans=0;
getline(cin,s);
for(int i=0;i='0'&&s[i]<='9') ans++;
}
cout<
B2110 找第一个只出现一次的字符 - 洛谷
#include
#include
using namespace std;
int a[30];
int main(){
string s;
int flag=0,f;
cin>>s;
for(int i=0;i
B2111 基因相关性 - 洛谷
#include
#include
using namespace std;
int main(){
float x,t,ans=0;
string a,b;
cin>>x>>a>>b;
for(int i=0;i=x) cout<<"yes";
else cout<<"no";
return 0;
}
B2112 石头剪子布 - 洛谷
#include
#include
using namespace std;
int main(){
int n;
string a,b;
cin>>n;
for(int i=0;i>a>>b;
if(a.compare("Rock")==0){
if(b.compare("Rock")==0) cout<<"Tie"<
B2113 输出亲朋字符串 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
char x;
cin>>s;
for(int i=0;i
B2114 配对碱基链 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
cin>>s;
for(int i=0;i
B2115 密码翻译 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
getline(cin,s);
for(int i=0;i'a'&&s[i]<='z'||s[i]>'A'&&s[i]<='Z') cout<
B2116 加密的病历单 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
cin>>s;
for(int i=0;i='a'&&s[i]<='z'){
s[i]-=32;
if(s[i]=='X') s[i]='A';
else if(s[i]=='Y') s[i]='B';
else if(s[i]=='Z') s[i]='C';
else s[i]+=3;
}
else{
s[i]+=32;
if(s[i]=='x') s[i]='a';
else if(s[i]=='y') s[i]='b';
else if(s[i]=='z') s[i]='c';
else s[i]+=3;
}
}
for(int i=s.size()-1;i>=0;i--) cout<
B2117 整理药名 - 洛谷
#include
#include
using namespace std;
int main(){
string s;
int n,flag=0;
cin>>n;
for(int i=0;i>s;
if(s[0]>='a'&&s[0]<='z'||s[0]>='A'&&s[0]<='Z') flag=1;//flag表示是否大小写
for(int i=0;i='a'&&s[i]<='z'||s[i]>='A'&&s[i]<='Z'){
if(flag){
if(i==0) cout<
B2118 验证子串 - 洛谷
#include
#include
using namespace std;
int main(){
string a,b;
cin>>a>>b;
if(a.find(b)!=a.npos) cout<
P1789 【Mc生存】插火把 - 洛谷
#include
#include
using namespace std;
int f[110][110];
int main(){
int n,m,k,ans=0;
int a,b,c,d;
cin>>n>>m>>k;
for(int i=0;i>a>>b;
for(int i=max(1,a-2);i<=min(n,a+2);i++){
for(int j=max(1,b-2);j<=min(n,b+2);j++){
f[i][b]=1,f[a][j]=1;
}
}
f[a-1][b-1]=1,f[a+1][b-1]=1,f[a-1][b+1]=1,f[a+1][b+1]=1;
}
for(int i=0;i>c>>d;
for(int i=max(1,c-2);i<=min(n,c+2);i++){
for(int j=max(1,d-2);j<=min(n,d+2);j++)
f[i][j]=1;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(f[i][j]==0) ans++;
}
}
cout<
P1830 轰炸III - 洛谷
#include
#include
using namespace std;
int f[110][110],last[110][110];
int main(){
int n,m,x,y,a,b,c,d,q,w;
cin>>n>>m>>x>>y;
for(int k=1;k<=x;k++){
cin>>a>>b>>c>>d;
for(int i=a;i<=c;i++){
for(int j=b;j<=d;j++){
f[i][j]++,last[i][j]=k;
}
}
}
for(int i=0;i>q>>w;
if(f[q][w]>0) cout<<"Y "<
P1838 三子棋I - 洛谷
#include
#include
using namespace std;
int m[15],n[15],xa,xu;
int main(){
string a,b,s;
cin>>s;
for(int i=0;i
P1851 好朋友 - 洛谷
#include
#include
using namespace std;
long long yueshuhe(long long n){
long long sum=0;
for(int i=1;i>s;
for(long long i=s;;i++){
a=i,b=yueshuhe(a);
if(a==yueshuhe(b)&&a!=b) break;//自己和自己不是非常好友的情况下
}
cout<
P1867 【Mc生存】经验值 - 洛谷
#include
#include
using namespace std;
int main(){
int n,a,m=0,t=0,dj=1;
double x,ming=10;//double类型
cin>>n;
for(int i=0;i>x>>a;
if(ming-x>0.0){
ming=min(double(10),ming-x);//生命值有上限
t+=a;
while(t>=pow(2,m)){
t-=pow(2,m);
m++;
}
}else{
break;//生命值为0,直接结束
}
}
cout<
P1876 开灯 - 洛谷
#include
#include
using namespace std;
int main(){
long long n,ans=0;
cin>>n;
for(long long i=1;i*i<=n;i++)//找完全平方数,确保i*i在给定范围内
cout<
B2107 图像旋转 - 洛谷
#include
using namespace std;
int a[110][110];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++) cin>>a[i][j];
for(int i=1;i<=m;i++){
for(int j=n;j>0;j--) cout<
B2073 求小数的某一位 - 洛谷
#include
using namespace std;
int main(){
int a,b,n;
cin>>a>>b>>n;
for(int i=0;i
B2066 救援 - 洛谷
#include
#include
using namespace std;
int main(){
long long n;
double x,y,ans=0,p;
cin>>n;
for(int i=0;i>x>>y>>p;
ans+=2.0*sqrt(x*x+y*y)/50;
ans+=1.5*p;
}
cout<
P1401 [入门赛 #18] 禁止在 int 乘 int 时不开 long long - 洛谷
#include
#include
using namespace std;
int main(){
long long a,b,c,d,shang,xia;
shang=2147483647,xia=-2147483648;
cin>>a>>b>>c>>d;
if(a*c>=xia&&a*c<=shang&&a*d>=xia&&a*d<=shang&&b*c>=xia&&b*c<=shang&&b*d>=xia&&b*d<=shang)
cout<<"int";
else cout<<"long long int";
return 0;
}
P1320 压缩技术(续集版) - 洛谷
#include
#include
using namespace std;
int main(){
string s,x,p;
int flag=0,ans=0;
cin>>s;
x=s;
for(int i=1;i>p;
s+=p;
}
cout<
P1420 最长连号 - 洛谷
#include
#include
using namespace std;
long long a[10010];
int main(){
int n,ans=1,max_a=1;
cin>>n;
for(int i=0;i>a[i];
for(int i=1;i
P1424 小鱼的航程(改进版) - 洛谷
#include
#include
using namespace std;
int main(){
int x,n;
long long ans=0;
cin>>x>>n;
for(int i=0;i