输入两个正整数,用逗号分隔。
Output
输出这两个数的最大公约数。
Sample Input
24,60
Sample Output
12
Hint
可以用辗转相除法计算最大公约数;也可以用穷举法求最大公约数。 #include
int a,b,t,i;
while(scanf(\ {
if(a>b) {
t=a; a=b; b=t; }
for(i=a;i>=1;i--) {
if(a%i==0&&b%i==0) {
break; } }
printf(\ } }
求最大公约数
Time Limit:1000MS Memory Limit:65536K
Total Submit:1801 Accepted:1173
Description
两个数能同时被一个数所整除,这个数就是公约数。例如,12和20的公约数有1,2,4。其中4是12和20的最大公约数。
Input
输入两个正整数,用逗号分隔。
Output
输出这两个数的最大公约数。
Sample Input
24,60
Sample Output
12
Hint
可以用辗转相除法计算最大公约数;也可以用穷举法求最大公约数。
#include
int a,b,t,i;
while(scanf(\ {
if(a>b) {
t=a; a=b; b=t; }
for(i=a;i>=1;i--) {
if(a%i==0&&b%i==0) {
break; } }
printf(\
} }
零起点学算法101——统计字母数字等个数
Time Limit:1000MS Memory Limit:65536K
Total Submit:4762 Accepted:1986
Description
输入一串字符,统计这串字符里的字母个数,数字个数,空格字数以及其他字符(最多不超过100个字符)
Input
多组测试数据,每行一组
Output
每组输出一行,分别是字母个数,数字个数,空格字数以及其他字符个数
Sample Input
I am a student in class 1. I think I can!
Sample Output
18 1 6 1 10 0 3 1
Hint
char str[100];//定义字符型数组
while(gets(str)!=NULL)//多组数据 {
//输入代码
for(i=0;str[i]!='\\0';i++)//gets函数自动在str后面添加'\\0'作为结束标志 {
//输入代码 }
//字符常量的表示, 'a'表示字符a; '0'表示字符0;
//字符的赋值
str[i]='a';//表示将字符a赋值给str[i] str[i]='0';//表示将字符0赋值给str[i] }
#include
int i,z,s,k,q; char a[100];
while(gets(a)!=NULL) {
z=0; s=0; k=0; q=0;
for(i=0;a[i]!='\\0';i++) {
if(a[i]>='A'&&a[i]<='Z'||a[i]>='a'&&a[i]<='z') {
z=z+1; }
else if(a[i]>='0'&&a[i]<='9') {
s=s+1; }
else if(a[i]==' ') {
k=k+1; }
else if(a[i]<'a'||a[i]>'z'||a[i]>'Z'||a[i]<'A'||z!=' '||a[i]<'0'||a[i]>'9') {
q=q+1; } }
printf(\ }
return 0; }
网站泄密
Time Limit:1000MS Memory Limit:65536K
Total Submit:1018 Accepted:386
Description
陈盖历回来后,给小娥一个不幸的消息,网站密码泄露了,银行密码泄露了。让小娥赶快就修改密码。小娥追问道,密码不是加密了吗?怎么会泄密?当然有些没有加密,有些加密算法很简单。陈盖历还告诉小娥,素数在加密学中起了很大的作用。
现在告诉你2个数,你能找出这2个数之间所有的素数吗?
Input
首先输入一个整数n表示n组测试数据 然后是n行,每行输入2个整数m1和m2
Output
输出m1和m2之间的所有素数(包括m1 m2)
Sample Input
2 2 10 5 21
Sample Output
2 3 5 7
5 7 11 13 17 19 #include
int n,p=0,m1,m2,r,j,i,q,l,a[1000],t; scanf(\ for(i=0;i p=0; scanf(\ if(m1>m2) { r=m1; m1=m2; m2=r; } for(j=m1;j<=m2;j++) { for(q=2;q t=j%q; if(t==0) { break;