新农村建设管理网站,株洲荷塘区,中国建设执业资格注册中心网站,wordpress 截图#204. 鸡兔同笼[2] 题目描述 一个笼子里面关了鸡和兔子#xff08;鸡有 2 只脚#xff0c;兔子有 4 只脚#xff0c;没有例外#xff09;。 已经知道了笼子里面脚的总数 a#xff0c;问笼子里面至少有多少只动物#xff0c;至多有多少只动物。 输入格式 一行#x…#204. 鸡兔同笼[2]  题目描述 一个笼子里面关了鸡和兔子鸡有 2 只脚兔子有 4 只脚没有例外。 已经知道了笼子里面脚的总数 a问笼子里面至少有多少只动物至多有多少只动物。 输入格式 一行一个正整数 a 。 输出格式 一行包含两个正整数第一个是最少的动物数第二个是最多的动物数两个正整数用一个空格分开。 如果没有满足要求的答案则输出两个 0中间用一个空格分开。 样例 输入样例 复制20输出样例 复制5 10 #include bits/stdc.h using namespace std; int main() {int n;cinn;if(n%21){cout0 0;return 0; }if(n%40){coutn/4 ;}else if(n%20){int t n-2;coutt/41 ;}coutn/2;return 0; } #4241. 「2022.12三级」猴子吃桃  题目描述 海滩上有一堆桃子 只猴子来分。第一只猴子把这堆桃子平均分为  份多了一个这只猴子把多的一个扔入海中拿走了一份。 第二只猴子接着把剩下的桃子平均分成  份又多了一个它同样把多的一个扔入海中拿走了一份。第三、第四、……第  只猴子仍是最终剩下的桃子分成  份扔掉多了的一个并拿走一份。 编写程序输入猴子的数量 输出海滩上最少的桃子数使得每只猴子都可吃到桃子。 输入格式 一个整数 。 输出格式 输出当猴子数量为  时海滩上最少的桃子数。结果保证在 int 型范围内。 样例 样例输入 复制2样例输出 复制7 #include bits/stdc.h using namespace std; int main() {long long n;cinn;long long sum 1;for(int i 0;in;i){sum sumsum1;}coutsum;return 0; }a #1146. 上台阶  题目描述 楼梯有 n(71 n 0) 阶台阶,上楼时可以一步上  阶,也可以一步上  阶,也可以一步上  阶编程计算共有多少种不同的走法。 输入格式 输入的每一行包括一组测试数据即为台阶数n。最后一行为0表示测试结束。 输出格式 每一行输出对应一行输入的结果即为走法的数目。 样例 样例输入 复制1 2 3 4 0样例输出 复制1 2 4 7 #include bits/stdc.h using namespace std; int main() {int n;long long a[100] {1,2,4};for(int i 3;i71;i) { a[i] a[i-1]a[i-2]a[i-3];}while (true){cinn;if(n0){break;}couta[n-1]endl;}return 0; } #4173. 课程冲突  题目描述 小 A 修了 n 门课程, 第 i 门课程是从第 ai 天一直上到第 bi 天。 定义两门课程的冲突程度为 : 有几天是这两门课程都要上的。 例如 a11,b13,a22,b24 时, 这两门课的冲突程度为 2。 现在你需要求的是这 n 门课中冲突程度最大的两门课的冲突程度。 输入格式 第一行一个正整数 n 表示课程数量。 接下来 n 行,每行两个正整数 ai,bi。 2 ≤ n≤ 1000, 1 ≤ ai ≤ bi ≤ 1000。 输出格式 输出一个整数表示最大的冲突程度。 样例 样例输入 复制3 1 3 2 4 5 5样例输出 复制2 #include bits/stdc.h using namespace std; int a[1010]; int b[1010]; int main() {int n;cinn;for(int i 0;in;i){cina[i];cinb[i];}int ma -99999;for(int i 0;in-1;i){for(int j i1;jn;j){int s min(b[i],b[j])-max(a[i],a[j])1;ma max(ma,s);}}coutma;return 0; } #4232. 「2022.09三级」 最长下坡  题目描述 小明天天沿着未名湖环湖路跑有时候也觉得蛮累。 累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。 环湖路是个圆形周长n米。每隔一米测一下路面高度两个测高点之间的高度是单调变化或不变的。 问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。 输入格式 第一行是整数n表示环湖路一共n米长(2n100)。 第二行是n个整数每个整数范围[0,10000]按顺时针顺序给出了n个测高点的高度。 输出格式 最长下坡路段的长度。 样例 样例输入 1 复制5 2 1 5 6 3样例输出 1 复制3样例解释 1 最长的一段下坡为6 3 2 1有4个整数表示4个测高点但是这段路的长度为3。 样例输入 2 复制5 2 1 5 4 3样例输出 2 复制4样例输入 3 复制4 1 1 1 1样例输出 3 复制0 #include bits/stdc.h #include string.h #include iostream #include string #include iomanip using namespace std; int main() {int n;cinn;int a[110] {0};for(int i 0;in;i){cina[i];}int ma 0;int cnt 0;int cnt2 0;int cnt3 0;bool f false;for(int i 0;in-1;i){if(a[i]a[i1]){cnt;if(in-2){f true;}}else{cnt3;if(cnt31){cnt2 cnt;}ma max(ma,cnt);cnt 0;}}if(ftrue){cnt cntcnt21;ma max(ma,cnt);}coutma;return 0; } #6147. 放苹果  题目描述 把M个同样的苹果放在N个同样的盘子里允许有的盘子空着不放问共有多少种不同的分法用K表示511和151 是同一种分法。 输入格式 第一行是测试数据的数目t0t20。以下每行均包含二个整数M和N以空格分开。1MN10。 输出格式 对输入的每组数据M和N用一行输出相应的K。 样例 样例输入 复制1 7 3样例输出 复制8 #include bits/stdc.h using namespace std; int aaa(int,int); int main() {int i;cini;int m[50],n[50];for(int j 0;ji;j){cinm[j]n[j];}for(int j 0;ji;j){coutaaa(m[j],n[j])endl;}return 0; } int aaa(int m,int n) {if(m1||n1||m0||n0) return 1;if(m0) return 0;if(mn) return m;return aaa(m-n,n)aaa(m,n-1); } #4205. 「2022.06三级」制作蛋糕  小A擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要2个单位的香蕉250个单位的面粉75个单位的糖100个单位的黄油。制作一个巧克力蛋糕需要75个单位的可可粉200个单位的面粉150个单位的糖150个单位的黄油。一个香蕉蛋糕可以卖出400元而一个巧克力蛋糕可以卖出450元。为了避免蛋糕变质每种蛋糕至多只能制作100个。 现已知每种原料的数量求小A至多可以卖出多少元的蛋糕。 输入格式 依次输入面粉、香蕉、糖、黄油、可可粉的数量每种原料数量均为不超过100000的整数。 输出格式 输出一个整数表示最多卖出的钱数。 样例 样例输入 复制4000 6 2000 500 500样例输出 复制1700 #include bits/stdc.h using namespace std; int main() {int mf,xj,t,hy,kkf;int sum 0;cinmfxjthykkf;int ma -99999;for(int i 0;imin(min(mf/250,xj/2),min(t/75,hy/100));i){int mf1 i*250;int xj1 i*2;int t1 i*75;int hy1 i*100;for(int j 0;jmin(min((mf-mf1)/200,kkf/75),min((t-t1)/150,(hy-hy1)/150));j){int mf2 j*200;int kkf2 j*75;int t2 j*150;int hy2 j*150;if(mf2mf1mfkkf2kkfxj1xjt1t2thy1hy2hy){ma max(ma,i*400j*450);}}}coutma;return 0; } #4206. 找和最接近但不超过K的两个元素  题目描述 在一个长度为n(1 n 1000)的整数0至1000之间序列中选出两个元素使得它们的和最接近但不超过K(0 K 2000)。保证一定存在不超过K的两元素和。 输入格式 第一行输入一个整数n 第二行输入一个整数K 第三行输入序列用空格分开。 输出格式 最接近但不超过K的和。 样例 样例输入 复制4 7 1 2 2 8样例输出 复制4 #include bits/stdc.h using namespace std; int main() {int n,k;cinnk;int a[1010];int ma -99999;for(int i 0;in-1;i){cina[i];}for(int i 0;in-1;i){for(int j i1;jn;j){int sum a[i]a[j];if(sumk){ma max(ma,sum);}}}coutma;return 0; } #4207. 「2022.06三级」数根  题目描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数那么这个数就是数根。如果结果是两位数或者包括更多位的数字那么再把这些数字加起来。如此进行下去直到得到是一位数为止。 比如对于24来说把2和4相加得到6由于6是一位数因此6是24的数根。再比如39把3和9加起来得到12由于12不是一位数因此还得把1和2加起来最后得到3这是一个一位数因此3是39的数根。 输入格式 一个正整数(小于 )。 输出格式 一个数字即输入数字的数根。 样例 样例输入 复制24样例输出 复制6 #include bits/stdc.h using namespace std; int aaa(int); int main() {int n;cinn;coutaaa(n);return 0; } int aaa(int n) {if(n/100) return n;int sum 0;int t n;while(t!0){sum sumt%10;t t/10;}return aaa(sum); } #1145. 和数  题目描述 给定一个正整数序列判断其中有多少个数等于数列中其他两个数的和。 比如对于数列    , 这个问题的答案就是 , 因为 。 输入格式 共两行第一行是数列中数的个数  ( )第二行是由  个不大于  的正整数组成的数列相邻两个整数之间用单个空格隔开。 输出格式 一个整数即数列中等于其他两个数之和的数的个数。 样例 样例输入 复制4 1 2 3 4样例输出 复制2 数据范围与提示 来源于 poj 提示 数列中有相同的数字只算一次。 #include bits/stdc.h using namespace std; int b[1000000]; int lb 0; int main() {int n;cinn;int a[110];int cnt 0;for(int i 0;in;i){cina[i];}for(int i 0;in;i){for(int j i;jn;j){for(int k 0;kn;k){if(a[i]a[j]a[k]i!jj!ki!k){bool f true;for(int l 0;llb;l){if(b[l]a[k]){f false;break;}}if(ftrue){cnt;b[lb] a[k];lb;}}}}}coutcnt;return 0; } #6211. 生理周期 题目描述 人生来就有三个生理周期分别为体力、感情和智力周期它们的周期长度为23天、28天和33天。 每一个周期中有一天是高峰。在高峰这天人会在相应的方面表现出色。例如智力周期的高峰人会思维敏捷精力容易高度集中。 因为三个周期的周长不同所以通常三个周期的高峰不会落在同一天。对于每个人我们想知道何时三个高峰落在同一天。 对于每个周期我们会给出从当前年份的第一天开始到出现高峰的天数不一定是第一次高峰出现的时间。 你的任务是给定一个从当年第一天开始数的天数输出从给定时间开始不包括给定时间下一次三个高峰落在同一天的时间距给定时间的天数。 例如给定时间为10下次出现三个高峰同天的时间是12则输出2注意这里不是3。 输入格式 一行包含四个整数p, e, i和d相邻两个整数之间用单个空格隔开。 p, e, i分别表示体力、情感和智力高峰出现的时间时间从当年的第一天开始计算。d 是给定的时间可能小于p, e, 或 i。 所有给定时间是非负的并且小于等于365, 所求的时间小于等于21252。 输出格式 一个整数即从给定时间起下一次三个高峰同天的时间距离给定时间的天数。 样例 样例输入 复制4 5 6 7样例输出 复制16994 #include bits/stdc.h using namespace std; int main() {int p,e,i,d;cinpeid;int a 1,b 1,c 1;while(a*23p21252d){b 1;while(b*28p21252d){c 1;while(c*33p21252d){if(a*23pb*28eb*28eic*33){couta*23p-d;return 0;}c;}b;c 1;}a;b 1;c 1;}return 0; } #6171. 分解因数  题目描述 给出一个正整数 a要求分解成若干个正整数的乘积即 aa1×a2×a3×...×an并且 1a1≤a2≤a3≤...≤an 问这样的分解的种数有多少。 注意到aa也是一种分解。 输入格式 第1行是测试数据的组数n后面跟着n行输入。每组测试数据占1行包括一个正整数a(1a32768)。 输出格式 行每行输出对应一个输入。输出应是一个正整数指明满足要求的分解的种数。 样例 样例输入 复制2 2 20样例输出 复制1 4 #include bits/stdc.h using namespace std; int aaa(int,int,int); int main() {int n;cinn;int a[200];for(int i 0;in;i){cina[i];}for(int i 0;in;i){coutaaa(a[i],2,0)endl;}return 0; } int aaa(int n,int k,int cnt) {if(n1){cnt;return cnt;}for(int i k;in;i){if(n%i0){cnt cntaaa(n/i,i,0);}}return cnt; }