UVa 10719 多项式除法的商
2014-02-14 16:08
225 查看
/*
* 解题思路:
* 水题、输入控制好
*/
#include <stdio.h>
int main( )
{
int i;
int k,p;
int flag;
int num1[ 10005 ],num2[ 10005 ] , sum;
char c;
while( ~scanf("%d",&k) )
{
flag = p = sum = 0;
getchar( );
while(( c = getchar( )) != '\n' )
{
if( c == ' ' )
{
if( flag ) num1[ p++ ] = (-1)*sum;
else num1[ p++ ] = sum;
sum = 0;
flag = 0;
}
else if( c == '-') flag = 1;
else if( c<='9' && c>='0' ) sum = sum*10 + c-'0';
}
if( flag ) num1[ p++ ] = sum *( -1 );
else num1[ p++ ] = sum;
for( i=0;i<p-1;i++ )
if( i == 0 ) num2[ i ] = num1[ i ];
else num2[ i ] = num1[ i ] + k*num2[ i-1 ];
printf("q(x):");
for( i=0;i<p-1;i++ )
printf(" %d",num2[ i ] );
puts("");
printf("r = %d\n\n",num1[ p-1 ] - num2[ p-2 ]*k*(-1));
}
return 0;
}
* 解题思路:
* 水题、输入控制好
*/
#include <stdio.h>
int main( )
{
int i;
int k,p;
int flag;
int num1[ 10005 ],num2[ 10005 ] , sum;
char c;
while( ~scanf("%d",&k) )
{
flag = p = sum = 0;
getchar( );
while(( c = getchar( )) != '\n' )
{
if( c == ' ' )
{
if( flag ) num1[ p++ ] = (-1)*sum;
else num1[ p++ ] = sum;
sum = 0;
flag = 0;
}
else if( c == '-') flag = 1;
else if( c<='9' && c>='0' ) sum = sum*10 + c-'0';
}
if( flag ) num1[ p++ ] = sum *( -1 );
else num1[ p++ ] = sum;
for( i=0;i<p-1;i++ )
if( i == 0 ) num2[ i ] = num1[ i ];
else num2[ i ] = num1[ i ] + k*num2[ i-1 ];
printf("q(x):");
for( i=0;i<p-1;i++ )
printf(" %d",num2[ i ] );
puts("");
printf("r = %d\n\n",num1[ p-1 ] - num2[ p-2 ]*k*(-1));
}
return 0;
}
相关文章推荐
- CSS3中background-clip和background-origin的区别
- dwr自动生成的js文件到底在哪里? .
- mysql avg
- pthread_mutex_t 变量不建议做复制操作
- mysql avg 分类: database 2014-02-14 16:08 476人阅读 评论(0) 收藏
- wireshark抓包后查看数据报时的过滤规则/过滤语法及举例说明
- error C2664 && error C1189 &&general error c101008a && fatal error 1085
- ADO.NET简介
- linux下svn使用指南
- 如何培养孩子的分析判断能力
- 给大家推荐一个好的android模拟器genymotion,非常流畅,跟真机差不多
- jQuery Mobile中文手册:开发入门
- Uva 101:The Blocks Problem(木块问题)
- IT笔试面试回忆录
- Cocos2d-x 生成真正的随机数
- ios调试技巧
- shell编程之grep
- sso单点登录详解
- sso单点登录详解
- DIV + CSS 布局入门