第21題

( 尋找假幣 ) 現(xiàn)有 80枚硬幣，其中有一枚是假幣，其重量稍輕，所有真幣的重量都相同，如果使 用不帶砝碼的天平稱重，最少需要稱幾次，就可以找出假幣？你還要指出第 1 次的稱重方法。請寫 出你的結(jié)果：

第22題

( 取石子游戲 ) 現(xiàn)有 5 堆石子，石子數(shù)依次為 3，5，7，19，50，甲乙兩人輪流從任一堆中任取 ( 每 次只能取自一堆，不能不取 ) ，取最后一顆石子的一方獲勝。甲先取，問甲有沒有獲勝策略 ( 即無論 乙怎樣取，甲只要不失誤，都能獲勝 ) ？如果有，甲第一步應(yīng)該在哪一堆里取多少？請寫出你的結(jié)果：

第23題

#include<stdio.h>
int main() 
{     
  int i,u[4],a,b,x,y=10; 
  for(i=0;i<=3;i++)    
    scanf("%d",&u[i]);   
  a=(u[0]+u[1]+u[2]+u[3])/7;    
  b=u[0]/((u[1]-u[2])/u[3]);   
  x=(u[0]+a+2)-u[(u[3]+3)%4];  
  if(x>10)        
    y+=(b*100-u[3])/(u[u[0]%3]*5);       
  else          
    y+=20+(b*100-u[3])/(u[u[0]%3]*5);     
  printf("%d,%d\n",x,y);      
  return 0;
 } /* 注：本例中，給定的輸入數(shù)據(jù)可以避免分母為 0 或下標(biāo)越界。 */

輸入： 9 3 9 4 

輸出： ________________ 

第24題

#include <stdio.h>
int main()
{ 
  int i,j,m[]={2,3,5,7,13}; 
  long t; 
  for(i=0;i<=4;i++) 
  { 
    t=1; 
    for(j=1;j<m[i];j++) 
    t*=2; 
    printf("%ld ",(t*2-1)*t); 
  } 
  printf("\n");
}

輸出： ________________

第25題

#include "stdio.h" 
#define N 7
int fun(char s[],char a,int n) 
{ 
   int j; 
   j=n; 
   while(a<s[j]&&j>0) j--; 
   return j; 
}
int main() 
{
   char s[N+1]; 
   int k,p; 
   for(k=1;k<=N;k++) 
     s[k]='A'+2*k+1; 
   printf("%d\n",fun(s,'M',N)); 
}

輸出： ________________

第26題

#include <stdio.h>
void digit(long n,long m)
{ 
  if(m>0) 
    printf("%2ld",n%10); 
  if(m>1) 
    digit(n/10,m/10); 
  printf("%2ld",n%10);
}
int main()
{ 
   long x,x2;
   printf("Input a number:\n");
   scanf("%ld",&x); 
   x2=1; 
   while(x2<x)
     x2*=10;
   x2/=10; 
   digit(x,x2); 
   printf("\n");
}

輸入： 9734526

輸出： ________________

第27題

( 全排列 ) 下面程序的功能是利用遞歸方法生成從 1 到 n(n<10) 的 n 個(gè)數(shù)的全部可能的排列 ( 不一定 按升序輸出 ) 。例如，輸入 3，則應(yīng)該輸出 ( 每行輸出 5 個(gè)排列 ) ：

 123 132 213 231 321 312 

程序：

#include<stdio.h>
int n,a[10]; /*a[1],a[2], …,a[n] 構(gòu)成 n 個(gè)數(shù)的一個(gè)排列 */
long count=0; /* 變量 count 記錄不同排列的個(gè)數(shù)，這里用于控制換行 */ 
void perm(int k) 
{ 
    int j,p,t;
    if(______ ①______) 
    { 
      count++; 
      for(p=1;p<=n;p++) 
        printf("%1d",a[p]); /* "%1d" 中是數(shù)字 1，不是字母 l */ 
      printf(" "); 
      if(______ ②______) 
        printf("\n");
      return; 
    } 
    for(j=k;j<=n;j++) 
    { 
      t=a[k]; 
      a[k]=a[j];
      a[j]=t;
      ______③______; 
      t=a[k]; ______④______; 
    } 
} 
int main() 
{ 
   int i;
   printf("Entry n:\n"); 
   scanf("%d",&n); 
   for(i=1;i<=n;i++) 
     a[i]=i; 
    ______⑤______; 
}

第28題

由鍵盤輸入一個(gè)奇數(shù) P(P<100,000,000) ，其個(gè)位數(shù)字不是 5，求一個(gè)整數(shù) S，使 P×S=1111...1( 在給定的條件下，解 s 必存在) 。要求在屏幕上依次輸出以下結(jié)果：

 (1) S 的全部數(shù)字。除最后一行外，每行輸出 50 位數(shù)字。

 (2) 乘積的數(shù)字位數(shù)。 

例 1：輸入 P=13，由于 13*8547=111111，則應(yīng)輸出 (1) 8547 ，(2) 6 

例 2：輸入 P=147，則輸出結(jié)果應(yīng)為 (1) 755857898715041572184429327286470143613 (2) 42 ，即 等式的右端有 42個(gè) 1。 

程序：

#include<stdio.h>
int main()
 { 
   long p,a,b,c,t,n;
   int bl;
   while(1) 
   { 
      printf(" 輸入 p, 最后一位為 1 或 3 或 7 或 9：\n");
      scanf("%ld",&p); 
      if((p%2!=0)&&(p%5!=0)) /* 如果輸入的數(shù)符合要求，結(jié)束循環(huán) */ 
        ______⑥______; 
   }
 a=0; n=0; 
   while(a<p); 
   {
      a=a*10+1;n++;/*變量a存放部分右端項(xiàng)，n為右端項(xiàng)的位數(shù)*/
   }
   t=0;
   do
   {
      b=a/p;
      printf("%1ld",b);
      t++;
      if(___________⑦_(dá)_________)
         printf("\n");
       c=_________⑧_________;a=________⑨______;n++;
   }while(c>0);
   printf("\nn=%ld\n".__________⑩_______);
}