基于visual Studio2013解决C语言竞赛题之1023判断排序

大灰狼

题目

解决代码及点评

• <pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
• 23. 有10个两位整数，把这些数作以下变化，如果它是素数，
•     则把它乘以2，若它是偶数则除以2，其余的数减1，
•     请将变化后的10个数按从小到大的次序打印出来。
• */  
• #include <stdio.h>  
• #include <stdlib.h>  
• #include <math.h>  
• /*
•     判断整数n是否为质数
•     是：返回1
•     否：返回0
• */  
• int isPrimeNumber(int n)  
• {  
•     int isPrime = 1;  
•     if (n == 1)  
•     {  
•         return 0;  
•     }  
•     for (int i = 2; i <= (int)(sqrt((double)n)); i++)  
•     {  
•         if (n % i == 0)  
•         {  
•             isPrime  = 0;  
•             break;  
•         }  
•     }  
•     return isPrime;  
• }  
• /*
•     冒泡法实现数组排序
• */  
• void sort23(int *a,int n)  
• {  
•     for (int i = 0; i < n - 1; i++)  
•     {  
•         for (int j = 0; j < n - 1 - i; j++)  
•         {  
•             if (a[j] > a[j + 1])  
•             {  
•                 a[j] = a[j] ^ a[j + 1];  
•                 a[j + 1] = a[j] ^ a[j + 1];  
•                 a[j] = a[j] ^ a[j + 1];  
•             }  
•         }  
•     }  
• }  
• void main()  
• {  
•     const int N = 10;  
•     int a[N];  
•     for(int i = 0; i < N; i++)  
•     {  
•         a = 11 + rand() % 89;  
•         if (isPrimeNumber(a))  
•         {  
•             a *= 2;  
•         }  
•         else if (a % 2 == 0)  
•         {  
•             a /= 2;  
•         }  
•         else  
•         {  
•             a -= 1;  
•         }  
•     }  
•   
•     sort23(a,N);  
•     for (int i = 0; i < N; i++)  
•     {  
•         printf("%-5d",a);  
•     }  
•     printf("\n");  
•     system("pause");  
• }</pre><br></pre></pre></pre>