1013: 最大公约数
#include<stdio.h>
int main(void)
{
int a,b;
scanf(“%d%d”,&a,&b);
while(a!=0&&b!=0){
while(b!=0){
int temp=a%b;
a=b;
b=temp;
}
printf(“%d\n”,a);
scanf(“%d%d”,&a,&b);
}
return 0;
}
1027: 最大公约数2
#include<stdio.h>
#include<stdlib.h>
int GCD(int a,int b){
while(b!=0){
int temp=a%b;
a=b;
b=temp;
}
return a;
}
int main(void)
{
int T,N,i,k;
scanf(“%d”,&T);
int *n;
for(k=0;k<T;k++){
scanf(“%d”,&N);
n=(int )malloc(Nsizeof(int));
for(i=0;i<N;i++)scanf(“%d”,&n[i]);
i=0;
while(i<N-1){
if(n[i]>n[i+1])
n[i+1]=GCD(n[i],n[i+1]);
else
n[i+1]=GCD(n[i+1],n[i]);
i++;
}
printf(“%d\n”,n[i]);
}
return 0;
}
4892: 习题5-3-2 求最大公约数
#include<stdio.h>
int main(void)
{
unsigned a,b;
while(~scanf("%u%u",&a,&b)){
while(b!=0){
int temp=a%b;
a=b;
b=temp;
}
printf("%u\n",a);
}
return 0;
}
5101: 判断三角形形状
#include<stdio.h>
int main(void)
{
int a[3];
for(int i=0;i<3;i++){
scanf(“%d”,&a[i]);
}
for(int i=1;i<3;i++){
for(int j=0;j<3-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
if((a[0]+a[1])<a[2])printf(“illegal triangle”);
else{
if((a[0]*a[0]+a[1]*a[1])>(a[2]*a[2]))
printf(“acute triangle”);
else if((a[0]*a[0]+a[1]*a[1])(a[2]*a[2]))
printf(“right triangle”);
else printf(“obtuse triangle”);
}
return 0;
}----(我的)
—(别人的)
#include<stdio.h>
#include<math.h>
#include
using namespace std;
int main()
{
int a[3];
for(int i=0;i<3;i++)
scanf(“%d”,&a[i]);
sort(a,a+3);//按升序排序
if((a[0]+a[1])<=a[2])
printf(“illegal triangle”);
else{
if((pow(a[0],2)+pow(a[1],2))>pow(a[2],2))
printf(“acute triangle”);
else if((pow(a[0],2)+pow(a[1],2))pow(a[2],2))
printf(“right triangle”);
else if((pow(a[0],2)+pow(a[1],2))<pow(a[2],2))
printf(“obtuse triangle”);
}
return 0;
}
1268: 求整数的位数以及各位数之和
#include<stdio.h>
#include<string.h>
char a[1000];
int main()
{
int repeat,i,number,sum;
scanf(“%d”,&repeat);
for(i=1;i<=repeat;i++){
sum=0;number=0;
scanf(“%s”,a);
if(a[0]‘-’)
number=strlen(a)-1;
else
number=strlen(a);
printf(“number=%d,”,number);
if(a[0]‘-’){
while(number>0){
sum+=a[number]-‘0’;
number–;
}
}
else{
while(number>0){
sum+=a[number-1]-‘0’;
number–;
}
}
printf(“sum=%d.\n”,sum);
}
return 0;
}
1094: 统计一个整数中数字的个数
#include<stdio.h>
#include<string.h>
char a[100];
int main()
{
int repeat,i,k,count;
scanf(“%d”,&repeat);
for(i=1;i<=repeat;i++){
k=count=0;
scanf(“%s”,a);
while(a[k]!=‘\0’){
if(a[k]==‘2’)count++;
k++;
}
printf(“count=%d\n”,count);
}
return 0;
}