01 2020 档案
摘要:题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过100个字符),然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入格式 四行字符,由大写字母组成,每行不超过100个字符 输出格式 由若干行组成,前几行由空格和星号组成,最后一行则是
阅读全文
摘要:题目描述 给定一个数,请将该数各个位上数字反转得到一个新数。 这次与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]>>
阅读全文