UVALive - 4119 Always an integer
题意:
输入一个关于n的表达式,求该表达式对于任意整数变量n得到的值是否均为整数。
思路:
根据差分数列的性质,令 n = 1 , 2 ,3 ,…,k+1,依次带入表达式计算是不是整数。其中k为表达式的最高次幂,
写这个题主要还是锻炼一下自己写模拟题的能力。。
代码:
/*
* @author FreeWifi_novicer
* language : C++/C
*/
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<string>
#include<map>
#include<set>
#include<vector>
#include<queue>
using namespace std;
#define clr( x , y ) memset(x,y,sizeof(x))
#define cls( x ) memset(x,0,sizeof(x))
#define pr( x ) cout << #x << " = " << x << endl
#define pri( x ) cout << #x << " = " << x << " "
#define test( t ) int t ; cin >> t ; int kase = 1 ; while( t-- )
#define out( kase ) printf( "Case %d: " , kase++ )
#define mp make_pair
#define pii pair<int,int>
#define pb push_back
typedef long long lint;
typedef long long ll;
typedef long long LL;
string s ;
vector<pair<lint , int> >v ;
int maxe ;
lint d ;
void init(){
int k = 0 ;
v.clear() ;
while( s[k] != '/' ) k++ ;
d = abs( atol( s.c_str() + k + 1 ) );
s = s.substr( 0 , k ) ;
int len = s.length() ;
int begin = ( s[