Discount

最新推荐文章于 2021-02-02 22:30:50 发布

uqapuqap

最新推荐文章于 2021-02-02 22:30:50 发布

阅读量1.4k

点赞数

分类专栏： C/C++(ACM解题报告) 文章标签： integer each output input ini

本文链接：https://blog.csdn.net/uqapuqap/article/details/4443639

版权

C/C++(ACM解题报告) 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

Discount

Time Limit:1s	Memory limit:32M
Accepted Submit:54	Total Submit:117

Problem Description

People like to buy gifts in discount. For example, gift A with initial price RMB50, 30% off actually costsRMB35, gift B with initial price RMB104, 17% off actually costs RMB86.32.

Mr.Richman is a rich man. He hates small money, so he always pays an integer number of RMBs without getting any change. What's more, being a traditional Chinese person, the amount of money he pays always contains the lucky digit '8' (of course, the integer MUST be at least the actual price after discount). For example, he would pay RMB38 for gift A, and RMB87 for gift B.

Given the initial price and the discount for a gift, calculate how much Mr.Richman would like to pay.

Input

The first line contains t (1 ≤ t ≤ 20), the number of test cases followed. Each line contains two integers P and D(1 ≤ P ≤ 500, 1 ≤ D ≤ 99), the initial price and discount.

OutPut

For each test case, print the amount of money Mr.Richman would like to pay.

Sample Input

Sample Output

Original: 2009 NIT Cup National Invitation Contest Practice Session

http://acm.fzu.edu.cn/problem.php?pid=1773

这一题是一种求一个数中是否含有某个数，这题里面求的是是否含有8这个数，比如448，458，380，如果没有，那就从个位逐渐加1，直到加最少的数就使这个数含有数字8。本程序的思想是这样的，用一个数组存放这个数的每一位：个位，十位，百位。然后一位一位的判断是否含有数字8，如果没有个位的数就加1，有点类似于高精度的加减法。

#include<stdio.h> #include<string.h> int main() { int num[5]; double price,discount,a,b; int i,j,wei,n,k,flag; scanf("%d",&n); for(i=0;i<n;i++) { flag=0; scanf("%lf%lf",&price,&discount); a=(100.0-discount)/100.0; b=a*price; wei=1; j=0; memset(num,0,sizeof(num)); k=b; if(b>k) k++; num[j]=k; while(num[j]>9) { num[j+1]+=num[j]/10; num[j]%=10; j++; } wei=j+1; for(j=wei-1;j>=0;j--) { if(num[j]==8) {flag=1;break;} } if(flag) printf("%d/n",k); else { j=0; while(num[j]!=8) { num[j]++; while(num[j]>9) { num[j+1]+=num[j]/10; num[j]%=10; if(wei==1) wei++; if(num[j+1]>9) { num[j+2]+=num[j+1]/10; num[j+1]%=10; if(wei==2) wei++; } } } } if(!flag) { for(j=wei-1;j>=0;j--) printf("%d",num[j]); printf("/n"); } } return 0; }