题解
KSkun
这个作者很懒,什么都没留下…
展开
-
CCF入门P141练习5:Cantor斜表
题解#include <cstdio>int main() { int n; scanf("%d", &n); int i, line = 0; for(i = 1;; i++) { line++; if(n <= i) break; if(n - i > 0) n -= i; } printf("%d/%d原创 2016-12-11 08:56:32 · 388 阅读 · 0 评论 -
CCF基础P226练习题解
练习1#include <cstdio>int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a % b);}int lcm(int n, int m) { return n * m / gcd(n, m);}int main() { int n, m; scanf("%d%d", &n, &原创 2016-12-27 17:50:50 · 495 阅读 · 0 评论 -
CCF基础P29练习题解
练习1#include <cstdio>int shugen(int n) { int sum = 0; while(n != 0) { sum += n % 10; n /= 10; } if(sum / 10 != 0) shugen(sum); else return sum;} int main(void) { int原创 2016-12-25 11:54:12 · 512 阅读 · 0 评论 -
CCF入门P243练习4:奇数阶幻方
题目(来源:NOIP2015提高组复赛D1T1,Vijos) 幻方是一种很神奇的 N ∗ N 矩阵:它由数字 1,2,3, … … , N ∗ N 构成,且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时,我们可以通过以下方法构建一个幻方: 首先将 1 写在第一行的中间。 之后,按如下方式从小到大依次填写每个数 K(K = 2,3, … , N ∗ N) :若 (K − 1) 在原创 2016-12-18 11:52:02 · 653 阅读 · 0 评论 -
CCF入门P231练习6:ISBN号码
Vijos链接题目每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;原创 2016-12-18 10:48:57 · 577 阅读 · 0 评论 -
CCF入门P204练习5:求所有x^2
题目求所有满足x2=□□□□□□□□□的x,其中每个□中数字都不同,且遍历数字1~9。输入输出示例输入1[无输入]输出111826 12363 12543 14676 15681 15963 18072 19023 19377 19569 19629 20316 22887 23019 23178 23439 24237 24276 24441 24807 2原创 2016-12-13 17:55:15 · 1009 阅读 · 0 评论 -
CCF入门P130练习6:密码
题解#include <cstdio>int main() { char c; while((c = getchar()) != EOF) { if(c >= 'a' && c <= 'z') { putchar(c + 3 % 'a'); } else if(c >= 'A' && c <= 'Z') {原创 2016-12-04 16:03:23 · 524 阅读 · 0 评论 -
角谷猜想,计算第一次出现1经过了几次操作
题目描述70年代中期,美国各所名牌大学校园内,人们都像发疯一般,夜以继日,废寝忘食地玩弄一种数学游戏。这个游戏十分简单:任意写出一个自然数N,并且按照以下的规律进行变换: 如果是个奇数,则下一步变成3N+1。 如果是个偶数,则下一步变成N/2。 不单单是学生,甚至连教师、研究员、教授与学究都纷纷加入。为什么这种游戏的魅力经久不衰?因为人们发现,无论N是怎样一个数字,最终都无法逃脱回到谷底1。准原创 2016-12-04 10:06:02 · 2689 阅读 · 0 评论 -
UVa 272 Tex Quotes
//#include //#include #include #include using namespace std;int main() { //ios::sync_with_stdio(false); FILE *f = fopen("in.txt", "r"); char c; int begin = 0; while((c = fgetc(f)) != EOF)原创 2016-11-27 10:51:29 · 324 阅读 · 0 评论 -
UVa 10082 WERTYU
//#include //#include #include #include //using namespace std; const char s[] = "`1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./"; int main() { //ios::sync_with_stdio(false); //FILE *f原创 2016-11-27 11:21:19 · 349 阅读 · 0 评论 -
UVa 401 Palindromes
//#include //#include #include #include #include #include //using namespace std; const char s[] = "A 3 HIL JM O 2TUVWXY51SE Z 8 "; char* rev(char string[]) { int len = strlen(s原创 2016-11-27 11:52:58 · 301 阅读 · 0 评论 -
UVa 1585 Score
//#include //#include #include #include //using namespace std; int main() { //ios::sync_with_stdio(false); FILE *f = fopen("in.txt", "r"); char c[85]; int n, i; fscanf(f, "%d",原创 2016-11-27 16:51:05 · 237 阅读 · 0 评论 -
UVa 1586 Molar Mass
//#include //#include #include #include #include #include //using namespace std; int main() { //ios::sync_with_stdio(false); FILE *f = fopen("in.txt", "r"); char c[85]; int n, i; fscanf原创 2016-11-29 18:00:25 · 433 阅读 · 0 评论 -
求“最大连续段和”题目分析
一、题目说明给出一段长度为n的数列,要求从中找出连续的一段来使得总和最大。输入包含两行,第1行表示数列长度为N(N<=100 000),第2行包括N个整数来描述这个数列,每个整数的绝对值不超过1 000。输出只有一个整数,为最大的连续段总和。二、输入输出样例输入1 5 1 -2 3 1 -4 输出1 4三、题目分析工事中原创 2016-12-06 17:55:25 · 2164 阅读 · 0 评论 -
CCF入门P216练习6:世博会志愿者
题解#include <cstdio>void sortsubarray(int data[], int begin, int end) { int i, j, k, temp; for(i = begin; i < end; i++) { for(j = i - 1; j >= begin; j--) if(data[j] > data[i]) break;原创 2016-12-11 11:16:40 · 811 阅读 · 0 评论 -
CCF基础P54练习题解
练习1#include <string>#include <iostream>#include <cctype>using namespace std;bool judge(string s) { if(!isalpha(s[0])) { return false; } string::iterator it = s.begin(); for(;原创 2017-01-03 17:57:39 · 482 阅读 · 0 评论