热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

14点开始做,现在时间16:23。出错了,头好晕~~~

头晕,算法已经想好,写出来的程序有漏洞,没有按照我的想法来执行。头晕!我做别的题目了。我的程序代码:*DramaticMultiplicationsTimeLimit

头晕,算法已经想好,写出来的程序有漏洞,没有按照我的想法来执行。头晕!我做别的题目了。

我的程序代码:

/ 

*
Dramatic Multiplications
Time Limit:1000MS  Memory Limit:65536K
Total Submit:714 Accepted:216

Description
Hassan, helping with his younger brother's homework, found out that when you multiply 102564 by 4, its right-most digit moves to the left, and the other digits move one position to the right; i.e. 4 * 102564 = 410256. We call a number that has this property when multiplied by n, an n-dramatic number. For instance, 102564 and 128205 are both 4-dramatic. Given two one-digit numbers n and k, the goal is to find the smallest n-dramatic number that its rightmost digit is k.

Input
On the first line of the input, there is an integer t, which is the number of cases that follow. Each test case, is on a line by itself, and contains two integers n and k, where 1 <= n <= 9, and 1 <= k <= 9.

Output
For each test case, output a single integer on a line by itself, which is the smallest n-dramatic number that its rightmost digit is k. If no such number exists, output 0 instead.

Sample Input


2
4 5
2 1

Sample Output


128205
0

Source
Tehran 2005
*/
#include "iostream"

using namespace std;

bool pandun(char *ch1,char * ch2)
{
 int i=0,j=0,k,n;
 while(ch1[i]!='a')
  i++;
 while(ch2[j]!='a')
  j++;
 n=j-2;
 k=i-2;
 if(ch1[0]==ch2[n+1])
 {
  while(1)
  {
   if(ch1[k]!=ch2[n])
   {
    return true;
   }
   k--;
   n--;
   if(k==1&&n==0)
    return false;
  }
 }
 else
  return true;
}

int main()
{
 int t,n,k,i,j,ch,flag;
 char ch1[100],ch2[100],ch3[100];
 cin>>t;
 while(t)
 {
  cin>>n>>k;
  i=0;
  j=0;
  flag=1;
  memset(ch1,'a',sizeof(ch1));
  memset(ch2,'a',sizeof(ch2));
  memset(ch3,'0',sizeof(ch3));
  ch1[j]=k+'0';
  j++;
  while(j<100)
  {
   ch=ch1[j-1]-'0';
   ch*=n;
   if(!(ch/10))
   {
    if((ch%10+ch3[i])>'9')
    {
     ch3[i+1]=(ch%10+ch3[i]-'0')/10+'0';
     ch2[i]=(ch%10+ch3[i]-'0')%10+'0';
    }
    else
     ch2[i]=(ch%10)+ch3[i];
    i++;
   }
   else
   {
    if((ch%10+ch3[i])>'9')
    {
     ch3[i+1]=(ch%10+ch3[i]-'0')/10+'0';
     ch2[i]=(ch%10+ch3[i]-'0')%10+'0';
    }
    else
     ch2[i]=(ch%10)+ch3[i];
    ch3[i+1]=ch/10+'0';
    i++;
   }
   ch1[j]=ch2[i-1];
   j++;
   if(j==100)
    flag=0;
  }
  if(/*(ch1[j-2]-'0')*n<10&&*/flag)
   for(k=j-2;k>=0;k--)
    cout<  else
   cout<<"0";
  cout<  t--;
 }
 return 0;
}

 


推荐阅读
  • 本题探讨如何通过最大流算法解决农场排水系统的设计问题。题目要求计算从水源点到汇合点的最大水流速率,使用经典的EK(Edmonds-Karp)和Dinic算法进行求解。 ... [详细]
  • 使用GDI的一些AIP函数我们可以轻易的绘制出简 ... [详细]
  • 本文介绍了一种解决二元可满足性(2-SAT)问题的方法。通过具体实例,详细解释了如何构建模型、应用算法,并提供了编程实现的细节和优化建议。 ... [详细]
  • 本题探讨了在一个有向图中,如何根据特定规则将城市划分为若干个区域,使得每个区域内的城市之间能够相互到达,并且划分的区域数量最少。题目提供了时间限制和内存限制,要求在给定的城市和道路信息下,计算出最少需要划分的区域数量。 ... [详细]
  • 本文探讨了在C++中如何有效地清空输入缓冲区,确保程序只处理最近的输入并丢弃多余的输入。我们将介绍一种不阻塞的方法,并提供一个具体的实现方案。 ... [详细]
  • 本文介绍了几种不同的编程方法来计算从1到n的自然数之和,包括循环、递归、面向对象以及模板元编程等技术。每种方法都有其特点和适用场景。 ... [详细]
  • 本文探讨了将类成员属性设置为私有的重要性,并通过具体代码示例展示了如何实现对这些属性的有效控制。私有成员属性有助于增强数据的安全性和完整性,确保只有经过验证的数据才能被修改。 ... [详细]
  • 本文深入探讨了POJ2762问题,旨在通过强连通分量缩点和单向连通性的判断方法,解决有向图中任意两点之间的可达性问题。文章详细介绍了算法原理、实现步骤,并附带完整的代码示例。 ... [详细]
  • 本文详细介绍如何利用已搭建的LAMP(Linux、Apache、MySQL、PHP)环境,快速创建一个基于WordPress的内容管理系统(CMS)。WordPress是一款流行的开源博客平台,适用于个人或小型团队使用。 ... [详细]
  • 本文探讨了在使用Selenium进行自动化测试时,由于webdriver对象实例化位置不同而导致浏览器闪退的问题,并提供了详细的代码示例和解决方案。 ... [详细]
  • 本文介绍如何在 C++ 中使用链表结构存储和管理数据。通过具体示例,展示了静态链表的基本操作,包括节点的创建、链接及遍历。 ... [详细]
  • JavaScript 基础语法指南
    本文详细介绍了 JavaScript 的基础语法,包括变量、数据类型、运算符、语句和函数等内容,旨在为初学者提供全面的入门指导。 ... [详细]
  • 深入解析Spring启动过程
    本文详细介绍了Spring框架的启动流程,帮助开发者理解其内部机制。通过具体示例和代码片段,解释了Bean定义、工厂类、读取器以及条件评估等关键概念,使读者能够更全面地掌握Spring的初始化过程。 ... [详细]
  • 深入了解 Windows 窗体中的 SplitContainer 控件
    SplitContainer 控件是 Windows 窗体中的一种复合控件,由两个可调整大小的面板和一个可移动的拆分条组成。本文将详细介绍其功能、属性以及如何通过编程方式创建复杂的用户界面。 ... [详细]
  • 实体映射最强工具类:MapStruct真香 ... [详细]
author-avatar
沉醉在温柔箱
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有