![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
半零落
少年何惧岁月长
展开
-
计算2的N次方
描述任意给定一个正整数N(N≤100),计算2的n次方的值。格式输入格式输入一个正整数N。输出格式输出2的N次方的值。样例输入样例5输出样例32//先乘2后进位#include <iostream>using namespace std;int main(){ int n; cin>>n; int i; int a[107]={0},k=1,j=0; if(n==0) {原创 2022-03-08 18:44:51 · 1362 阅读 · 0 评论 -
斐波那契数列(递归剪枝优化)
描述要求输出斐波那契数列第n(1≤n≤64)项。斐波那契的第i项总是等于它的前面两项之和,约定第一项为0,第二项为1,如下所示:0, 1,1,2,3,5,8,13,21, 34……格式输入格式一个正整数n,表示第n项输出格式一个正整数,第n项的值样例输入样例5输出样例3代码#include <stdio.h>#include <stdlib.h>int a[1007]={0};int fbn(int n){ if(n==1)原创 2022-03-02 17:30:11 · 899 阅读 · 0 评论 -
p计算鞍点
描述给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010 5 6 9 118 6 4 7 215 10 11 20 25格式输入格式输入包含一个5行5列的矩阵。输出格式如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"。样例输入样原创 2022-03-02 17:05:32 · 179 阅读 · 0 评论 -
喝嘤料
QAQ作为一个肥宅是离不开嘤料的,否则就会不快乐。今天他在楼下听到吆喝声。卖嘤料~ 卖嘤料 ~3个空瓶换一瓶。4个瓶盖换一瓶。问准备购买n瓶嘤料的QAQ一共能喝到多少瓶嘤料?输入格式:第一行一个正整数T(0<T<=100)随后T行,每行一个整数n(0<=n<=1000000)输出格式:T行,每行一个整数表示结果。输入样例:31210输出样例:1222#include <stdio.h>#inclu原创 2020-09-26 16:56:00 · 485 阅读 · 0 评论 -
矩阵A乘以B
给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有Rb行、Cb列,则只有Ca与Rb相等时,两个矩阵才能相乘。输入格式:输入先后给出两个矩阵A和B。对于每个矩阵,首先在一行中给出其行数R和列数C,随后R行,每行给出C个整数,以1个空格分隔,且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数,并且所有整数的绝对值不超过100。输出格式:若输入的两个矩阵的规模是匹配的,则按照输入的格式原创 2020-09-26 16:54:13 · 975 阅读 · 0 评论 -
7-4 计算职工工资 (15 分)给定N个职员的信息,包括姓名、基本工资、浮动工资和支出,要求编写程序顺序输出每位职员的姓名和实发工资(实发工资=基本工资+浮动工资-支出)。
输入格式:输入在一行中给出正整数N。随后N行,每行给出一位职员的信息,格式为“姓名 基本工资 浮动工资 支出”,中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串,其他输入、输出保证在单精度范围内。输出格式:按照输入顺序,每行输出一位职员的姓名和实发工资,间隔一个空格,工资保留2位小数。输入样例:3zhao 240 400 75qian 360 120 50zh...原创 2019-01-03 19:12:54 · 56862 阅读 · 6 评论 -
7-38 数列求和-加强版 (20分)
给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123#include <stdio.h>#include &l...原创 2020-02-08 18:23:50 · 2264 阅读 · 0 评论 -
7-17 猜数字 (20 分)
一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。输入格式:输入在第一行给出一个正整数N(≤104)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整数(≤ 100)。输出格式:在一行中顺序输出:大家平均数的一半(只输出整数部分)、赢家的名字,其间以空格分隔。题目保证赢家是唯一的。...原创 2019-08-07 15:13:12 · 4109 阅读 · 0 评论 -
7-10 求组合数 (15 分) PTA
本题要求编写程序,根据公式Cnm=m!(n−m)!n!算出从n个不同元素中取出m个元素(m≤n)的组合数。建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。输入格式:输入在一行中给出两个正整数m和n(m≤n),以空格分隔。输出格式:按照格式“result = 组合数计算结果”输出。题目保证结果在double类型范围内。...原创 2019-08-05 11:24:03 · 3498 阅读 · 0 评论 -
快速幂
long long int lpl(long long a,long long k)//指数较大可用long{ long long int sum=1; while(k){ if(k%2!=0)//判断是否转为二进制时此数是不是1;如6的二进制数是110=2^2x1+2^1x1+2^0x0.{sum*=a;//我们要计算的就是2的6次,那么就是2^6=2^4x2...原创 2019-02-24 16:24:12 · 89 阅读 · 0 评论 -
7-25 念数字 (15 分)
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出格式:在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,...原创 2019-02-11 18:03:53 · 1492 阅读 · 0 评论 -
7-24 约分最简分式 (15 分)
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分...原创 2019-02-10 22:33:37 · 898 阅读 · 0 评论 -
6-7 统计某类完全平方数 (20 分)
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include <stdio.h>#include <math.h>...原创 2019-02-04 18:15:10 · 1106 阅读 · 0 评论 -
小a的计算器
题目描述小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/+,−,×,/(即加减乘除)四种运算。经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数输入描述:第一行两个整数n,Xn,X,分别表示操作次数和最终的数接下来nn行表示操作序列,每行两个数opt,xop...原创 2019-01-24 14:55:20 · 205 阅读 · 0 评论