《信息学奥赛一本通 编程启蒙 C++版》 3421-3430(10题)

1、3421:练72.2  n-1位数

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

/*
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的结果

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

/*
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  口算练习题

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

洛谷P1957口算练习题

洛谷P1957口算练习题_哔哩哔哩_bilibili

P1957 口算练习题_哔哩哔哩_bilibili

/*
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】 找球号

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

1299: 【二分查找】找球号

1299: 【二分查找】找球号-CSDN博客

计蒜客--T1413--找球号

计蒜客--T1413--找球号_在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数-CSDN博客

1299: 【二分查找】找球号

1299: 【二分查找】找球号-CSDN博客

【找球号(三) 528】

【找球号(三) 528】-CSDN博客

#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++版)在线评测系统

数组的距离 (C++代码)欢迎观看~

数组的距离 (C++代码)欢迎观看~-Dotcpp编程社区

【LeetCode】1385. 两个数组间的距离值(C++)_数组的距离c++-CSDN博客

两个数组间的距离值--二分法

https://atfwus.blog.csdn.net/article/details/105040924

【数组】1385. 两个数组间的距离值(简单)

【数组】1385. 两个数组间的距离值(简单)-CSDN博客

计算两个数组的距离-CSDN博客

/*
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】 倒杨辉三角

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

【数组章学习笔记】杨辉倒三角

【数组章学习笔记】杨辉倒三角_输出以n为行数,其画出来的倒杨辉三角形。每组输出之后空一行,详细格式请参见样例-CSDN博客

C++实现杨辉三角

C++实现杨辉三角_杨辉三角c++-CSDN博客

c++倒立的杨辉三角

c++倒立的杨辉三角_倒杨辉三角形c++-CSDN博客

/*
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】 古风排版

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

古风排版_哔哩哔哩_bilibili

L1-039 古风排版 (20 分)

L1-039 古风排版 (20 分)_l1-039 古风排版分数 20全屏浏览题目切换布局作者 陈越单位 浙江大学中国的古人写-CSDN博客

PTA L1-039 古风排版 C++题解(20分)

PTA L1-039 古风排版 C++题解(20分)_pta古风排版c++-CSDN博客

C++实现 L1-039 古风排版 (20分)

C++实现 L1-039 古风排版 (20分)_l1-039 古风排版c++-CSDN博客

团队程序设计天梯赛L1-039 古风排版(C++)

团队程序设计天梯赛L1-039 古风排版(C++)_c++中国风编程-CSDN博客

L1-039 古风排版 (C++)-CSDN博客

PTA L1-039 古风排版 (20 分) C++-CSDN博客

L1-039古风排版(C++)_c++l1-039 古风排版-CSDN博客

PTA L1-039 古风排版 C++实现_古风排版c++-CSDN博客

C++ L1-039 古风排版(20分)_古风排版c++-CSDN博客

古风排版c++_古风排版 csdn 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】 彼得·潘框架

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

洛谷P4327彼得潘框架_字符串模拟

洛谷P4327彼得潘框架_字符串模拟_哔哩哔哩_bilibili

洛谷P4327_彼得潘框架_模拟_入门难度

洛谷P4327_彼得潘框架_模拟_入门难度_哔哩哔哩_bilibili

P4327 彼得潘框架

P4327 彼得潘框架-CSDN博客

/*
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++版)在线评测系统

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】 坐标统计

信息学奥赛一本通-编程启蒙(C++版)在线评测系统

WZOI-273坐标统计

WZOI-273坐标统计-CSDN博客

/*
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 -- 3020-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3001-3030

《信息学奥赛一本通 编程启蒙C++版》3001-3030-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3031-3099

《信息学奥赛一本通 编程启蒙C++版》3031-3099-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3390-3395、3451-3465

《信息学奥赛一本通 编程启蒙C++版》3390-3395、3451-3465-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3021 -- 3040

《信息学奥赛一本通 编程启蒙C++版》3021 -- 3040-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3041 -- 3060

《信息学奥赛一本通 编程启蒙C++版》3041 -- 3060-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3061 -- 3080

《信息学奥赛一本通 编程启蒙C++版》3061 -- 3080-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3081 -- 3100

《信息学奥赛一本通 编程启蒙C++版》3081 -- 3100-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3101 -- 3120

《信息学奥赛一本通 编程启蒙C++版》3101 -- 3120-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3100-3154

《信息学奥赛一本通 编程启蒙C++版》3100-3154-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》3451 -- 3466

《信息学奥赛一本通 编程启蒙C++版》3451 -- 3466-CSDN博客

信息学奥赛一本通-编程启蒙 第1-17集

信息学奥赛一本通-编程启蒙 第1-17集-CSDN博客

C++版-----信息学奥赛一本通-----编程启蒙(1-19)

C++版-----信息学奥赛一本通-----编程启蒙(1-19)-CSDN博客

《信息学奥赛一本通编程启蒙(C++版)》题库题解

《信息学奥赛一本通编程启蒙(C++版)》题库题解-CSDN博客

《信息学奥赛一本通 编程启蒙C++版》第1课 -- 第86课

《信息学奥赛一本通 编程启蒙C++版》第1课 -- 第86课-CSDN博客

信息学奥赛一本通-编程启蒙 解题目录(部分)

信息学奥赛一本通-编程启蒙 解题目录(部分)-CSDN博客

一本通编程启蒙 题解(2023.11.20)

一本通编程启蒙 题解(2023.11.20)-CSDN博客




小学生讲C++(2023.12.03)

小学生讲C++(2023.12.03)-CSDN博客

从近三年CSP获奖情况看小学组信奥趋势!

从近三年CSP获奖情况看小学组信奥趋势!

【收藏】2024强基计划与综合评价特招政策

【收藏】2024强基计划与综合评价特招政策




第32集 | 1到4年级适合学的是C++语言,其他的语言都是知识孩子的玩具而已。

https://www.douyin.com/video/7303403310050987303

三四年级的孩子学习信奥赛早不早?

三四年级的孩子学习信奥赛早不早?_哔哩哔哩_bilibili

宝宝的C++、小学生C++启蒙、小学生C++入门

宝宝的C++、小学生C++启蒙、小学生C++入门-CSDN博客

小学生适宜几年级开始学C++

小学生适宜几年级开始学C++-CSDN博客

编程启蒙系列书籍(2023.11.24)

编程启蒙系列书籍(2023.11.24)-CSDN博客

NOIP2023 游记、总结、真题解析

NOIP2023 游记、总结、真题解析-CSDN博客

 

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值