Code Refactoring

最新推荐文章于 2025-07-07 11:47:09 发布

原创最新推荐文章于 2025-07-07 11:47:09 发布 · 770 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Math2 of bo_jwolf

比赛同时被 2 个专栏收录

79 篇文章

订阅专栏

Uva

66 篇文章

订阅专栏

本文提供了一段用于解决ACM竞赛中特定数学问题的C++代码实现。该程序通过检查输入数字的因数来判断其是否为质数，并在找到因数时输出相应的分解结果。代码使用了基本的循环和条件判断，适用于初学者学习和理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29821#problem/I

// File Name: bo_jwolf9.cpp
// Author: rudolf
// Created Time: 2013年08月23日 星期五 11:57:08

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

int main()
{
	int n , Case ;
	scanf( "%d" , &Case ) ;
	for( int i = 1 ; i <= Case ; ++i )
	{
		scanf( "%d" , &n ) ;
		printf( "Case #%d: %d " , i , n ) ;
		int ans = 0 ; 
		for( int i = 2 ; i <= sqrt( n ) ; ++i )
		{
			if( ans > 1 )
				break ;
			if( n % i == 0 )
			{
				ans++ ;
				printf( "= %d * %d " , i , n / i ) ;
			}
		}
		printf( "\n" ) ;
	}
return 0;
}