训练
jessy!
这个作者很懒,什么都没留下…
展开
-
String Task
因为第一次打ACM,格式不太了解#include <stdio.h>#include <stdlib.h>int main(){int A,B;while (scanf("%d%d",&A,&B)2){if((A+B)%860)printf原创 2018-12-05 23:14:41 · 131 阅读 · 0 评论 -
ACM 永不后退
题目描述:从原点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法?输入样例:3输出样例:17前一步分配的点都可以向左或是向右加上向上,即2种选择,而前两步分配的点都可以向上走,而每个向上走的点都可以在前一步再多出一种选择(向左或向右),所以算法为F(n)=F(n-1)*2+F(n-2)#include <iostream>#include <...原创 2019-05-22 00:06:33 · 1140 阅读 · 3 评论 -
ACM 输出杨辉三角
杨辉三角的第i+1行是(a+b)^i的展开式的系数,它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。输入:4输出:11 11 2 11 3 3 1#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(...原创 2019-05-16 00:11:40 · 280 阅读 · 0 评论 -
ACM 1100采药
原题连接 采药该题就是01背包问题,本人也是由于这题才去了解的背包问题,理解还很浅,见谅。。这类题的问题其实就是采与不采,有M种药材,在T时间内,第i种药材的价值为value[i],所需时间为time[i],求解将哪些药材采取可使价值总和最大。转移方程为:f[i][j]=max(f[i-1][j],f[i-1][j-time[i]]+value[i])对方程的理解:现在需要采摘的是第i个药...原创 2019-04-24 09:47:37 · 401 阅读 · 0 评论 -
ACM 1103 开心的金明(初了解栈与堆内存问题)
原题链接:本题为经典的01背包问题,运用公式可求最优解,详解可看本人在题目“采药”中的解答#include <iostream>#include <stdio.h>#include <cmath>using namespace std;int f[26][30001]={};int main(){ int N,m; ...原创 2019-04-26 15:53:08 · 192 阅读 · 0 评论 -
ACM 1108:守望者的逃离
原题链接:守望者的逃离这题我陷入了一个误区,就是不断的寻找适合条件的距离范围和时间范围,导致情况越来越复杂,其实只要找到这一秒的最优解就ok#include <cmath>#include <cstdio>#include<iostream>using namespace std;int main(){ int m,S,T; ...原创 2019-04-22 00:02:54 · 262 阅读 · 0 评论 -
ACM 排队买票
问题 1163: 【排队买票】问题描述有M个小孩到公园玩,门票是1元。其中N个小孩带的钱为1元,K个小孩带的钱为2元。售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱。注意:两个拿一元零钱的小孩,他们的位置互换,也算是一种新的排法。(M<=10)输入输入一行,M,N,K(其中M=N+K,M<=10).输出输出一行,总的排队方案。样例输入4 2 2...原创 2019-04-15 23:42:21 · 401 阅读 · 0 评论 -
ACM 1160 出圈
题目描述设有n个人围坐一圈并按顺时针方向从1到n编号,从第1个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所剩下一人为止。输入输入多行,每行2个数,分别表示n和m.输出计算每一行中最后剩下这个人的编号.样例输入10 3样例输出4这题我主要用k来计录同学的报数,然后每等于m就删除(赋值),归零,然后就是每循环到人数n时就...原创 2019-04-10 20:36:33 · 200 阅读 · 0 评论 -
ACM“亲和数”问题 1157
“亲和数”问题题目描述:古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。你的任务就编写一个...原创 2019-03-15 18:39:42 · 447 阅读 · 0 评论 -
ACM:蛇形矩阵
题目描述:蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入:本题有多组数据,每组数据由一个正整数N组成。(N不大于100)输出:对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。样例输入:5样例输出:1 3 6 10 152 5 9 144 8 137 1211思路:找到每行之间的关系,双层循环,外层...原创 2019-03-05 15:18:18 · 382 阅读 · 0 评论 -
ACM:弟弟的作业
题目描述:你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。本题要把’+’ ‘-‘用字符变量来储存,由于有’?’,所以弟弟输入的结果是一个字符串,需要转化为整形数字来进行...原创 2019-01-21 17:12:56 · 1289 阅读 · 0 评论 -
Stones on the Table
格式方面除了点问题,导致解决时间过长。。我用的方法是判断相邻两个字母是否相同,如果相同则记录,再继续判断,最后记录出的值就是取走石头的数#include &lt;stdio.h&gt;int main(){int n,i;while (scanf("%d",&amp;n)!=EOF){int k=0;char a[50];scanf("%s",a);原创 2018-12-07 13:20:17 · 125 阅读 · 0 评论 -
ACM第一次训练第四题
#include <stdio.h>#include <stdlib.h>int main(){ int a,b; while(scanf("%d %d",&a,&b)!=EOF) { printf("%d\n",a+b); } return 0;}A+B问题。。原创 2018-12-06 19:54:17 · 141 阅读 · 0 评论 -
ACM第一次训练第一题
#include <stdio.h>#include <stdlib.h>#include <string.h>int main(){ char a[101];int i;while (scanf("%s",a)!=EOF){ for(i=0;i<strlen(a);i++) { if(a[i]=='A'||a[...原创 2018-12-06 19:46:59 · 158 阅读 · 0 评论 -
ACM第一次训练第六题
#include <stdio.h>#include <stdlib.h>int main(){char a[4];char t; int=i;while (scanf("%s",a)!=EOF){if(a[0]>a[1]){t=a[0];a[0]=a[1];a[1]=t;}if(a[1]>a[2]){t=a[1];a[1]=a[...原创 2018-12-06 13:17:43 · 107 阅读 · 0 评论 -
ACM第一次训练第七题
#include <stdio.h>#include <stdlib.h>#define PI 3.1415927int main(){double r;while (scanf("%lf",&r)!=EOF)printf("%.3f\n",(rrrPI4/3));return 0;}注意点有两点,一是题目要求用宏定义PI,且PI位七位小数的,所...原创 2018-12-05 23:19:05 · 147 阅读 · 0 评论 -
判断正整数是否为2的某次幂,且是否为4的某次幂
题目:判断正整数是否为2的某次幂,且是否为4的某次幂解题思路:先判断1,为2的0次幂当不是1时,将该数不断除以2,当出现奇数时就退出,并给出否定(除了1以外),若一直到出现1都全是偶数的话,那么就是2的某次幂。具体几次幂可以在循环中加入变量累计。而2的偶数次幂就必定为4的某次幂,即当一个数为2的2k次幂时,也是4的k次幂,由此可同时判断是否为4的某次幂。具体代码如下:import java...原创 2019-10-04 11:42:05 · 182 阅读 · 0 评论