本文档集合了C++编程解决方案，涉及问题从基本的交换变量到复杂的数据结构操作，如数组排序、双指针技巧、递归算法和基本数据结构的实现。通过实例展示如何解决ACM/IOI级别问题，适合进阶学习者参考。
题目获取方法：
打开浏览器，输入 “
http://1.14.136.201/problem.php?id=
”
再加上 ：
题目编号
（就是"Problem"后的四位数字（见下图））
AC代码：
Problem1000:
#include <bits/stdc++.h>
using namespace std;
int main(){
double a,b;
scanf("%lf%lf",&a,&b);
if(a>b){
printf("%.2f %.2f\n",b,a);
}
else{
printf("%.2f %.2f\n",a,b);
}
return 0;
}
------------------------------------------------------
Problem1001:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n=0,sum=0;
while(sum<1000){
n++;
sum=n+sum;
}
cout<<n<<endl;
return 0;
}
------------------------------------------------------
Problem1003:
#include<iostream>
using namespace std;
int main()
{
int a,s,d,f,sum;
cin>>a;
s=a/100;
d=(a%100)/10;
f=a%10;
sum=s+d*10+f*100;
cout<<sum<<endl;
return 0;
}
------------------------------------------------------
Problem1004:
//#include <bits/stdc++.h>
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int n;//购买数量number
double p;//代表应付价格price
cin>>n;
//判断并计算价格
if(n>=10)
{
p=2*n;
}
else
{
p=2.2*n;
}
//输出
cout << fixed << setprecision(1) << p << endl;
return 0;
}
------------------------------------------------------
Problem1005:
#include <iostream>
#include <iomanip>
using namespace std;
int main(){
int a,b,x;
scanf("%d%d",&a,&b);
x=a*b;
if(a==b){
printf("Y\n%d",x);
}
else{
printf("N\n%d",x);
}
}
------------------------------------------------------
Problem1006:
#include<stdio.h>
int main()
{
int a,b,c;
a=b+c+b*c;
b=a%10;
c=a/10%10;
for(a>=10&&a<=99;a++;){
printf("%d",a);
}
return 0;
}
------------------------------------------------------
Problem1009:
#include<iostream>
using namespace std;
int main(){
int n , s=0;
cin>>n;
while(n != 0 ){
s = s * 10 + n % 10;
n = n / 10 ;
}
cout<<s<<endl;
return 0;
}
------------------------------------------------------
Problem1010:
#include <iostream>
using namespace std;
int main(){
int a,b;
while(cin >> a >> b){
cout <<a+b<< endl;
}
return 0;
}
------------------------------------------------------
Problem1046:
#include<stdio.h>
int main()
{
int i, j,a;
for (i = 1; i <=9; i++) {
//9列
for (j = 1; j <= i; j++) {
a = i * j;
printf("%d*%d=%d ",j,i,a);
}
printf("\n");
}//i:第一个数 j:第二个数 a:结果；
return 0;
}
------------------------------------------------------
Problem1046:
#include<stdio.h>
int main()
{
int i, j,a,x;
x=9;//数值
for (i = 1; i <=x; i++) {
//9列
for (j = 1; j <= i; j++) {
a = i * j;
printf("%d*%d=%d ",j,i,a);
}
printf("\n");
}//i:第一个数 j:第二个数 a:结果；
return 0;
}
------------------------------------------------------
Problem1048:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
int s;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cout<<"@";
}
cout<<endl;
}
return 0;
}
------------------------------------------------------
Problem1049:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int m;
cin>>m;
int j=1;
for(int j=1;j<=m;j++)
{
for(int i=1;i<=m;i++)
{
cout<<"#";
}
cout<<endl;
}
return 0;
}
------------------------------------------------------
Problem1056:
#include <stdio.h>
int main() {
int a[1001],i,j,n,t;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &a[i] );
}
for(i=0,j=n-1; i<j; i++,j--) {
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0; i<n; i++) {
printf("%d ", a[i]);
}
return 0;
}
------------------------------------------------------
Problem1056:
#include <stdio.h>
int main() {
int a[1001],i,j,n,t;
scanf("%d", &n);
for(i=0; i<n; i++) {
scanf("%d", &a[i] );
}
for(i=0,j=n-1; i<j; i++,j--) {
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0; i<n; i++) {
printf("%d ", a[i]);
}
return 0;
}
------------------------------------------------------
Problem1062:
#include<stdio.h>
using namespace std;
int main() {
int i,j,n,k=1,z,s,m;
scanf("%d",&n);
int a[n],b[n];
for(i=0; i<n; i++) {
scanf("%d",&a[i]);
}
for(i=0; i<n; i++) {
z=i;
for(j=i+1; j<n; j++)
if(a[j]>a[z]) z=j;
s=a[z];
a[z]=a[i];
a[i]=s;
}
b[0]=1;
for(i=1; i<n; i++) {
if(a[i]!=a[i-1]) {
b[i]=++k;
} else b[i]=k;
}
scanf("%d",&m);
for(i=0; i<n; i++) {
if(m==a[i]) {
printf("%d",b[i]);
break;
}
}
return 0;
}
------------------------------------------------------
Problem1067:
#include<iostream>
using namespace std;
int main() {
int n,k;
cin>>n>>k;
int a[n];
int b[k];
for(int i=0; i<k; i++) {
b[i]=5001;
}
for(int i=0; i<n; i++) {
cin>>a[i];
}
int i=0;
while(i<n) {
//cout<<i<<endl;
for(int j=0; j<k; j++) {
if(b[j]>=a[i]) {
for(int p=k-1; p>j; p--) {
b[p]=b[p-1];
}
b[j]=a[i];
break;
}
}
i+=1;
}
cout<<b[k-1];
return 0;
}
------------------------------------------------------
Problem1067:
#include<iostream>
using namespace std;
int main() {
int n,k;
cin>>n>>k;
int a[n];
int b[k];
for(int i=0; i<k; i++) {
b[i]=5001;
}
for(int i=0; i<n; i++) {
cin>>a[i];
}
int i=0;
while(i<n) {
//cout<<i<<endl;
for(int j=0; j<k; j++) {
if(b[j]>=a[i]) {
for(int p=k-1; p>j; p--) {
b[p]=b[p-1];
}
b[j]=a[i];
break;
}
}
i+=1;
}
cout<<b[k-1];
return 0;
}
------------------------------------------------------
Problem1077:
#include<cstdio>
using namespace std;
int n,a,i,max,min;
int main() {
scanf("%d",&n);
scanf("%d",&a);
max=a;
min=a;
for(i=2; i<=n; i++) {
scanf("%d",&a);
if(a>max)
max=a;
if(a<min)
min=a;
}
printf("%d",max-min);
return 0;
}
------------------------------------------------------
Problem1082:
#include <bits/stdc++.h>
using namespace std;
int main(){
cout<<144/2-8<<" "<<144/2+8;
return 0;
}
------------------------------------------------------
Problem1084:
#include <bits/stdc++.h>
using namespace std;
int main() {
cout<<"Hello World!";
}
------------------------------------------------------
Problem1089:
#include <bits/stdc++.h>
using namespace std;
int main(){
cout <<(48-12)/9;
return 0;
}
------------------------------------------------------
Problem1092:
#include <bits/stdc++.h>
using namespace std;
int main(){
double x,y,xf=87,yf=85;
double a;
cin>>x>>y;
a=(xf*x+yf*y)/(x+y);
printf("%.1f",a);
return 0;
}
------------------------------------------------------
Problem1095:
/* 第一位朋友带来了很多糖块赠送给各位朋友，使每人的糖块在各自原有的基础上翻了一倍；
接着第二位好友也同样向每人赠送糖块，他同样使每人的糖块在各人已有的数量上翻了一倍；
第三、第四、第五位好友都照此办理。经过这样的赠送之后，每人的糖块恰好都为32块。
问各位好友原先的糖块数分别是多少?
81 41 21 11 6
*/
#include<iostream>
using namespace std;
int main()
{
int a,b,c,d,e,m,n,x;
a=81;
e=6;
d=11;
c=21;
b=41;
cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e;
}
------------------------------------------------------
Problem1098:
#include<iostream>
using namespace std;
int main()
{
int a,s,d,f,g,sum;
cin>>a;
s=a/1000;
d=(a%1000)/100;
f=(a%100)/10;
g=a%10;
cout<<g<<f<<d<<s;
return 0;
}
------------------------------------------------------
Problem1104:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a,b;
cin>>a>>b;
swap(a,b);
cout<<a<<" "<<b;
return 0;
}
------------------------------------------------------
Problem1106:
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,n,x,y,m,q;
cin>>x>>y>>n>>a;
swap(x,y);
swap(n,a);
cout<<x<<" "<<y<<" "<<n<<" "<<a<<" ";
return 0;
}
------------------------------------------------------
Problem1133:
#include<stdio.h>
int main()
{
int n,i,a,sum,max,min;
float ave;
scanf("%d",&n);
sum=max=i=0;
while(i<n)
{
scanf("%d",&a);
sum=sum+a;
if(max<a)
max=a;
if(i==0)
min=a;
if(min>a)
min=a;
i++;
}
ave=sum*1.0/n;
printf("%d\n%d\n%.3f",min,max,ave);
return 0;
}
------------------------------------------------------
Problem1134:
#include<cstdio>
using namespace std;
int main()
{
int m=0,n;
scanf("%d",&n);
while(n!=0)
{
m=m*10+n%10;
n=n/10;
}
printf("%d",m);
return 0;
}
------------------------------------------------------
Problem1148:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int sum=1;
for(int i=1;i<=n;i++)
sum*=i;
cout<<sum<<endl;
return 0;
}
------------------------------------------------------
Problem1150:
#include <bits/stdc++.h>
using namespace std;
#include<cstdio>
int main()
{
int a,b,c;
cin>>a>>b;
cout<<(a+b)*2<<endl<<a*b;
return 0;
}
------------------------------------------------------
Problem1152:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int i,j;
int a;
cin>>a;
for(i=0;i<a;i++)
{
for(j=0;j<i;j++)
{
printf(" ");
}
for(j=0;j<a;j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
------------------------------------------------------
Problem1200:
#include <bits/stdc++.h>
using namespace std;
int main(){
int a,n,x,y;
cin>>x>>y>>n;
a=n-(x*1+y*1);
cout<<a;
return 0;
}
------------------------------------------------------
Problem1207:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m,sum;
scanf("%d%d",&m,&n);
for(int i=m;i<=n;i++){
int n=i;//把需要拆的数提前保留下来
while(n){
//取末位
if(n%10==2)
sum++;
n/=10;
}
}
cout<<sum;
return 0;
}
------------------------------------------------------
Problem1208:
#include <bits/stdc++.h>
using namespace std;
int main()
{
int i;
int n;
int sum=0;
scanf("%d",&n);
for(int x=1;x<=n;x++){
sum = 0;
for(i=2;i<x;i++){
if(0 == x%i){
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
------------------------------------------------------
Problem1209:
#include<stdio.h>
int isprime(int x){ //判断质数
int i;
if(x < 2) return 0;
if(x == 2) return 1;
if(x % 2 == 0) return 0;
for(i=3; i*i<=x; i++){
if(x%i == 0) return 0;
}
return 1;
}
int main(){
int num, sum=0, flag=0, i; //sum 记录和，判断是否超过num； flag 记录符合要求的质数个数
scanf("%d", &num);
for(i=0; i<=num; i++){
if(isprime(i)){
sum += i;
if(sum > num){ // 超过 num 就退出循环
break;
}
flag += 1;
printf("%d\n", i);
}
}
printf("%d", flag); //最后一定要输出符合要求的质数个数
return 0;
}//这题太...，我不得不用c加加中级知识。
------------------------------------------------------
Problem1284:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,m,arr[11];
int sum=0;
cin>>n;
for(int i=0; i<n; i++) {
cin>>arr[i];
}
cin>>m;
for(int i=0; i<n; i++) {
if(arr[i]>=m) {
sum+=1;
}
}
cout<<sum;
return 0;
}
------------------------------------------------------
Problem1285:
#include <cstdio>
using namespace std;
int main() {
int a[101];
int m;
scanf("%d",&m);
for(int i=0;i<m;i++) {
scanf("%d",&a[i]);
}
for(int i=1;i<m-1;i++) {
if(a[i]>a[i-1]&&a[i]>a[i+1]) {
printf("%d\n",a[i]);
}
}
return 0;
}
------------------------------------------------------
Problem1285:
#include<iostream>
using namespace std;
main()
{
int m,a[100],count=0;
cin>>m;
for(int i=0;i<m;i++)
{
cin>>a[i];
}
for(int k=1;k<m-1;k++)
{
if(a[k]>a[k-1]&&a[k]>a[k+1])
{
cout<<a[k]<<' ';
count++;
if(count==5)
{count=0;
cout<<endl;
}
}
}
}
------------------------------------------------------
Problem1287:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n,arr[105];
double ans=0., sum=0.;
cin>>n;
for(int i=0; i<n; i++) {
cin>>arr[i];
sum+=arr[i];
}
if(sum>100)
ans =(sum-100)*0.9+ 100;
else
ans = sum;
printf("%.2f\n",ans);
return 0;
}
------------------------------------------------------
Problem1288:
#include<iostream>
using namespace std;
int main() {
bool flag=true;
int n;
cin>>n;
int y[n];
int b=1;
for(int i=0; i<=n-1; i+=1) {
cin>>y[i];
}
for(int a=0; a<=n/2; a+=1) {
if(y[a]!=y[n-b]) {
flag=false;
}
b+=1;
}
if(flag) {
cout<<"YES";
} else {
cout<<"NO";
}
return 0;
}
------------------------------------------------------
Problem1385:
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,k,cnt=1,ans=0;
cin>>n>>k;
while(cnt<=k && cnt*2<=n) {
cnt*=2;
ans++;
}
ans += ceil((n-cnt)*1./k);
cout<<ans;
return 0;
}
------------------------------------------------------
Problem1424:
#include<bits/stdc++.h>
int main() {
int a[101],i,n;
scanf("%d",&n);//第一行输入 n
for(i=0; i<n; i++)
scanf("%d",&a[i]);//输入 n 个元素
for(i=2; i<(n-2); i++) { //凹陷数
if(a[i]<a[i-1] && a[i]<a[i-2] && a[i]<a[i+1] && a[i]<a[i+2])
printf("%d\n",a[i]);
}
return 0;
}
------------------------------------------------------
Problem1425:
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int main() {
int a[100],i,n,q,max,x;
scanf("%d",&n);//第一行输入 n
for(i=0; i<n; i++) { //输入 n 个元素,并找到最大值及位置
scanf("%d",&a[i]);
if(i==0) {
max = a[i];
x=i;
} else if(max<a[i]) {
max = a[i];
x=i;
}
}
cin>>q;
if(x==n-1) {
n=n-1; //如果最大数在数组最后，让a[x]=0输出
printf("%d\n",a[x]=0);
} else {
for(i=x; i<n-1; i++) a[i] = a[i+1]; //删除第一个最大数
}
for(int u=0;u<=q;u++){
x=q;
}
cout<<a[q-1];
return 0;
}
------------------------------------------------------
Problem1426:
#include<stdio.h>
int main()
{
int a[100],i,n;
scanf("%d",&n);//第一行输入 n
for(i=0;i<n;i++)
scanf("%d",&a[i]);//输入 n 个元素
for(i=n-1;i>=0;i--) //倒序输出数组中的负数
if(a[i]<0) printf("%d ",a[i]);
return 0;
}
------------------------------------------------------
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
