滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1023判断排序 [打印本页]

作者: 大灰狼 时间: 2014-8-28 08:29
标题: 基于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>

欢迎光临滴水逆向联盟 (http://www.dtdebug.com/) Powered by Discuz! X3.2