一些简单的ACM题

Output
计算出兑换成 5 元、2 元和 1 元币值（要求三种币值均有）的方法有多少种
Sample Input
50
Sample Output
106
Source
【哥德巴赫曾猜测】 Time Limit:10000MS Memory Limit:65536K Total Submit:592 Accepted:194
Description
德国数学家哥德巴赫曾猜测：任何大于 6 的偶数都可以分解成两个素数（素数对）的
和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即 10 可以分解 成两种不同的素数对。
Input
输入任意的>6 的正偶数(<32767)
Output
试求给出的偶数可以分解成多少种不同的素数对（注： A+B 与 B+A 认为是相同素数 对）
= p + 1 再试。
其基本算法如下：
1）读入大于 3 的偶数 n。
2）P=1
3）do{
4）p=p+1；q=n-p;
5）p 是素数吗？
6）q 是素数吗？
7）}while(p、q 有一个不是素数)
8）输出 n=p+q。
为了判明 p、q 是否是素数，我们设置两个标志量 flagp 和 flagq，初始值为 0，若 p
比如，如下4 * 4的矩阵
0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
的最大子矩阵是
92 -4 1 -1 8
这个子矩阵的大小是15。
Input
输入部分第一行是一个正整数 N,说明矩阵的大小。下一行后面跟着 n*n 个整数。留意 这些整数的输入格式可能比较混乱。矩阵是以行优先存储的。
N 可能等于100，矩阵中每个数字的范围为 [-127, 127].
Output
输出最大子矩阵的大小。
Sample Input
4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1
8 0 -2
Sample Output
15
Hint
翻译自 Greater New York 2001 的试题
Sample Output
HELLO ICPC2004 12345ABCDE
Source
Codes: #include<iostream> #include<string> using namespace std; int main() { char a; while((a=getchar())!=EOF) {if(a>='a'&&a<='z')printf("%c",a-('a'-'A'));
Output
统计出不大于 N 的与 7 有关的数字的个数。如 20 以内与 7 有关的数为 7、14、17 共 3 个。
Sample Input
20
Sample Output
3
Source
/*验证哥德巴赫猜想：任一充分大的偶数，可以用两个素数之和表示，例如：
4=2+2
6=3+3
……
98 = 19 + 79。
【敲七】 Time Limit:10000MS Memory Limit:65536K Total Submit:502 Accepted:170
Description
输出 7 和 7 的倍数，还有包含 7 的数字例如（17，27，37...70，71，72，73...）
Input
一个整数 N。(N 不大于 30000)
}
int f(int y)
{int j; for( j=2;j<=sqrt(y);j++) if(y%j==0) break; if(j<=sqrt(y)) return 0; else return y; }
【数列问题】 Time Limit:10000MS Memory Limit:65536K Total Submit:647 Accepted:312
Description
已知一个数列的前 3 个数为 3，4，5，以后每个数为前 3 个数的和，编程序求此数列 的第 N 项
Input
输入 N(N<=35)
Output
求出第 N 项的值
Sample Input
28
Sample Output
25527448
Source
代码 ：
#include<stdio.h> void main() {int a[35]={3,4,5}; int n,i; scanf(“%d”,&n); for(i=3;i<=n;i++) a[i]=a[i-1]+a[i-2]+a[i-3]; printf(“%d\n”,a[n-1]); }
输入一个整数，求出各位上的数字的乘积 方法一： #include<iostream> using namespace std; int main() { int n,s=1; cin>>n;
while(n) {s*=n%10;n/=10; } cout<<s; }
1. 基本思想：冒泡排序（BubbleSort）（稳定排序）的基本概念是：依次比较相 邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第 1 个 和第 2 个数，将小数放前，大数放后。然后比较第 2 个数和第 3 个数，将小数 放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。 至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较 （因为可能由于第 2 个数和第 3 个数的交换，使得第 1 个数不再小于第 2 个 数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上 已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其 实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排 序。
是素数，令 flagp=1，若 q 是素数，令 flagq=1，于是第 7 步变成：
7）}while(flagp*flagq==0); 再来分析第 5、第 6 步，怎样判断一个数是不是素数呢？ 素数就是除了 1 和它自身外，不能被任何数整除的整数，由定义可知： 2、3、5、7、11、13、17、19 等是素数； 1、4、6、8、9、10、12、14 等不是素数。 要判断 i 是否是素数，最简单的办法是用 2、3、4、……i-1 这些数依次去除 i，看能 否除尽，若能被其中之一除尽，则 i 不是素数，反之，i 是素数。其实，没必要用那 么多的数去除，实际上，用反证法很容易证明，如果不大于 i 的平方根的数都不能整 除，则 i 必是素数。于是，上述算法中的第 5 步、第 6 步可以细化为：第 5）步 p 是 素数吗？ flagp=1; for(j=2;j<=[sqrt(p)];j++) if p 除以 j 的余数==0 {flagp=0; break;} 第 6）步 q 是素数吗？ flagq=1; for(j=2;j<=[sqrt(q)];j++) if q 除以 j 的余数==0 {flagq=0; break;} */
【人民币问题】 Time Limit:1000MS Memory Limit:10000K Total Submit:574 Accepted:278
Description
给出任意的人民币(>10 元)的整币兑换成 5 元、2 元和 1 元币值（要求三种币值均有） 的方法有多少种。
Input
输入任意的人民币(>10 元)的整币 100,50,20,10
Output
有1到 n 组成的所有不重复数字的序列，每行一个序列
Sample Input
3
Sample Output
123 132 213 231 312 321
Source
xinyue
【母牛生小牛】
Time Limit:10000MS Memory Limit:65536K Total Submit:525 Accepted:196
Sample Input
1234
Sample Output
25
Source
Code: #include<iostream> #include<math.h> using namespace std; int main() {int n;int z=0; int f(int); cin>>n; for(int i=2;i<=n/2;i++) { if(f(i)) {if(f(n-i)) {// cout<<i<<"+"<<n-i<<endl; z+=1; } } } cout<<z; cout<<endl; return 0;
#include<stdio.h> #include<math.h> void main() {int s=0,n,i; int f(int); scanf("%d",&n); for(i=1;i<=n/2;i++) if(f(i)+f(n-i)==2) s+=1; printf("%d\n",s); }
else printf("%c",a);
} return 0;
}
最大子矩阵
பைடு நூலகம்