1、3421:练72.2 n-1位数
/*
3421:练72.2 n-1位数
http://bas.ssoier.cn:8086/problem_show.php?pid=3421
https://blog.csdn.net/tian_he_he/article/details/77494346
https://www.csp-j.com/d/ybtbas/p/P421
http://acm.hi-54.com/problem.php?pid=2072
*/
#include<cstdio>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long n;
scanf("%lld",&n);
int a[100];
int j=0;
while(n>9)
{
a[j++]=n%10;
n/=10;
}
int flag=0;
int k;
for(int i=j-1; i>=0; i--)
{
if(a[i]!=0)
{
flag=1;
k=i;
break;
}
}
if(flag==0)
printf("0\n");
else
{
for(int i=k; i>=0; i--)
printf("%d",a[i]);
printf("\n");
}
}
return 0;
}
#include<cstdio>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
long long n;
scanf("%lld",&n);
int a[100];
int j=0;
while(n>9)
{
a[j++]=n%10;
n/=10;
}
int flag=0;
int k;
for(int i=j-1; i>=0; i--)
{
if(a[i]!=0)
{
flag=1;
k=i;
break;
}
}
if(flag==0)
printf("0\n");
else
{
for(int i=k; i>=0; i--)
printf("%d",a[i]);
printf("\n");
}
}
return 0;
}
2、3422:练72.3 A+B的结果
/*
3422:练72.3 A+B的结果
http://bas.ssoier.cn:8086/problem_show.php?pid=3422
*/
#include <bits/stdc++.h>
using namespace std;
int x,y,len;
char c[1000];
int main()
{
cin>>x>>y;
x+=y;
sprintf(c,"%d",x);
len=strlen(c);
for(int i=0,j=len;i<len;i++,j--)
{
if( j<len && j%3==0)
{
cout<<',';
}
cout<<c[i];
}
return 0;
}
3、3423:练72.4 口算练习题
洛谷P1957口算练习题
/*
3423:练72.4 口算练习题
http://bas.ssoier.cn:8086/problem_show.php?pid=3423
【洛谷 P1957】口算练习题 题解(字符串+分支)
https://blog.csdn.net/qq_34988204/article/details/132155454
*/
#include <iostream>
#include <string>
#include <cstring>
#define AUTHOR "HEX9CF"
using namespace std;
const int len = 30;
int main()
{
int t;
cin >> t;
for (int i = 0; i < t; i++)
{
char a[len], b[len], c[len];
char sgn;
long long r, l;
char rStr[len];
scanf("%s", a);
switch (a[0])
{
case 'a':
scanf("%s %s", b, c);
sgn = '+';
break;
case 'b':
scanf("%s %s", b, c);
sgn = '-';
break;
case 'c':
scanf("%s %s", b, c);
sgn = '*';
break;
default:
scanf("%s", c);
strcpy(b, a);
}
switch (sgn)
{
case '+':
r = atoi(b) + atoi(c);
break;
case '-':
r = atoi(b) - atoi(c);
break;
case '*':
r = atoi(b) * atoi(c);
break;
}
// itoa(r, rStr, 10);
snprintf(rStr, sizeof(rStr), "%d", r);
l = 2 + strlen(b) + strlen(c) + strlen(rStr);
printf("%s%c%s=%d\n", b, sgn, c, r);
printf("%d\n", l);
}
return 0;
}
#include <iostream>
#include <string>
#include <cstring>
#define AUTHOR "HEX9CF"
using namespace std;
const int len = 30;
int main()
{
int t;
cin >> t;
for (int i = 0; i < t; i++)
{
char a[len], b[len], c[len];
char sgn;
long long r, l;
char rStr[len];
scanf("%s", a);
switch (a[0])
{
case 'a':
scanf("%s %s", b, c);
sgn = '+';
break;
case 'b':
scanf("%s %s", b, c);
sgn = '-';
break;
case 'c':
scanf("%s %s", b, c);
sgn = '*';
break;
default:
scanf("%s", c);
strcpy(b, a);
}
switch (sgn)
{
case '+':
r = atoi(b) + atoi(c);
break;
case '-':
r = atoi(b) - atoi(c);
break;
case '*':
r = atoi(b) * atoi(c);
break;
}
// itoa(r, rStr, 10);
snprintf(rStr, sizeof(rStr), "%d", r);
l = 2 + strlen(b) + strlen(c) + strlen(rStr);
printf("%s%c%s=%d\n", b, sgn, c, r);
printf("%d\n", l);
}
return 0;
}
4、3424:【例73.1】 找球号
1299: 【二分查找】找球号
计蒜客--T1413--找球号
1299: 【二分查找】找球号
【找球号(三) 528】
#include <cstdio>
//#include <map>
#include <set>
using namespace std;
//map<int, int> mp;
set<int> st;
int main() {
int m ,n;
// cin>>m>>n;
scanf("%d%d", &m, &n);
for (int i = 0; i < m; i++ ) {
int temp;
// cin>>temp;
scanf("%d", &temp);
// mp[temp] = 1;
st.insert(temp);
}
for (int i = 0; i < n; i++ ) {
int t;
// cin>>t;
scanf("%d", &t);
if (st.count(t)) {
// cout<<"YES"<<endl;
printf("YES\n");
} else {
printf("NO\n");
}
}
return 0;
}
5、3425:【例73.2】 数组的距离
数组的距离 (C++代码)欢迎观看~
两个数组间的距离值--二分法
【数组】1385. 两个数组间的距离值(简单)
/*
3425:【例73.2】 数组的距离
http://bas.ssoier.cn:8086/problem_show.php?pid=3425
*/
#include <bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
int n,m,a[1000005],x,ans;
int read()
{
int x=0,f=1;
char ch=getchar();
while( ch<'0' || ch>'9')
{
if( ch=='-')
{
f=-1;
}
ch=getchar();
}
while( ch>='0' && ch<='9')
{
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
void write(int x)
{
if( x<0)
{
putchar('-'),x=-x;
}
if( x>9 )
{
write(x/10);
}
putchar(x%10+'0');
}
int main()
{
ans=INF;
n=read();
m=read();
for(int i=0;i<n;i++)
{
a[i]=read();
}
sort(a,a+n);
for(int i=0;i<m;i++)
{
cin>>x;
int*p=lower_bound(a,a+n,x);
if( p==a)
{
ans=min(ans,abs(x-a[0]));
}
else
{
if( p==a+n)
{
ans=min(ans,abs(x-a[n-1]));
}
else
{
ans=min(ans,abs(x-*p));
ans=min(ans,abs(x-*(p-1)));
}
}
}
write(ans);
return 0;
}
6、3426:【例74.1】 倒杨辉三角
【数组章学习笔记】杨辉倒三角
【数组章学习笔记】杨辉倒三角_输出以n为行数,其画出来的倒杨辉三角形。每组输出之后空一行,详细格式请参见样例-CSDN博客
C++实现杨辉三角
c++倒立的杨辉三角
/*
3426:【例74.1】 倒杨辉三角
http://bas.ssoier.cn:8086/problem_show.php?pid=3426
*/
#include <bits/stdc++.h>
using namespace std;
int r,c,k,n,ny,sum;
int a[11][11];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=i;j++)
{
if( j==1 || j==i)
{
a[i][j]=1;
}
else
{
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
}
}
for(int i=n;i>=1;i--)
{
for(int k=1;k<=n-i;k++)
{
cout<<' ';
}
for(int j=1;j<=i;j++)
{
cout<<a[i][j]<<' ';
}
cout<<endl;
}
return 0;
}
7、3427:【例74.2】 古风排版
L1-039 古风排版 (20 分)
L1-039 古风排版 (20 分)_l1-039 古风排版分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学中国的古人写-CSDN博客
PTA L1-039 古风排版 C++题解(20分)
C++实现 L1-039 古风排版 (20分)
团队程序设计天梯赛L1-039 古风排版(C++)
团队程序设计天梯赛L1-039 古风排版(C++)_c++中国风编程-CSDN博客
PTA L1-039 古风排版 (20 分) C++-CSDN博客
L1-039古风排版(C++)_c++l1-039 古风排版-CSDN博客
PTA L1-039 古风排版 C++实现_古风排版c++-CSDN博客
#include <iostream>
#include <string>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) {
int n;
string s,c;
cin>>n;
getline(cin,c);//读取换行
getline(cin,s);
int len = s.length();//获取字符串的长度
int begin = len/n*n;
for(int i=0;i<n;i++){
begin += i;
for(;begin>=0;begin-=n){ //按照规律向右每次-n
if(begin<len){
cout<<s[begin];
}else{
if(len%n!=0) //不能整除,说明有一列会有多余的字符,需要用空格填充
cout<<" ";
}
}
begin = len/n*n; //重新开始
cout<<endl;
}
return 0;
}
8、3428:【例74.3】 彼得·潘框架
洛谷P4327彼得潘框架_字符串模拟
洛谷P4327_彼得潘框架_模拟_入门难度
P4327 彼得潘框架
/*
3428:【例74.3】 彼得·潘框架
http://bas.ssoier.cn:8086/problem_show.php?pid=3428
P4327 彼得潘框架
https://blog.csdn.net/weixin_30338461/article/details/94833077
*/
#include<iostream>
#include<cstring>
using namespace std;
char a[6][62];
string s;
void frame(char c,int col,char flag)
{
a[3][col]=c;
// 第1行与第5行一样,所以a[1][col]=a[5][col]
// 第2行关于col列对称,且与第4行一样。所以a[2][col+1]=a[r][col+1]=a[4][col-1]=a[2][col-1]
// 第3行关于col列对称,所以a[3][col+2]=a[3][col-2]
a[1][col]=a[2][col+1]=a[3][col+2]=a[4][col+1]=a[5][col]=a[4][col-1]=a[3][col-2]=a[2][col-1]=flag;
}
int main()
{
memset(a,'.',sizeof(a));
cin>>s;
int n = s.size();
// 注意观察第一行#或*出现的位置是4*i+3
for(int i=0;i<n;i++)
{
// '*'先不画上
if(i%3==2)
{
continue;
}
frame(s[i],4*i+3,'#');
}
for(int i=2;i<n;i+=3)
{
// 画上'*',若遇'#'直接覆盖
frame(s[i],4*i+3,'*');
}
for(int i=1;i<6;i++)
{
for(int j=1;j<4*n+2;j++)
{
cout<<a[i][j];
}
cout<<endl;
}
return 0;
}
9、3429:练74.1 垂直直方图
C++版本 04:垂直直方图
C++版本 04:垂直直方图_输入 44 行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数-CSDN博客
/*
第2课 贝贝的图形(vhist)-2019.11.26
3429:练74.1 垂直直方图
http://bas.ssoier.cn:8086/problem_show.php?pid=3429
1.13编程基础之综合应用_04垂直直方图
http://noi.openjudge.cn/ch0113/04/
*/
#include <bits/stdc++.h>
using namespace std;
int x;
string s;
int a[30];
int m;
int main( void )
{
/*
int x,y,z;
cout<<x<<endl;
cout<<y<<endl;
cout<<z<<endl;
*/
//freopen("a.in","r",stdin);
//freopen("b.out","w",stdout);
//模块一:统计频率最高的字母和频率值
//m值:记录频率最大值
m=0;
for(int i=1;i<=4;++i)
{
//输入一行
getline(cin,s);
int len=s.size();
for(int j=0;j<=len-1;++j)
{
//如果s[j]是大写字母
if(s[j]>='A' && s[j]<='Z')
{
//统计A-Z字母的个数
//a[0]-a[25]存字母A-Z的个数
a[s[j]-'A']++;
//更新最多的字母
m=max(m,a[s[j]-'A']);
//m=max(m,a[s[j]-65]);
}
}
}
//模块二:输出结果
for(int i=m;i>=1;i--)
{
for(int k=0;k<=25;k++)
{
if( a[k] >= i )
{
cout<<"* ";
}
else
{
//2个空格
cout<<" ";
}
}
cout<<endl;
//cout<<" ";
}
//输出大写字母A至Z
for(char ch='A';ch<='Z';ch++)
{
cout<<ch<<" ";
}
//fclose(stdin);
//fclose(stdout);
return 0;
}
/*
第2课 贝贝的图形(vhist)-2019.11.26
*/
#include <bits/stdc++.h>
using namespace std;
int x;
string s;
int a[30];
int m;
int main( void )
{
/*
int x,y,z;
cout<<x<<endl;
cout<<y<<endl;
cout<<z<<endl;
*/
//freopen("a.in","r",stdin);
//freopen("b.out","w",stdout);
//模块一:统计频率最高的字母和频率值
//m值:记录频率最大值
m=0;
for(int i=1;i<=4;++i)
{
//输入一行
getline(cin,s);
int len=s.size();
for(int j=0;j<=len-1;++j)
{
//如果s[j]是大写字母
if(s[j]>='A' && s[j]<='Z')
{
//统计A-Z字母的个数
//a[0]-a[25]存字母A-Z的个数
a[s[j]-'A']++;
//更新最多的字母
m=max(m,a[s[j]-'A']);
//m=max(m,a[s[j]-65]);
}
}
}
//模块二:输出结果
for(int i=m;i>=1;i--)
{
for(int k=0;k<=25;k++)
{
if( a[k] >= i )
{
cout<<"* ";
}
else
{
//2个空格
cout<<" ";
}
}
cout<<endl;
//cout<<" ";
}
//输出大写字母A至Z
for(char ch='A';ch<='Z';ch++)
{
cout<<ch<<" ";
}
//fclose(stdin);
//fclose(stdout);
return 0;
}
10、3430:【例75.1】 坐标统计
WZOI-273坐标统计
/*
3430:【例75.1】 坐标统计
http://bas.ssoier.cn:8086/problem_show.php?pid=3430
*/
#include <bits/stdc++.h>
using namespace std;
struct node{
int x,y;
}a[10005];
int sum[10005],maxn,ans;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i].x>>a[i].y;
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if( a[i].x>a[j].x && a[i].y>a[j].y)
{
sum[i]++;
}
}
if( sum[i]>=maxn)
{
ans=i,maxn=sum[i];
}
}
for(int i=1;i<=n;i++)
{
cout<<sum[i]<<endl;
}
cout<<ans<<endl;
return 0;
}
信息学奥赛一本通 编程启蒙C++版》3001 -- 3020
《信息学奥赛一本通 编程启蒙C++版》3001-3030
《信息学奥赛一本通 编程启蒙C++版》3031-3099
《信息学奥赛一本通 编程启蒙C++版》3390-3395、3451-3465
《信息学奥赛一本通 编程启蒙C++版》3021 -- 3040
《信息学奥赛一本通 编程启蒙C++版》3041 -- 3060
《信息学奥赛一本通 编程启蒙C++版》3061 -- 3080
《信息学奥赛一本通 编程启蒙C++版》3081 -- 3100
《信息学奥赛一本通 编程启蒙C++版》3101 -- 3120
《信息学奥赛一本通 编程启蒙C++版》3100-3154
《信息学奥赛一本通 编程启蒙C++版》3451 -- 3466
信息学奥赛一本通-编程启蒙 第1-17集
C++版-----信息学奥赛一本通-----编程启蒙(1-19)
《信息学奥赛一本通编程启蒙(C++版)》题库题解
《信息学奥赛一本通 编程启蒙C++版》第1课 -- 第86课
信息学奥赛一本通-编程启蒙 解题目录(部分)
一本通编程启蒙 题解(2023.11.20)
小学生讲C++(2023.12.03)
从近三年CSP获奖情况看小学组信奥趋势!
【收藏】2024强基计划与综合评价特招政策
第32集 | 1到4年级适合学的是C++语言,其他的语言都是知识孩子的玩具而已。
三四年级的孩子学习信奥赛早不早?
宝宝的C++、小学生C++启蒙、小学生C++入门
小学生适宜几年级开始学C++
编程启蒙系列书籍(2023.11.24)
NOIP2023 游记、总结、真题解析