acwing
m0_61067261
这个作者很懒,什么都没留下…
展开
-
279. 自然数拆分
给定一个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。注意:拆分方案不考虑顺序; 至少拆分成2个数的和。求拆分的方案数mod2147483648的结果。输入格式一个自然数N。输出格式输入一个整数,表示结果。数据范围1≤N≤40001≤N≤4000输入样例:7输出样例:14CODE#include <cstdio>#include <iostream>#include &...原创 2021-10-16 11:34:52 · 595 阅读 · 0 评论 -
665. 倍数(acwing水题记)
读取两个正整数值AA和BB。如果其中一个是另一个的整数倍,则输出Sao Multiplos,否则输出Nao sao Multiplos。输入格式共一行,两个整数AA和BB。输出格式按题目所述,输出结果。数据范围0<A,B<1000<A,B<100输入样例:6 24输出样例:Sao Multiplos难度:简单 时/空限制:1s / 64MB 总通过数:4674 总尝试数:7823 来源:语法题 ...原创 2021-10-03 14:23:47 · 291 阅读 · 1 评论 -
449. 质因数分解(acwing水题记)
已知正整数nn是两个不同的质数的乘积,试求出较大的那个质数。输入格式输入只有一行,包含一个正整数nn。输出格式输出只有一行,包含一个正整数pp,即较大的那个质数。数据范围6≤n≤2∗1096≤n≤2∗109输入样例:21输出样例:7CODE#include <iostream>using namespace std;int main(){ int n; scanf("%d", &n); for(int i=2; i...原创 2021-10-03 14:07:42 · 121 阅读 · 1 评论 -
acwing水题总计
https://blog.csdn.net/m0_61067261/article/details/120585478?spm=1001.2014.3001.5501https://blog.csdn.net/m0_61067261/article/details/120585478?spm=1001.2014.3001.5501672. 税(acwing水题记)_m0_61067261的博客-CSDN博客读取一个保留两位小数的浮点数值,表示一个公民的工资。在公民缴纳个人所得税时,不同收入部分需要缴税的原创 2021-10-02 14:28:49 · 66 阅读 · 2 评论 -
3526. 素数(acwing水题记)
输入一个整数nn,要求输出所有从11到这个整数之间(不包括11和这个整数)个位为11的素数,如果没有则输出−1−1。输入格式输入包含多组测试数据。每组数据占一行,包含一个整数nn。输出格式每组数据输出占一行,由小到大输出所有满足条件的素数,素数之间单个空格隔开。如果没有则输出−1−1。数据范围2≤n≤100002≤n≤10000,输入最多包含100100组数据。输入样例:100输出样例:11 31 41 61 71思路:...原创 2021-10-02 14:08:51 · 123 阅读 · 0 评论 -
672. 税(acwing水题记)
读取一个保留两位小数的浮点数值,表示一个公民的工资。在公民缴纳个人所得税时,不同收入部分需要缴税的税率也是不同的。请根据下表确定该公民需要缴纳的个人所得税是多少。输入格式共一行,包含一个浮点数。输出格式如果公民需要缴税,则输出所需缴纳的税额。输出格式为R$ X,其中XX为个税的金额,保留两位小数。如果公民不需要缴税,则输出Isento。数据范围0≤公民工资≤50000≤公民工资≤5000输入样例1:3002.00输出样例1:R$ 80.3...原创 2021-09-20 14:51:27 · 154 阅读 · 0 评论 -
822. 走方格(acwing水题记)
给定一个n×mn×m的方格阵,沿着方格的边线走,从左上角(0,0)(0,0)开始,每次只能往右或者往下走一个单位距离,问走到右下角(n,m)(n,m)一共有多少种不同的走法。输入格式共一行,包含两个整数nn和mm。输出格式共一行,包含一个整数,表示走法数量。数据范围1≤n,m≤101≤n,m≤10输入样例:2 3输出样例:10CODE(dfs)#include <cstdio>using namespace st...原创 2021-09-20 14:35:43 · 149 阅读 · 0 评论 -
821. 跳台阶(acwing水题记)
一个楼梯共有nn级台阶,每次可以走一级或者两级,问从第00级台阶走到第nn级台阶一共有多少种方案。输入格式共一行,包含一个整数nn。输出格式共一行,包含一个整数,表示方案数。数据范围1≤n≤151≤n≤15输入样例:5输出样例:8code法1:递归#include <cstdio>using namespace std;int n;int search(int x){ if(x == 1 || x == 0...原创 2021-09-20 14:24:55 · 125 阅读 · 3 评论 -
421. 陶陶摘苹果(acwing水题记)
陶陶家的院子里有一棵苹果树,每到秋天树上就会结出1010个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个3030厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知1010个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入文件包括两行数据。第一行包含1010个100100到200200之间(包括100100和200200)的整数...原创 2021-09-18 21:02:05 · 306 阅读 · 0 评论 -
3450. 字符串排序(acwing水题记)
输入一个长度不超过2020的字符串,对所输入的字符串,按照 ASCII 码的大小从小到大进行排序,请输出排序后的结果。输入格式一行,一个字符串。输出格式一行,排序后的字符串。数据范围输入字符串长度不超过2020。输入样例:dcba输出样例:abcdCODE#include <iostream>#include <algorithm>using namespace std;char a[21];string tmp...原创 2021-08-25 14:25:44 · 206 阅读 · 3 评论 -
775. 倒排单词(acwing水题记)
编写程序,读入一行英文(只包含字母和空格,单词间以单个空格分隔),将所有单词的顺序倒排并输出,依然以单个空格分隔。输入格式输入为一个字符串(字符串长度至多为100100)。输出格式输出为按要求排序后的字符串。输入样例:I am a student输出样例:student a am ICODE利用栈的先入后出性质即可...原创 2021-08-25 14:04:43 · 315 阅读 · 2 评论 -
807. 区间求和(acwing水题记)
输入两个整数ll和rr,请你编写一个函数,int sum(int l, int r),计算并输出区间[l,r][l,r]内所有整数的和。输入格式共一行,包含两个整数ll和rr。输出格式共一行,包含一个整数,表示所求的和。数据范围1≤l≤r≤10001≤l≤r≤1000输入样例:3 5输出样例:12CODE法1:循环遍历,依次累加即可#include <iostream>using namespace std;i...原创 2021-08-25 13:53:44 · 165 阅读 · 2 评论 -
653. 钞票(acwing水题记)
在这个问题中,你需要读取一个整数值并将其分解为多张钞票的和,每种面值的钞票可以使用多张,并要求所用的钞票数量尽可能少。请你输出读取值和钞票清单。钞票的可能面值有100,50,20,10,5,2,1100,50,20,10,5,2,1。输入格式输入一个整数NN。输出格式参照输出样例,输出读取数值以及每种面值的钞票的需求数量。数据范围0<N<10000000<N<1000000输入样例:576输出样例:5765 nota(s) ..原创 2021-08-24 16:56:21 · 203 阅读 · 1 评论 -
3814. 矩阵变换(acwing水题记)
给定一个n×nn×n的0101矩阵。你可以选择若干列(也可以不选),并将这些列上的所有元素进行变换(11变00,00变11)。你的目标是使得矩阵中有尽可能多的行满足:一行中的所有元素都为11。输出可以得到的满足条件的行的最大数量。输入格式第一行包含整数nn。接下来nn行,每行包含一个长度为nn的0101字符串,表示整个矩阵。输出格式输出可以得到的满足条件的行的最大数量。数据范围1≤n≤1001≤n≤100输入样例1:4010...原创 2021-08-24 16:40:15 · 263 阅读 · 0 评论 -
616. 两点间的距离(acwing水题记)
给定两个点P1P1和P2P2,其中P1P1的坐标为(x1,y1)(x1,y1),P2P2的坐标为(x2,y2)(x2,y2),请你计算两点间的距离是多少。distance=(x2−x1)2+(y2−y1)2−−−−−−−−−−−−−−−−−−√distance=(x2−x1)2+(y2−y1)2输入格式输入共两行,每行包含两个双精度浮点数xi,yixi,yi,表示其中一个点的坐标。输入数值均保留一位小数。输出格式输出你的结果,保留四位小数。数据范围−10...原创 2021-08-24 16:14:59 · 192 阅读 · 2 评论 -
3811. 排列(acwing水题记)
请你构造一个长度为nn的数组a1,a2,…,ana1,a2,…,an。要求:该数组是一个1∼n1∼n的排列。 对于所有1≤i≤n1≤i≤n,满足ai≠iai≠i。输入格式第一行包含整数TT,表示共有TT组测试数据。每组数据占一行,包含一个整数nn。输出格式每组数据输出一行结果,包含nn个空格隔开的整数a1,a2,…,ana1,a2,…,an。如果方案不唯一,输出任意合理方案均可。保证一定有解。数据范围本题共两个测试点。小测试点,如样例...原创 2021-08-24 14:04:03 · 136 阅读 · 1 评论 -
13. 找出数组中重复的数字(acwing水题记)
给定一个长度为nn的整数数组nums,数组中所有的数字都在0∼n−10∼n−1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意:如果某些数字不在0∼n−10∼n−1的范围内,或数组中不包含重复数字,则返回 -1;样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。(写一个 c++ 源代码)(source file)#include<ios...原创 2021-08-24 13:55:42 · 94 阅读 · 2 评论 -
806. 两个数的和 (acwing水题记)
输入两个浮点数xx和yy,请你编写一个函数,double add(double x, double y),计算并输出xx与yy的和。输入格式共一行,包含两个浮点数xx和yy。输出格式共一行,包含一个浮点数,表示两个数的和,结果保留22位小数。数据范围−1000≤x,y≤1000−1000≤x,y≤1000输入样例:1.11 2.22输出样例:3.33CODE#include <iostream>#includ...原创 2021-08-24 11:02:24 · 90 阅读 · 1 评论 -
804. n的阶乘(acwing水题记)
输入一个整数nn,请你编写一个函数,int fact(int n),计算并输出nn的阶乘。输入格式共一行,包含一个整数nn。输出格式共一行,包含一个整数表示nn的阶乘的值。数据范围1≤n≤101≤n≤10输入样例:3输出样例:6CODE:#include <iostream>#include <cstring>#include <algorithm>using namespace std;un...原创 2021-08-24 10:55:44 · 127 阅读 · 1 评论