sshadows

摘要： 题目描述 给定一个数，请将该数各个位上数字反转得到一个新数。 这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分 阅读全文

摘要： 【题目描述】 求正整数22和nn之间的完全数(一行一个数)。 完全数：因子之和等于它本身的自然数，如6=1+2+36=1+2+3 【输入】 输入n(n≤5000)n(n≤5000)。 【输出】 一行一个数,按由小到大的顺序。 【输入样例】 7 【输出样例】 6 1 #include<cstdio> 阅读全文

摘要： 欧几里得算法 又称辗转相除法 迭代求两数 gcd 的做法 由 (a,b) = (a,ka+b) 的性质：gcd(a,b) = gcd(b,a mod b) 1 int gcd(int a,int b){ 2 if(b==0) return a; 3 return gcd(b,a%b); 4 } O( 阅读全文

摘要： 主要是用来回头再看， ps:搬运qwq； 整除 整除：若 a = bk，其中 a,b,k 都是整数，则 b 整除 a，记做 b|a。 也称 b 是 a 的约数（因数），a 是 b 的倍数 显而易见的性质： 1 整除任何数，任何数都整除 0 若 a|b,a|c，则 a|(b+c),a|(b−c) 若 阅读全文

摘要： 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int m,n,w[31],c[31],p[31],f[201]; 5 int main(){ 6 cin>>m>>n; 7 for(int i=1;i<=n;i+ 阅读全文

摘要： #include<iostream> #include<algorithm> using namespace std; int v[6002],w[6002],s[6002],f[6002],n,m; int main(){ cin>>n>>m; for(int i=1;i<=n;i++) cin> 阅读全文

摘要： 【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问 阅读全文

摘要： #include<iostream> #include<algorithm> using namespace std; int m,n,w[31],c[31],f[31][201],p; int main(){ cin>>m>>n; for(int i=1;i<=n;i++) cin>>w[i]>> 阅读全文

摘要： #include<iostream> #include<algorithm> using namespace std; int m,n,w[31],c[31],f[31][201],p; int main(){ cin>>m>>n; for(int i=1;i<=n;i++) cin>>w[i]>> 阅读全文

摘要： 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8到26到15到24的路径产生了最大的和86。 【输入】 第一个行包含R(1≤ R≤1000)，表示行的数目。 后 阅读全文