2013=7=31 复习回顾

1==素数

#include <stdio.h>
int main()
{
 int i,j,n,s,k;
 int a[1000];
 while(scanf("%d",&n)&&n!=-1)
 {  s=0; k=0;
  for(j=1;j<n;j++)
  if(n%j==0) {  s+=j; a[k++]=j ; }
  if(s==n) {  printf("%d=%d",n,1);
   for(i=1;i<k;i++)
              printf("+%d",a[i]);
     printf(" "); 
  }
 else printf("No "); 
 } 
 
}

2==三位数的相加次数

#include <stdio.h>
int main()
{
  int m,n,i,j,k,N ;
  scanf("%d",&N);
  while(N--) 
  {   scanf("%d%d",&m,&n);
   if(m==0||n==0) break;
   if((100<=m&&m<=1000)&&(100<=n&&n<=1000))
    if(m%10+n%10>=10)  i=1;   else i=0;
    if(m/10%10+n/10%10+ i >=10)  j=1;   else j=0;
    if(m/100%10+n/100%10+j>=10)   k=1;   else k=0;
    printf("%d",i+j+k);
   
     
  }
 
}

3==奇偶分离

#include <stdio.h>
int main( )
{
int i,n ,N;
scanf("%d",&N);
while(N--)
{  scanf("%d",&n);
 for(i=1;i<=n;i+=2)
 printf("%d ",i);
 printf(" ");
 for(i=2;i<=n;i+=2)
 printf("%d ",i);
}
}

4==分数拆分

#include <stdio.h>
int main( )
{
 int k,x,y,n;
 scanf("%d",&n);
 while(n--)
 {
  scanf("%d",&k);
  for(y=k+1;y<=2*k;y++)
   if((k*y)%(y-k)==0)
  {
    x=k*y/(y-k) ;
   printf("1/%d=1/%d+1/%d",k,x,y);
  }
 }
 
 
}

5==素数

#include <stdio.h>
int main( )
{
int i,k,n,m,tag ;

for(i=2;i<=10;i++)
{
 tag=0;
 for(k=2;k<i;k++)
 if(i%k==0)  tag=1;
 if(tag==0)  printf("%d ",i);
}
 
 return 0;
}

6==五个数排大 ？ 小？

#include<iostream>
using namespace std;
int main()
{
int N=5;
int i,a[5],t;
for(i=0;i<5;i++)
cin>>a[i];
cout<<endl;
while(N--)
{

for(i=0;i<N;i++)
{
if(a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
}
}
cout<<a[0]<<" "<<a[4]<<endl;
return 0;
}