xjoi题库一级九段题解(c语言版)

2024-06-01 00:28

本文主要是介绍xjoi题库一级九段题解(c语言版),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

金字塔

时间:0.1s   空间:128M

题目描述:

小明发现电脑可以打印出一些简单有趣的图形,比如金字塔:

  ****
*****

小明希望能够过更便捷的打印出金字塔,比如输入n,就输出高度为n的金字塔。请你帮助小明实现。

输入格式:

仅一个正整数 n

输出格式:

共n行,组成如题干描述的金字塔形状。

样例输入1:

4

样例输出1:

   *********
*******

约定:

n(2≤n≤40)

#include <stdio.h>
int main() {int n,i,j;scanf("%d",&n);for(i=1;i<=n;i++){for(j=1;j<=n-i;j++){printf(" ");}for(j=1;j<=2*i-1;j++){printf("*");}printf("\n");}return 0;
}

镂空金字塔

 

时间:0.1s   空间:128M

题目描述:

小明希望打印出来的金字塔能够更特别一点,比如镂空的金字塔:

     ** ** * ** * * ** * * * *
* * * * * *

小明希望能够过更便捷的打印出镂空的金字塔,比如输入n,就输出高度为n的镂空金字塔。请你帮助小明实现。

输入格式:

仅一个正整数 n(2≤n≤40)

输出格式:

共n行,组成如题干描述的镂空金字塔形状。

样例输入1:

5

样例输出1:

    ** ** * ** * * *
* * * * *

约定:

2≤n≤40

 

 

#include <stdio.h>
int main() {int n,i,j;scanf("%d",&n);for(i=1;i<=n;i++){for(j=1;j<=n-i;j++){printf(" ");}for(j=1;j<=i;j++){printf("* ");}printf("\n");}return 0;
}

多项式求值Ⅰ

时间:0.2s   空间:32M

题目描述:

输入1个正整数n, 计算1+(1+2)+(1+2+3)+...+(1+2+3+...+n)

输入格式:

输入一个整数

输出格式:

输出一个整数

样例输入:
4

样例输出:
20

提示:

输入4,会得到20:

1 +

1+2 +

1+2+3 +

1+2+3+4

= 1 + 3 + 6 + 10

= 20

 

 

#include <stdio.h>
int main() {int n,i,j;scanf("%d",&n);int sum=0;for(i=1;i<=n;i++){int res=0;for(j=1;j<=i;j++){res+=j;}sum+=res;}printf("%d",sum);return 0;
}

完全数

时间:1s;空间:64M

问题描述:

所谓完全数是这样一种正整数,除它本身之外的所有约数( 真因子 )的和恰好等于它本身。

比如 6 的真因子有 1,2,3, 而 1+2+3=6, 所以 6 就是一个完全数。

给定一个正整数 n,输出 1 到 n 之间所有的完全数,每个数字一行。

样例输入:
10
样例输出:
6
约定:

1<=n<=10000

时间限制:

1000 ms

空间限制:

65535 kb

#include <stdio.h>
int main() {int n,i,j;scanf("%d",&n);int sum=0;for(i=1;i<=n;i++){sum=0;for(j=1;j<i;j++){if(i%j==0){sum+=j;}}if(sum==i){printf("%d\n",i);}}return 0;
}

 

N以内的质数

时间:1s;空间:256M

题目描述:

输入一个自然数n,按质数定义求出1−n中所有的质数,

输入格式:

输入一行,包含一个整数n

输出格式:

输出一行,包含所有的质数,按照从小到大的顺序输出,以空格隔开。

样例输入:

20

样例输出:

2 3 5 7 11 13 17 19

约定:

1<=n<=2000

 

#include <stdio.h>
int main() {int n,i,j;scanf("%d",&n);int flag=0;for(i=2;i<=n;i++){flag=0;for(j=2;j<i;j++){if(i%j==0){flag=1;}}if(flag==0){printf("%d ",i);}}return 0;
}

N以内的质数

时间:1s;空间:256M

题目描述:

输入一个自然数n,按质数定义求出1−n中所有的质数,

输入格式:

输入一行,包含一个整数n

输出格式:

输出一行,包含所有的质数,按照从小到大的顺序输出,以空格隔开。

样例输入:

20

样例输出:

2 3 5 7 11 13 17 19

约定:

1<=n<=2000

#include <stdio.h>
int main() {int n,i,j;scanf("%d",&n);int flag=0;for(i=2;i<=n;i++){flag=0;for(j=2;j<i;j++){if(i%j==0){flag=1;}}if(flag==0){printf("%d ",i);}}return 0;
}

 

阶乘求和

时间:1s   空间:64M
题目描述:

在数学上,1 到 k 的乘积我们称为 k 的阶乘,用 k! 表示,即 k!=1×2×3×…×k

输入 n ,请计算S=1!+2!+3!+…+n!的值。

输入格式:

输入一行,包含一个正整数n

输出格式:

输出一行,包含一个整数。

样例输入:
2
样例输出:
3

约定:

1<=n<=10

提示:

   1! + 2!

= 1 + 1*2

= 1 + 2 = 3

#include <stdio.h>
int main() {int n,i,j;scanf("%d",&n);int sum=0;for(i=1;i<=n;i++){int res=1;for(j=1;j<=i;j++){res*=j;}sum+=res;}printf("%d",sum);return 0;
}

 

三质数

时间限制:1s   空间:256M
题目描述:

一个数的约数也称为因子,比如1是6的因子,2是6的因子,6是6的因子。

质数只有两个因子,1和它本身

现在定义一种新的质数,三质数,三质数只有三个不同的因子。比如4是三质数,因为它有1,2,4三个因子。比如6不是三质数,因为6有1,2,3,6四个因子。现在有一些数,你需要判断他们是不是三质数。

输入格式:

第一行一个整数T,表示有T组测试数据。

每组测试数据输入一个整数n

输出格式:

对于每组测试数据,判断是否是三质数,如果是输出YES,否则输出NO

样例输入:
3
4
5
6
样例输出:
YES
NO
NO
约定:

1<=n<=1012,数据组数不超过103

C++:作为参考 

#include<bits/stdc++.h>
using namespace std;
bool sushu(int x)
{for(int i=2;i<=sqrt(x);i++){if(x%i==0) return 0;}if(x!=1)return 1;else return 0;
}
int main()
{double n,x;cin>>n;for(int i=1;i<=n;i++){cin>>x;if(double(sqrt(x))==int(sqrt(x))&&sushu(sqrt(x))) cout<<"YES";else cout<<"NO";cout<<endl;}return 0;
}

C语言:

#include <stdio.h>
#include <math.h>
int sushu(int x)
{int i=0;for(i=2;i<=sqrt(x);i++){if(x%i==0) return 0;}if(x!=1)return 1;else return 0;
}
int main()
{double n,x;scanf("%lf",&n);for(int i=1;i<=n;i++){scanf("%lf",&x);if((double)(sqrt(x))==(int)(sqrt(x))&&sushu(sqrt(x))) printf("YES");else printf("NO");printf("\n");}return 0;
}

 

 

这篇关于xjoi题库一级九段题解(c语言版)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1019471

相关文章

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

C - Word Ladder题解

C - Word Ladder 题解 解题思路: 先输入两个字符串S 和t 然后在S和T中寻找有多少个字符不同的个数(也就是需要变换多少次) 开始替换时: tips: 字符串下标以0开始 我们定义两个变量a和b,用于记录当前遍历到的字符 首先是判断:如果这时a已经==b了,那么就跳过,不用管; 如果a大于b的话:那么我们就让s中的第i项替换成b,接着就直接输出S就行了。 这样

【秋招笔试】9.07米哈游秋招改编题-三语言题解

🍭 大家好这里是 春秋招笔试突围,一起备战大厂笔试 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 | 大厂实习经历 ✨ 本系列打算持续跟新 春秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🍒 本专栏已收集 100+ 套笔试题,笔试真题 会在第一时间跟新 🍄 题面描述等均已改编,如果和你笔试题看到的题面描述

LeetCode 第414场周赛个人题解

目录 Q1. 将日期转换为二进制表示 原题链接 思路分析 AC代码 Q2. 范围内整数的最大得分 原题链接 思路分析 AC代码 Q3. 到达数组末尾的最大得分 原题链接 思路分析 AC代码 Q4. 吃掉所有兵需要的最多移动次数 原题链接 思路分析 AC代码 Q1. 将日期转换为二进制表示 原题链接 Q1. 将日期转换为二进制表示 思路分析

牛客小白月赛100部分题解

比赛地址:牛客小白月赛100_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A.ACM中的A题 #include<bits/stdc++.h>using namespace std;#define ll long long#define ull = unsigned long longvoid solve() {ll a,b,c;cin>>a>>b>

华为 HCIP-Datacom H12-821 题库 (13)

有需要题库的可以看主页置顶 1.可以携带外部路由的 tag 标签信息的是以下哪一类 LSA? A、4 类 LSA B、5 类 LSA  C、3 类 LSA  D、2 类 LSA 答案:B 解析: 暂无解析 2..两台路由器直连,并设定网络类型为 p2p 建立OSPF 邻居。那么两台路由器传输 OSPF 报文的目的 IP 地址是以下哪一项? A、使用组播地址 224.0.0.6 B

P2858 [USACO06FEB] Treats for the Cows G/S 题解

P2858 题意 给一个数组。每天把最左或者最右的东西卖掉,第 i i i个东西,第 d a y day day天卖出的价格是 a [ i ] ∗ d a y a[i]*day a[i]∗day。 记忆化搜索 void dfs(int l,int r,int day,ll sum){if(v[l][r]>=sum)return;v[l][r]=sum;if(l>r)//这就是dp答案{