算法竞赛——入门经典p35

习题2-10 排列（permutition）

题目：用1，2，3……9组成3个三位数abc,def和ghi，每个数字恰好使用一次，要求abc:def:ghi = 1:2:3。输出所有解。提示：不必太动脑筋。

分析：上学期院里组织比赛的一道题，利用数组，a[1]~a[9]赋值为0，令a[出现的数字] = 1，若a[1] + a[2] + …… +a[9] == 9，则全部数字都出现。

源码：

[cpp]  view plain  copy

 

1. // 习题2-10 样例（permutation）  
2.   
3. #include <stdio.h>  
4. int main(void)  
5. {  
6.     int x, y, z, a[10] = {0};  
7.     for(x = 100; x < 333; x++)  
8.     {  
9.         y = 2*x;  
10.         z = 3*x;  
11.         //令a[出现的数字] = 1  
12.         a[x/100] = a[x/10%10] = a[x%10] = 1;  
13.         a[y/100] = a[y/10%10] = a[y%10] = 1;  
14.         a[z/100] = a[z/10%10] = a[z%10] = 1;  
15.         int i, s = 0;  
16.         for(i = 1; i < 10; i++)  
17.             s += a[i];  
18.         if(s == 9)  
19.             printf("%d\t%d\t%d\n", x, y, z);  
20.         for(i = 1; i < 10; i++)  //重新赋值为0  
21.             a[i] = 0;  
22.     }  
23.     return 0;  

1. }  

2. 习题2-9       分数化小数（decimal）

   题目：输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a,b <= 10^6，c <= 100。例如a=1,b=6,c=4时应输出0.1667.
   

   分析：考察格式化输出，printf("%*.*lf", x, y, z); 中两个*可用后边的变量表示。

   源码：

   
   

   
   

   1. // 习题2-9 分数化小数（decimal）  
   2.   
   3. #include <stdio.h>  
   4. int main(void)  
   5. {  
   6.     int a, b, c;  
   7.     double x;  
   8.     scanf("%d%d%d", &a, &b, &c);  
   9.     x = 1.0*a/b;  
   10.     printf("%.*lf\n", c, x);    //printf("%*.*lf", x, y, z) 第一个*对应x，第二个*对应y，lf对应z  
   11.     return 0;  
   12. }  

   1. // 习题2-9 分数化小数（decimal）  

   
   

   1. 1. #include <stdio.h>  
      2. int main()  
      3. {  
      4.     int a, b, c, tmp;  
      5.     scanf("%d%d%d", &a, &b, &c);  
      6.     printf("%d.", a / b);  
      7.     a = a % b * 10;  
      8.   
      9.     while(c-- > 1) {  
      10.         printf("%d", a / b);  
      11.         a = a % b * 10;  
      12.     }  
      13.     tmp = a % b * 10 / b;  
      14.     if(tmp < 5)  
      15.         printf("%d\n", a / b);  
      16.     else  
      17.         printf("%d\n", a / b + 1);  
      18.     return 0;  
      19. }  
      
      
   
   
3. 
   
4.